宁波市第32届中小学生程序设计竞赛（初中组）母鸡下蛋

问题 C: 母鸡下蛋

鸡国中的母鸡最擅长下蛋了，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”（不包含双引号，注意大小写）。

样例输入
5 4
1 2 1 2 3

样例输出
2

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <stack>
#define LL long long
#define INF 0x7fffffff
#define MAX 200010
#define PI 3.1415926535897932
#define E 2.718281828459045
using namespace std;
LL t,n;
LL a[1000005];
int main()
{scanf("%lld%lld",&n,&t);LL sum=0,minn,start,endd;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);sum+=a[i];}if(sum<t) printf("Angry");else{sum=0;start=1;endd=1;while(sum<t){sum+=a[endd];endd++;}minn=endd-start;while(sum>=t){sum-=a[start];start++;while(sum<t){sum+=a[endd];endd++;           //endd到n+1时不能再继续加了 否则进入死循环if(endd==n+2) break;   //正常到n+1  所以当endd到n+2时应该跳出循环}minn=min(minn,endd-start);}printf("%lld",minn);}return 0;
}

宁波市第32届中小学生程序设计竞赛（初中组）母鸡下蛋相关推荐

宁波市第32届中小学生程序设计竞赛（初中组）公鸡打鸣
题目描述鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值. 一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y.G1 和 ...
宁波市第23届中小学生计算机程序设计竞赛初赛,宁波市第24届中小学生计算机程序设计竞赛初赛试题（小学组）...
宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组) 更多试题请登陆nb.aoshu.com2009年宁波市第24届中小学生计算机程序设计竞赛一.选择题(1.5每题)1.以下不属于程序的基本结构 ...
第29届宁波市中小学生计算机程序设计竞赛复赛名单公布,宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)...
<宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)>由会员分享,可在线阅读,更多相关<宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)(7页珍藏版)>请在人 ...
武义县小学生计算机竞赛,金华市第十四届中小学生计算机竞赛结果
该楼层疑似违规已被系统折叠隐藏此楼查看此楼第十四届中小学信息学奥赛于10月15日在金师附小胜利举行,现将比赛结果公布如下: 小学组一等奖(11名) 婺城区环城小学林羽西婺城区金师附小陈 ...
2019年余姚市小学生程序设计竞赛复赛字母表
题目描述: 小M是一只刚开始学习英文字母的鹦鹉,它尝试着说出整张字母表,从'a'到'z'.但是小鹦鹉学习的进度总是那么慢,经常出现错误.现在训练员想到了可以用语音识别,自动识别小M说的字母,并且请你写 ...
小学计算机程序竞赛,25届宁波市中小学计算机程序设计竞赛初赛试题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼宁波市第25届中小学生程序设计竞赛初中组初赛试题一.选择题(每题1.5分,共30分.每小题只有唯一一个正确答案) 1.在宁波市中小学生程序设计比赛复赛( ...
宁波医院计算机试题及答案,(宁波市第25届小学生计算机程序设计竞赛试题及答案.doc...
(宁波市第25届小学生计算机程序设计竞赛试题及答案宁波市第25届中小学生程序设计竞赛组初赛试题 1.在宁波市中小学生程序设计比赛复赛(上机编程)时,以下不能使用的编程语言是: (A)Turbo Pa ...
2016宁波计算机程序复赛,宁波第31届中小学生计算机程序设计竞赛复赛试题小学组.PDF...
宁波第31届中小学生计算机程序设计竞赛复赛试题小学组宁波市第31 届中小学生计算机程序设计竞赛复赛试题(小学组) 宁波市第31 届中小学生计算机程序设计竞赛复赛试题(小学组) 比赛时间:2016 ...
宁波计算机程序初赛,宁波市27届中小学生计算机程序设计竞赛初赛在鄞州实验中学举行...
3月24日下午,第27届宁波市中小学生计算机程序设计竞赛初赛在鄞州实验中学举行,来自十二个县市区98所学校的768名同学参加了本届大赛.鄞州区有15所学校的96名同学参赛,参赛面为历年最广.比赛活动在 ...

宁波市第32届中小学生程序设计竞赛（初中组）母鸡下蛋

宁波市第32届中小学生程序设计竞赛（初中组）母鸡下蛋相关推荐

最新文章

热门文章

宁波市第32届中小学生程序设计竞赛（初中组） 母鸡下蛋

宁波市第32届中小学生程序设计竞赛（初中组） 母鸡下蛋相关推荐

最新文章

热门文章

宁波市第32届中小学生程序设计竞赛（初中组）母鸡下蛋

宁波市第32届中小学生程序设计竞赛（初中组）母鸡下蛋相关推荐