螞蟻的難題(八)
時間限制：2000 ms | 記憶體限制：65535 kb
難度：5
描述
螞蟻是乙個古玩愛好者，他收藏了很多瓶瓶罐罐。
有一天，他要將他的寶貝們一字排開， 擺放到乙個長度為l的展台上。
已知他有n件寶貝， 每件寶貝的寬為w,由於這些瓶瓶罐罐的形狀特殊，所以在擺放時需要至少x的寬度來擺放他們，（僅擺放時需要x的寬度， 擺放後寬度仍為w）現在已知了每件寶貝的寬度wi，和擺放它們所需的寬度xi。請你幫螞蟻計算一下，在這個展台上，他最多能擺多寬的寶貝。
輸入
有多組測試資料。
對於每一組測試資料：
第一行： n l 分別代表有n件寶貝，展台長度為l;(n<1000, l<10000)
接下來有n行, 每行有兩個整數 wi xi 分別代表第i件寶貝的寬度和擺放時需要的寬度。（0輸出
輸出螞蟻能夠擺出的最大的寬度。
樣例輸入
3 10
2 33 4
4 7樣例輸出9提示
螞蟻的難題大結局，祝大家水題開心，天天ac!
**螞蟻系列
上傳者
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includeview code11 #include
12 #include 13
#define ll long long
14#define pii pair15
#define inf 0x3f3f3f3f
16using
namespace
std;
17const
int maxn = 10001;18
struct
node
23};
24node p[maxn];
25int
n,l,dp[maxn];
26int
main() 38}
39 printf("
%d\n
",ans);40}
41return0;
42 }
ntoj 808 螞蟻的難題 八
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 螞蟻是乙個古玩愛好者，他收藏了很多瓶瓶罐罐。有一天，他要將他的寶貝們一字排開，擺放到乙個長度為l的展台上。已知他有n件寶貝，每件寶貝的寬為w,由於這些瓶瓶罐罐的形狀特殊，所以在擺放時需要至少x的寬度來擺放他們，僅擺放時需要x的寬...
ntoj 808 螞蟻的難題 八
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述螞蟻是乙個古玩愛好者，他收藏了很多瓶瓶罐罐。有一天，他要將他的寶貝們一字排開，擺放到乙個長度為l的展台上。已知他有n件寶貝，每件寶貝的寬為w,由於這些瓶瓶罐罐的形狀特殊，所以在擺放時需要至少x的寬度來擺放他們，僅擺放時需要x的寬度...
螞蟻的難題（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走...