(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部經理,結果就是滿世界地找合適的人...