ZZULI 吃零食 貪心

2021-09-05 09:14:08 字數 871 閱讀 4807

時間限制: 1 sec  記憶體限制: 128 mb

快要到期末了,pht在這兩天好忙啊。經過幾個小時的奮戰,他終於把實驗報告寫完了,但是他因此錯過了午飯時間,pht覺得自己好餓。

這時他發現在旁邊xcp的位置上有好多零食,pht決定偷偷的拿一點他的零食吃

一共有n種零食,每種零食有ai袋

為了使xcp不容易發現自己偷吃了,pht應讓自己在吃完後,使每個種類的零食剩下的盡量多,也就是說在挑選零食吃時,應考慮在挑選完後剩下袋數最少的零食的數量盡可能大

第一行輸入 n(1<=n<=100000)和m(m<=1e12)

m代表pht想吃多少袋零食

第二行輸入n個數ai(1<=ai<=1e9) ,表示每種零食的數量。

輸出最優情況下的最小袋數,如果pht不能吃飽,輸出-1,輸出單獨佔一行

3 3

5 3 4

3 45 3 4

3 13

5 3 4

32-1

case1:選取第一種兩袋與第三種一袋,最少袋數為3

case2:選取第一種三袋與第三種一袋,最少袋數為2

我們要想最小的最大,那麼我們應該首先把那些比最小的多的那些先吃了,因為先吃大的對結果沒什麼影響,當比最小的多的那些不夠的時候再從最小的往下吃。

#include long long sum, m, ans, minn, a;

int main()

if (sum >= m)

else printf("-1\n");

}return 0;

}

吃零食 csust oj 貪心

吃零食桌上有n袋零食,不同的零食會有不同的美味程度wi和腐壞程度di,每種零食在一單位時間內美味程度都會下降di,但是不會降到0以下。qwb每一單位時間可以吃掉一袋零食。現在qwb想要在吃完所有零食後獲得的美味度最大。問最大值是多少?input 第一行,乙個整數n,代表有n袋零食接下來n行,每行2個...

懷孕能吃零食嗎?適合孕婦吃的3款愛心零食出爐啦!

懷孕後,多數孕婦都感覺肚子容易餓,這種現象其實是正常的,畢竟孕婦乙個人吃的營養兩個人消化,免不了這類情況。孕婦可以嘗試在兩餐之間適量吃一些小零食,但是要注意忌口哦,不是所有零食都適合孕婦吃。找到適合自己的零食,既能緩解飢餓感,又能補充孕婦所需營養物質,下面分享給大家3款適合孕婦吃的小零食 含多種營養...

CSUST OJ 你真的會吃零食嗎?(猴子分桃)

description 有nn個人分一堆零食,第乙個人扔掉一包零食後剛好能均分成nn等份,然後他取走乙份 第二個人再第乙個人剩下零食的基礎上做相同的操作,扔掉一包然後分成nn等份,然後取走乙份 後面的人也這樣做。問最少有多少個零食可以支援nn個人這樣分配。每個人必須都有零食拿到手。input 輸入一...