母雞下蛋 UPCOJ 3636 尺取

2021-08-04 06:23:05 字數 1275 閱讀 4127

雞國中的母雞最擅長下蛋了,mgmg 是雞國中乙隻以下蛋產量高而聞名全雞國的母雞。

雞國專供下蛋的 n 個雞窩呈一字排列在雞國的「下蛋中心」,從左到右依次編號為 1 到n。每個雞窩都有乙個最大可下蛋的量,其中第 i 個雞窩的最大可下蛋量為 ci 。有時候由於mgmg 產量實在太大而無法在乙個雞窩中下完所有的蛋,不得不轉移到隔壁的雞窩繼續下蛋,如果隔壁的雞窩還是不能讓它下完所有的蛋,則 mgmg 繼續轉移,直到下完所有的蛋,或者向「下蛋中心」管理員投訴「雞窩數量實在太少了,我乙隻雞的下蛋量都裝不下!」。

為了節省轉移時所耗費的體力,請你程式設計幫助 mgmg 找若干個連續的雞窩(個數盡量少),讓它能下完所有的蛋。

輸入共 2 行。

第 1 行輸入兩個整數 n 和 t,表示「下蛋中心」有 n 個可供下蛋的雞窩,mgmg 一次總共要下 t 個雞蛋。

第 2 行 n 個正整數 ci (1≤i≤n),依次表示第 i 個雞窩最大可下蛋量為 ci 個。

輸出 1 行乙個整數或乙個單詞。當輸出整數時表示讓 mgmg 下完所有的蛋至少需要幾個連續的雞窩。當 mgmg 用完所有的雞窩都無法下完所有的蛋時,mgmg 表示非常憤怒,輸出單詞「angry」(不包含雙引號,注意大小寫)。

樣例輸入

5 4

1 2 1 2 3

樣例輸出

2

裸尺取法,沒有給資料範圍表示很坑。

//

// main.cpp

// l

//// created by lucienshui on 2017/7/24.

//#include

#define edl '\n'

using

namespace

std;

int main (int argc, char* argv) ;

cin >> n >> t;

vector

vec;

for(int i=0 ; icin >> tmp;

result += tmp;

vec.push_back(tmp);

}if(resultcout

<< "angry"

<< edl;

} else ,r{};

while (true)

cout

<< result << edl;

}return

0;}

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

file io input hen.in output hen.out 時間限制 1000 ms 空間限制 262144 kb 具體限制 goto problemset 題目描述 雞國中的母雞最擅長下蛋了,mgm gmgmg mgmg 是雞國中乙隻以下蛋產量高而聞名全雞國的母雞。雞國專供下蛋的 n ...

高薪誠聘不吃食能下蛋的老母雞!?

一年之計在於春,又是乙個新年度的開始,雖然09年的春天在經濟寒冬在顯的有些人,但這並不妨礙很多新年在新年有新氣象,也有新規劃,在這些規劃當中就有乙個是關於人員招聘的計畫。我的這個故事就是從某企業招聘it部經理說起。一家在國內做國際頂尖運動品牌零售的企業,想要招聘it部經理,結果就是滿世界地找合適的人...

孵化不是母雞,而是蛋,中本非聰,下蛋非雞

2008 2018乙個區塊鏈的輪迴,2008年中本聰正式發布自己的一套檔案,咱們如果專業點咱們就叫它為 第一次提及開源 一直延續至今,一開始冷冷清清,發展磕磕碰碰,逐漸到現在很多圈裡的人加入進來,形成了一種幣圈文化.有幣有鏈,當然得有錢包一詞,數字資產錢包2011年也隨之出現.到了2013年,大家對...