吃零食桌上有n袋零食,不同的零食會有不同的美味程度wi和腐壞程度di,每種零食在一單位時間內美味程度都會下降di,但是不會降到0以下。
qwb每一單位時間可以吃掉一袋零食。現在qwb想要在吃完所有零食後獲得的美味度最大。問最大值是多少?
input
第一行,乙個整數n,代表有n袋零食接下來n行,每行2個整數wi和di(1<=n<=100,000),(0<=wi<=1,000,000,000),(0<=di<=10,000)
output
輸出一行,最大的美味度。
45 3
4 35 4
7 5這個題目是乙個貪心,但是還是感覺有點難的,這個題目要對腐爛速度進行貪心,因為腐爛速度代表美味值的損失,
所以我們要盡量選美味值損失少的,但是如果乙個零食的美味值已經小於它的腐爛速度了,這個時候就要改變它的腐爛速度。
#include #include貪心#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using
namespace
std;
typedef
long
long
ll;const
int inf = 0x3f3f3f3f
;const
int maxn = 1e5 + 10
;struct
node
bool
operator
};int
main()
ll day = 0, ans = 0
;
while(!que.empty())
ans +=num;
day++;
}printf(
"%lld\n
", ans);
return0;
}
ZZULI 吃零食 貪心
時間限制 1 sec 記憶體限制 128 mb 快要到期末了,pht在這兩天好忙啊。經過幾個小時的奮戰,他終於把實驗報告寫完了,但是他因此錯過了午飯時間,pht覺得自己好餓。這時他發現在旁邊xcp的位置上有好多零食,pht決定偷偷的拿一點他的零食吃 一共有n種零食,每種零食有ai袋 為了使xcp不容...
CSUST OJ 你真的會吃零食嗎?(猴子分桃)
description 有nn個人分一堆零食,第乙個人扔掉一包零食後剛好能均分成nn等份,然後他取走乙份 第二個人再第乙個人剩下零食的基礎上做相同的操作,扔掉一包然後分成nn等份,然後取走乙份 後面的人也這樣做。問最少有多少個零食可以支援nn個人這樣分配。每個人必須都有零食拿到手。input 輸入一...
懷孕能吃零食嗎?適合孕婦吃的3款愛心零食出爐啦!
懷孕後,多數孕婦都感覺肚子容易餓,這種現象其實是正常的,畢竟孕婦乙個人吃的營養兩個人消化,免不了這類情況。孕婦可以嘗試在兩餐之間適量吃一些小零食,但是要注意忌口哦,不是所有零食都適合孕婦吃。找到適合自己的零食,既能緩解飢餓感,又能補充孕婦所需營養物質,下面分享給大家3款適合孕婦吃的小零食 含多種營養...