吃零食 csust oj 貪心

2022-05-03 13:03:31 字數 1028 閱讀 5089

吃零食桌上有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款適合孕婦吃的小零食 含多種營養...