題目描述 description
早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧……
為了盡量節省時間，我倆決定分開做所有題吧（嘿嘿，稍微耍一下滑~~）。但是有的題我比較擅長，而有的題lyk要比我做的快。所以為了盡快做完所有的題，我們要好好的分配一下。現在給出你要做題 的數目和我倆分別做每個題所需要的時間。希望你幫忙計算一下，我們最少需要多長時間才能做完所有的題去打cs啊！！！第一行乙個正整數n，表示有n個題要做。
接下來有n行，每行兩個正整數ai，bi。 分別表示我和lyk做每個題所用的時間。乙個數，最少需要多長時間才能去打cs。
樣例輸入 sample input
35 10
6 11
7 12
樣例輸出 sample output
12資料範圍及提示 data size & hint
30%的資料滿足：1 <= n <= 20
100%的資料滿足：1 <= n <= 200 , 1 <= ai,bi <=200
資料範圍不大，但是空間只有32000kb，普通陣列聽說可以卡31900+過，
不過我看的某神犇**只有256kb，差距啊！
/*
本題空間太小,所以用滾動陣列
f[i][j]代表 前i個題目a一共做了j分鐘 b最少的做題時間
考慮每個題目給誰做 f[i][j]=min(f[i-1][j-a]a做,f[i-1][j]+b b做);
最後對於f[n]列舉a的做題時間 更新答案
*/#include
#include
#include
#define m 200
using namespace std;
int f[2][m*m+10],a[m+10],b[m+10],ans=0x7fffff;
int n;
int read()
int main()
for(int j=m*m;j>=0;j--) f[(i-1)&1][j]=0x7fffff;
}printf("%d\n",ans);
return 0;
}
一起去打CS
題目描述 早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧 為了盡量節省時間，我倆決定分開做所有題吧 嘿嘿，稍微耍一下滑 但是有的題我比較擅長，而有的題lyk要比我做的快。所以為了...
一起去打cs
問題描述 早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧 為了盡量節省時間，我倆決定分開做所有題吧 嘿嘿，稍微耍一下滑 但是有的題我比較擅長，而有的題lyk要比我做的快。所以為了...
一起去打CS（codevs 5059）
題目描述 description 早就和lyk約好了去打cs，一直沒找著時間，終於今天我家沒人，他家也沒人，總算可以出去了。但是偏偏天公不作美，某某人非要留那麼多題要做。沒辦法只能盡快做完然後抓緊時間吧 為了盡量節省時間，我倆決定分開做所有題吧 嘿嘿，稍微耍一下滑 但是有的題我比較擅長，而有的題ly...