#P1515. 2023.08.30-FT-第二题-塔子哥刮彩票
2023.08.30-FT-第二题-塔子哥刮彩票
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥来到一家彩票店,这家彩票店一共有 n 种刮刮乐。
第 i 种刮刮乐的价格为 ai ,且第 i 张刮刮乐一共会刮出来 m+1 个数,前 m 个数为 b1,b2,⋯,bm ,第 m+1 个数为 ai 。
对于第 i 种刮刮乐,其刮出来的金额计算方式为
y=ai+(b1−ai)(b2−ai)⋯(bm−ai)
现在塔子哥想问你,他选择多少种刮刮乐可以赚到钱(即 y>ai )。
第一行,两个正整数 n,m(1≤n,m≤105)
第二行,n 个正整数,第 i 个数为 ai(−230≤ai≤230)
第三行,m 个正整数,第 i 个数为 bi(−230≤bi≤230)
一个整数,表示可以赚到钱的刮刮乐的种类数量
输入
3 3
1 3 5
0 3 6
输出
1
说明
对于第一种刮刮乐,y=1+(1−0)∗(1−3)∗(1−6)=11>1 ,所以第一种刮刮乐可以赚钱
对于第二种刮刮乐,y=3+(3−0)∗(3−3)∗(3−6)=3=3 ,所以第二种刮刮乐不能赚钱
对于第三种刮刮乐,y=5+(5−0)∗(5−3)∗(5−6)=−5<5 ,所以第三种刮刮乐不能赚钱
所以可以赚到钱的刮刮乐的种类数量为 1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.