(file io): input:hen.in output:hen.out
時間限制: 1000 ms 空間限制: 262144 kb 具體限制
goto problemset
題目描述
雞國中的母雞最擅長下蛋了，mgm
gmgmg
mgmg
是雞國中乙隻以下蛋產量高而聞名全雞國的母雞。
雞國專供下蛋的 n
nn 個雞窩呈一字排列在雞國的「下蛋中心」，從左到右依次編號為 1
11 到n
nn。每個雞窩都有乙個最大可下蛋的量，其中第 i
ii 個雞窩的最大可下蛋量為cici
ci。有時候由於mgm
gmgmg
mgmg
產量實在太大而無法在乙個雞窩中下完所有的蛋，不得不轉移到隔壁的雞窩繼續下蛋，如果隔壁的雞窩還是不能讓它下完所有的蛋，則 mgm
gmgmg
mgmg
繼續轉移，直到下完所有的蛋，或者向「下蛋中心」管理員投訴「雞窩數量實在太少了，我乙隻雞的下蛋量都裝不下！」。
為了節省轉移時所耗費的體力，請你程式設計幫助mgm
gmgmg
mgmg
找若干個連續的雞窩(個數盡量少)，讓它能下完所有的蛋。
輸入
輸入共 2
22 行。
第 1
11 行輸入兩個整數n
nn 和 t
tt，表示「下蛋中心」有 n
nn 個可供下蛋的雞窩，mgm
gmgmg
mgmg
一次總共要下t
tt 個雞蛋。
第 2
22 行 n
nn 個正整數ci(
1≤i≤
n)ci(1≤i≤n)
ci(1≤i
≤n)，依次表示第 i
ii個雞窩最大可下蛋量為 cici
ci個。輸出
輸出 1
11 行乙個整數或乙個單詞。當輸出整數時表示讓 mgm
gmgmg
mgmg
下完所有的蛋至少需要幾個連續的雞窩。當 mgm
gmgmg
mgmg
用完所有的雞窩都無法下完所有的蛋時，mgm
gmgmg
mgmg
表示非常憤怒，輸出單詞「an
gry」
「angry」
「angry
」（不包含雙引號，注意大小寫）。
樣例輸入
input1:
5 41 2 1 2 3
input2:
3 93 3 3
input3:
3 51 2 1
樣例輸出
output1:
2outupt2:
3output3:
angry
資料範圍限制
提示
sample1:
樣例 1
11中，有 5
55 個雞窩，可下蛋量分別為 1，2
，1，2
，31，2，1，2，3
1，2，1，
2，3。mgm
gmgmg
mgmg
如果選擇第 1，2
，31，2，3
1，2，
3號雞窩能下完 4
44個蛋，但要用 3
33 個雞窩，而選擇第 4
44 號和第 5
55 號雞窩也能下完 4
44 個蛋（還有1
11 個多餘的容量），用到的雞窩只有 2
22 個。
注意：由於第 2
22 號和第 4
44 號雞窩不連續，不可以作為選擇的方案之一。
sample2:
樣例 2
22 中，有 3
33 個雞窩，可下蛋量分別為 3，3
，33，3，3
3，3，3，mgm
gmgmg
mgmg
可以在這 3
33 個連續的雞窩中每個下 3
33 個蛋，這樣正好總共下 9
99 個蛋。
sample3:
樣例 3
33 中，所有雞窩的可下蛋總量小於 mgm
gmgmg
mgmg
的下蛋量，無法滿足 mgm
gmgmg
mgmg
的下蛋需求，輸出「an
gry」
「angry」
「angry
」。解題思路
純粹的字首和。n2+
brea
kn^2+break
n2+bre
ak優化防超時就行了。~~嗯嗯
**
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,t,ans,c[
1000010
],s;
int main()
c[i]
+=c[i-1]
;}if(c[n]
ans=
2147483647
;for
(int i=
1;i}printf
("%d"
,ans)
;}
母雞下蛋 UPCOJ 3636 尺取
雞國中的母雞最擅長下蛋了，mgmg 是雞國中乙隻以下蛋產量高而聞名全雞國的母雞。雞國專供下蛋的 n 個雞窩呈一字排列在雞國的 下蛋中心 從左到右依次編號為 1 到n。每個雞窩都有乙個最大可下蛋的量，其中第 i 個雞窩的最大可下蛋量為 ci 有時候由於mgmg 產量實在太大而無法在乙個雞窩中下完所有的...
孵化不是母雞，而是蛋，中本非聰，下蛋非雞
2008 2018乙個區塊鏈的輪迴,2008年中本聰正式發布自己的一套檔案,咱們如果專業點咱們就叫它為 第一次提及開源 一直延續至今,一開始冷冷清清,發展磕磕碰碰，逐漸到現在很多圈裡的人加入進來,形成了一種幣圈文化.有幣有鏈,當然得有錢包一詞,數字資產錢包2011年也隨之出現.到了2013年,大家對...
高薪誠聘不吃食能下蛋的老母雞！？
一年之計在於春，又是乙個新年度的開始，雖然09年的春天在經濟寒冬在顯的有些人，但這並不妨礙很多新年在新年有新氣象，也有新規劃，在這些規劃當中就有乙個是關於人員招聘的計畫。我的這個故事就是從某企業招聘it部經理說起。一家在國內做國際頂尖運動品牌零售的企業，想要招聘it部經理，結果就是滿世界地找合適的人...