(紀中)2223 母雞下蛋(hen)

2021-10-04 11:05:21 字數 2993 閱讀 8902

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