ntoj 808 螞蟻的難題 八

時間限制：

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

1 #include2 #include3 #include4 #include5

using
namespace
std;
6#define nn 10010
7structt8
num[nn];
11int
cmp(t m, t n)
1217
intdp[nn];
18int
main()
1930
}31         sort(num,num+k,cmp);//
按照差值進行排序；
32int kk=-1;33
for(i=0; i)
3443}44
}45             cout47return0;
48 }

ntoj 808 螞蟻的難題 八

時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述螞蟻是乙個古玩愛好者，他收藏了很多瓶瓶罐罐。有一天，他要將他的寶貝們一字排開，擺放到乙個長度為l的展台上。已知他有n件寶貝，每件寶貝的寬為w,由於這些瓶瓶罐罐的形狀特殊，所以在擺放時需要至少x的寬度來擺放他們，僅擺放時需要x的寬度...

NYIST 749 螞蟻的難題 八

螞蟻的難題 八 時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 螞蟻是乙個古玩愛好者，他收藏了很多瓶瓶罐罐。有一天，他要將他的寶貝們一字排開，擺放到乙個長度為l的展台上。已知他有n件寶貝，每件寶貝的寬為w,由於這些瓶瓶罐罐的形狀特殊，所以在擺放時需要至少x的寬度來擺放他們，僅...

螞蟻的難題（二）

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走...