问题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个积水。

来源/分类


[提交] [状态]