CF-35D普及+/提高
收养动物
⏱ 2.0s💾 64MB
📋 题目描述
某类动物可在农场中待 天,每天最多增加一只动物,第 天到来的动物每天要吃的粮食为 ,初始有粮草 ,请你推算在动物尽可能多的情况下最多能容纳几只动物?动物可以中途来,但是不能中途走。
📥 输入格式
第一行包含两个整数 和 ( , ),第二行包含 个整数 ()。
注意需要加文件读写:
C++
Loading...
📤 输出格式
仅有一个整数,表示第 天拥有的最大动物数量。
💡 提示
对于第一个例子的说明:DravDe把农场上的第二和第三只动物留下。第二只动物在第二天会吃掉一吨食物,在第三天也会吃掉一吨食物。第三只动物会在第三天吃掉一吨食物。
📝 样例 1
输入
3 4 1 1 1
输出
2
📝 样例 2
输入
3 6 1 1 1
输出
3
📚 来源
Problem:CF-35D
💡 题目讲解
1
理解题意
农场里有一群可爱的小动物,它们会在 天里陆续到来。
每天最多来一只新动物,第 天来的动物每天吃掉 粮食。农场一开始有 粮食。
重要规则:动物来了就不会走!如果第 天来了一只动物,它从第 天一直待到第 天,每天都吃 。
所以第 天来的动物,总共要吃:
🎯 我们的目标:在粮食预算 之内,尽量多养几只动物。
1 / 5