題目描述 description
早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧……
為了盡量節省時間，我倆決定分開做所有題吧（嘿嘿，稍微耍一下滑~~）。但是有的題我比較擅長，而有的題lyk要比我做的快。所以為了盡快做完所有的題，我們要好好的分配一下。現在給出你要做題 的數目和我倆分別做每個題所需要的時間。希望你幫忙計算一下，我們最少需要多長時間才能做完所有的題去打cs啊！！！
輸入描述 input description
第一行乙個正整數n，表示有n個題要做。
接下來有n行，每行兩個正整數ai，bi。 分別表示我和lyk做每個題所用的時間。
輸出描述 output description
乙個數，最少需要多長時間才能去打cs。
樣例輸入 sample input
5 10
6 11
7 12
樣例輸出 sample output
資料範圍及提示 data size & hint
30%的資料滿足：1 <= n <= 20
100%的資料滿足：1 <= n <= 200 , 1 <= ai,bi <=200
/*view code第一遍做用vijos搭建雙塔三維陣列的方法做的，儘管啞了第一維，但還是mle了
然後看了看題解，是用01揹包的方法做的，
*/#include
#include
#include
#define m 210
using
namespace
std;
int f[2][m*m],a[m],b[m],n,m;
intmain()
f[0][0]=0
;
for(int i=1;i<=n;i++)
int ans=m;
for(int i=1;i<=m;i++)
ans=min(ans,max(f[n%2
][i],i));
printf("%d
",ans);
return0;
}
一起去打CS
題目描述 早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧 為了盡量節省時間，我倆決定分開做所有題吧 嘿嘿，稍微耍一下滑 但是有的題我比較擅長，而有的題lyk要比我做的快。所以為了...
一起去打cs
問題描述 早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧 為了盡量節省時間，我倆決定分開做所有題吧 嘿嘿，稍微耍一下滑 但是有的題我比較擅長，而有的題lyk要比我做的快。所以為了...
codevs 一起去打cs
題目描述 description 早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧 為了盡量節省時間，我倆決定分開做所有題吧 嘿嘿，稍微耍一下滑 但是有的題我比較擅長，而有的題ly...