母鸡下蛋
来源:互联网 发布:linux怎么打开目录 编辑:程序博客网 时间:2024/04/26 20:54
题目描述
鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。
鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大可下蛋量为 ci。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋,不得不转移到隔壁的鸡窝继续下蛋,如果隔壁的鸡窝还是不能让它下完所有的蛋,则 MGMG 继续转移,直到下完所有的蛋,或者向“下蛋中心”管理员投诉“鸡窝数量实在太少了,我一只鸡的下蛋量都装不下!”。
为了节省转移时所耗费的体力,请你编程帮助 MGMG 找若干个连续的鸡窝(个数尽量少),让它能下完所有的蛋。
输入
输入共 2 行。
第 1 行输入两个整数 n 和 t,表示“下蛋中心”有 n 个可供下蛋的鸡窝,MGMG 一次总共要下 t 个鸡蛋。
第 2 行 n 个正整数 ci(1≤i≤n),依次表示第 i 个鸡窝最大可下蛋量为 ci个。
输出
输出 1 行一个整数或一个单词。当输出整数时表示让 MGMG 下完所有的蛋至少需要几个连续的鸡窝。当 MGMG 用完所有的鸡窝都无法下完所有的蛋时,MGMG 表示非常愤怒,输出单词“Angry”(不包含双引号,注意大小写)。
样例输入
Input1:
5 4
1 2 1 2 3
Input2:
3 9
3 3 3
Input3:
3 5
1 2 1
样例输出
Output1:
2
Outupt2:
3
Output3:
Angry
提示
Sample1:
样例 1 中,有 5 个鸡窝,可下蛋量分别为 1,2,1,2,3。MGMG 如果选择第 1,2,3号鸡窝能下完 4 个蛋,但要用 3 个鸡窝,而选择第 4 号和第 5 号鸡窝也能下完 4 个蛋(还有1 个多余的容量),用到的鸡窝只有 2 个。
注意:由于第 2 号和第 4 号鸡窝不连续,不可以作为选择的方案之一。
Sample2:
样例 2 中,有 3 个鸡窝,可下蛋量分别为 3,3,3,MGMG 可以在这 3 个连续的鸡窝中每个下 3 个蛋,这样正好总共下 9 个蛋。
Sample3:
样例 3 中,所有鸡窝的可下蛋总量小于 MGMG 的下蛋量,无法满足 MGMG 的下蛋需求,输出“Angry”。
TJ
直接上前缀和暴力。
BC
var f,a:array[0..1000000]of int64; n,t,i,j:longint;begin readln(n,t); for i:=1 to n do begin read(a[i]); f[i]:=f[i-1]+a[i]; end; if f[n]<t then begin writeln('Angry'); exit; end; if f[n]=t then begin writeln(n); exit; end; for i:=1 to n do for j:=1 to n do if f[j]-f[j-i]>=t then begin writeln(i); exit; end;end.
- 母鸡下蛋
- 母鸡下蛋
- 母鸡下蛋
- 母鸡下蛋
- 母鸡下蛋
- 母鸡下蛋
- 中石油暑假集训 母鸡下蛋
- 高薪诚聘不吃食能下蛋的老母鸡!?
- 吃了一个好吃的鸡蛋,便想认识这个下蛋的母鸡
- 宁波市第32届中小学生程序设计竞赛(初中组) 母鸡下蛋
- 下蛋中。。。
- Gmail下蛋啦!谁要?
- 案例:下蛋网
- “公鸡下蛋”的科技
- 【JZOJ5167】下蛋爷
- 母鸡与燕子
- 两只母鸡
- 公鸡母鸡生小鸡
- LightOJ
- iOS中的蓝牙开发
- git大小写敏感, macOS大小写不敏感导致的问题
- list集合去除重复对象
- Smart3D之手动配置 S3C 索引加载全部的OSGB瓦片数据
- 母鸡下蛋
- Codeforces 148D Bag of mice:概率dp 记忆化搜索
- 使用C++把字符串写入文件
- linux gdb的详细用法 运行与断点(一)
- Java接口
- 上传文件 返回值带 <pre style="word-wrap:break-word;white-space:prewrap;"></pre>
- 「python」函数定义和调用
- 关于iOS多线程,我说,你听,没准你就懂了!
- Libsvm工具箱在matlab中使用的编译过程