【故事背景】
自從迷上了拼圖，jyy就變成了個徹底的宅男。為了解決溫飽問題，jyy
不得不依靠叫外賣來維持生計。
【問題描述】
外賣店一共有n種食物，分別有1到n編號。第i種食物有固定的價錢pi和保質期si。第i種食物會在si天後過期。jyy是不會吃過期食物的。
比如jyy如果今天點了乙份保質期為1天的食物，那麼jyy必須在今天或
者明天把這個食物吃掉，否則這個食物就再也不能吃了。保質期可以為0天，這
樣這份食物就必須在購買當天吃掉。
jyy現在有m塊錢，每一次叫外賣需要額外付給送外賣小哥外送費f元。
送外賣的小哥身強力壯，可以瞬間給jyy帶來任意多份食物。jyy想知道，在
滿足每天都能吃到至少一頓沒過期的外賣的情況下，他可以最多宅多少天呢？
第一行包含三個整數m，f和n。
接下來n行，第i行包含兩個整數pi和si。
輸出僅包含一行乙個整數表示jyy可以宅的最多的天數。
32 5 2
5 010 2
3三分
#include#includeview code#define ll long long
using
namespace
std;
ll n,m,f,nn;
ll p,ca,w;
struct
nab[
201],o[201
];inline ll max(ll a,ll b)
inline ll min(ll a,ll b)
inline ll read()
inline ll fa(ll x)
//printf("%lld %lld\n",x,ans);
return
ans;
}inline
bool
cmp(na a,na b)
intmain()
ll ans=0
;
for (ll i=l;i<=r;i++) ans=max(ans,fa(i));
printf(
"%lld\n
",ans);
}
BZOJ 3874 Ahoi2014 宅男計畫
題意 外賣店一共有n種食物，分別有1到n編號。第i種食物有固定的價錢pi和保質期si。第i種食物會在si天後過期。jyy是不會吃過期食物的。比如jyy如果今天點了乙份保質期為1天的食物，那麼jyy必須在今天或者明天把這個食物吃掉，否則這個食物就再也不能吃了。保質期可以為0天，這樣這份食物就必須在購買...
bzoj 3874 Ahoi2014 宅男計畫
看到這一題題面，莫名想到了 蔬菜 於是莫名開始恐慌。考場上只知道有個貪心計算快遞小哥來一次，我要買能活n天的最小花費，卻沒想到還有乙個三分法來列舉快遞小哥來的次數！首先我們可以腦補一下，快遞小哥來的次數，和宅男活的總天數是成乙個二次函式關係的。就像快遞小哥來的次數少，那宅男多數的錢只能分到這麼少的購...
bzoj 3875 Ahoi2014 騎士遊戲
故事背景 長期的宅男生活中，jyy又挖掘出了一款rpg遊戲。在這個遊戲中jyy會 扮演乙個英勇的騎士，用他手中的長劍去殺死入侵村莊的怪獸。問題描述 在這個遊戲中，jyy一共有兩種攻擊方式，一種是普通攻擊，一種是法術攻 擊。兩種攻擊方式都會消耗jyy一些體力。採用普通攻擊進攻怪獸並不能把怪獸徹底殺死，...