羊羊吃草
来源:互联网 发布:淘宝店被投诉知识产权 编辑:程序博客网 时间:2024/06/11 22:31
T1
题目描述
小羊们上完课后,纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查,领导们想看看羊村的草场。
羊村的草场是连续分布的,每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场,但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌,尽可能多参观几个草场。
现在,请你帮村长决定,带领导们去参观哪一段草场,满足领导和村长的要求。
输入
第一行一个整数N和T,表示羊村共有多少个连续草场,以及领导们希望看到羊数量的最大值。
第二行N个整数,两个整数间用一个空格分开,第i个数ai表示第i个草场上有ai只羊在吃草。编号从1到N。
输出
输出一行,共两个数,表示参观的起点编号和终点编号,中间用空格分开。走的方向总是从编号小的到编号大的。另外,若有长度相同的可能性,输出起点编号较小的答案。数据保证至少有答案存在。
uses math;var a:array[0..100011] of int64; n,x,i,j,l,r:longint; t,ans:int64;begin assign(input,'eat.in'); assign(output,'eat.out'); reset(input); rewrite(output); read(n,t); for i:=1 to n do begin read(x); a[i]:=a[i-1]+x; end; ans:=0; i:=0; while i<n-ans do begin inc(i); for j:=i+ans to n do if a[j]-a[i-1]<=t then begin ans:=max(ans,j-i+1); l:=i; r:=j; end else break; end; write(l,' ',r); close(input); close(output);end.
阅读全文
0 0
- 羊羊吃草
- CSU 1089 羊吃草
- 中南大学2012年6月月赛 Problem F: 羊吃草 贪心
- 爱奇艺2017校招-Java开发-在线算法笔试题-NIM博弈问题,牛牛羊羊吃草
- [JZOJ5427]吃草
- 一片牧草,草每天生长的速度相同,这片牧草可供27头牛吃6天,可供46只羊吃9天,如果一头牛的吃草量等于2只羊的吃草量,那么11头牛和20只羊一起吃可以吃多少天?
- 老虎的吃草生活
- 牛吃草问题
- 牛吃草问题
- 牛吃草问题
- 牛吃草问题
- 牛吃草(二分)
- 牛吃草 数论
- zstuoj 4243 牛吃草
- zstuoj 4243 牛吃草
- 牛羊吃草问题求解(downmoon)
- 牛吃草问题 (牛顿问题)
- 牛吃草问题的实例
- kali 安装virtualbox tools出错ERROR: UNABLE TO FIND THE SOURCES OF YOUR CURRENT LINUX KERNEL.
- 大话设计模式之工厂模式与策略模式
- java实现附件预览(openoffice+swftools+flexpaper)
- scrapy pipeline 同步和异步写入数据库
- java线程池
- 羊羊吃草
- python学习一:编译工具pycharm的下载安装
- 敏捷开发
- 野指针【C++】
- 排序算法
- 贪心算法
- Python -练习6
- windows下用vs2013编译caffe,得可用的release库,含Python和Matlab接口配置
- 全排列递归算法java实现