(file io): input:eat.in output:eat.out
時間限制: 1000 ms 空間限制: 131072 kb 具體限制
goto problemset
題目描述
小羊們上完課後，紛紛到草場上吃草。而羊村現在正在進行特色示範羊村檢查，領導們想看看羊村的草場。
羊村的草場是連續分布的，每塊草場上都有數量不等的羊在吃草。領導們想要檢視連續若干個草場，但是又不想看到超過t
tt隻羊。而村長希望領導們多看看羊村的風貌，盡可能多參觀幾個草場。
現在，請你幫村長決定，帶領導們去參觀哪一段草場，滿足領導和村長的要求。
輸入
第一行乙個整數n
nn和t
tt，表示羊村共有多少個連續草場，以及領導們希望看到羊數量的最大值。
第二行n
nn個整數，兩個整數間用乙個空格分開，第i個數ai表示第i個草場上有aiai
ai隻羊在吃草。編號從1
11到nnn。
輸出
輸出一行，共兩個數，表示參觀的起點編號和終點編號，中間用空格分開。走的方向總是從編號小的到編號大的。另外，若有長度相同的可能性，輸出起點編號較小的答案。資料保證至少有答案存在。
樣例輸入
5 10
6 3 2 1 7
樣例輸出
2 4資料範圍限制
30
3030
%的資料，1
<=n
<
=100
1<=n<=100
1<=n
<=1
00;60
6060
%的資料，1
<=n
<
=1000
1<=n<=1000
1<=n
<=1
000;
100
10010
0%的資料，1
<=n
<
=100000,0
<=a
i<=1
09，0
<=t
<=2
31−1
1<=n<=100000, 0<=ai<=10^9，0<=t<=2^31-1
1<=n
<=1
0000
0,0<=a
i<=1
09，0
<=t
<=2
31−1
。提示
要滿足連續個總和不超過10
1010
，有3 +2
+1
3+2+1
3+2+1和2+1
+7
2+1+7
2+1+
7兩種可能性，優先輸出2
22到4
44個草場。
解題思路
先做乙個字首和，然後暴力，再加一點優化。。
**
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long n,t,a[
100010
],maxn,p,q,i;
int main()
i=0,maxn=0;
while
(ielse
break;}
}printf
("%d %d"
,p,q)
;}
jzoj2182 羊羊吃草
題目描述 小羊們上完課後，紛紛到草場上吃草。而羊村現在正在進行特色示範羊村檢查，領導們想看看羊村的草場。羊村的草場是連續分布的，每塊草場上都有數量不等的羊在吃草。領導們想要檢視連續若干個草場，但是又不想看到超過t隻羊。而村長希望領導們多看看羊村的風貌，盡可能多參觀幾個草場。現在，請你幫村長決定，帶領...
2019紀中培訓
2019.01.22 noip普及組 模擬賽c組 在紀中的第一套題 為什麼是xp？我好水四道題三道dp 2019.01.23 noip普及組 模擬賽c組 換到了科學樓，有windows 7真好 有點強大 比賽結束之後，沒有乙個人把第三道題a了 聽到巨佬講規律，心裡懵逼的一批 晚上還有北大老師講課 2...
2016 6 11紀中模擬賽
題目 t1 赤裸裸的水題，直接高精度就行了。t2 這題本應放到3或4題上，可老師應該是故意放到這裡的吧 考試時我先想到的是貪心，隨後我又證明了我那種貪心是不可取的，可是我想都沒想下去，就認為這道題是dfs 記憶化了。所以，我就開始打記憶化了，可是題目的條件是100000 100000的，但如果開這麼...