问题3895--房屋不积水3895: 房屋不积水
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
雨停了,功人他们家的屋顶有x个积水,他们有n个吸水器,并且这n个吸水器都只能洗一些水(每个吸水器洗的都不相同,有可能几个相同)。他们想把吸水器都放上去,但是只能放m个吸水器。他们想尽可能的把水全部吸光,但是又不想让屋顶塌掉。于是请你编一个程序来帮帮他们在实行最优计划后还剩多少水。(如果超过输出cleared)
吸水器的容量通过数据来生成,你还要需要输入一个初始数据,具体生成公式:a[i]=(a[i-1]*233+666)%10+1。(为什么加一你懂的,一个吸水器能洗0个积水?)
输入
四个数,x,n,m和初始数据p。
输出
1个数,代表剩下多少积水,如果被吸完则输出cleared。
样例输入
20 5 3 3
样例输出
6
//解释:生成数据为 3 6 5 2 3 限制三个,最大和为6+5+3=14,一共20个积水所以还剩6个积水。
来源/分类
[提交] [状态]