#include<bits/stdc++.h>
using namespace std;
int n,m,c[2001],w[2001],f[2001];
int main()
  {
   cin>>n>>m;
   for(int i=1;i<=n;i++) cin>>c[i]>>w[i];
   for(int i=1;i<=n;i++)
     for(int j=m;j>=c[i];j--) f[j]=max(f[j],f[j-c[i]]+w[i]);
  cout<<f[m];
  }
测试点 #1
Accepted
得分:100
用时:3 ms
内存:268 KiB

输入文件(bb1.in

3 10
8 5
3 4
6 3
输出文件(bb1.out
7
选手输出
7

测试点 #2
Accepted
得分:100
用时:2 ms
内存:252 KiB

输入文件(bb2.in

10 30
4 1376
8 2236
8 1144
2 1350
21 252690
5 1340
8 2389
9 1348
4 1675
1 1726
输出文件(bb2.out
257467
选手输出
257467

测试点 #3
Accepted
得分:100
用时:2 ms
内存:252 KiB

输入文件(bb3.in

10 50
4 1071
6 1137
2 188
1 1406
5 2710
5 1618
9 2221
8 103
9 2612
2 2445
输出文件(bb3.out
15408
选手输出
15408

测试点 #4
Accepted
得分:100
用时:2 ms
内存:252 KiB

输入文件(bb4.in

10 100
2 813
3 2235
1 1196
83 41220
7 2370
7 2073
54 65280
8 1867
9 1034
8 1765
输出文件(bb4.out
78633
选手输出
78633

测试点 #5
Accepted
得分:100
用时:2 ms
内存:252 KiB

输入文件(bb5.in

20 20
13 39254
8 2505
10 2638
10 1224
18 270945
6 1755
1 1397
5 2285
4 2545
14 299137
6 542
5 1316
9 2150
10 1833
<46 bytes omitted>
输出文件(bb5.out
303079
选手输出
303079

测试点 #6
Accepted
得分:100
用时:2 ms
内存:252 KiB

输入文件(bb6.in

100 100
3 1796
11 180
8 2665
10 308
2 730
11 2556
3 704
1 2822
6 1374
4 2133
3 2826
7 411
66 84337
3 1988
10 753
<685 bytes omitted>
输出文件(bb6.out
580137
选手输出
580137

测试点 #7
Accepted
得分:100
用时:3 ms
内存:252 KiB

输入文件(bb7.in

500 1500
4 2170
9 129
22 2891
5 2849
7 497
1 2554
22 1560
11 1690
10 1397
12 1929
5 384
12 641
1233 110442
2 775

<4164 bytes omitted>
输出文件(bb7.out
992429
选手输出
992429

测试点 #8
Accepted
得分:100
用时:6 ms
内存:252 KiB

输入文件(bb8.in

1000 2000
1 1443
15 2225
3 949
6 1908
28 1083
8 2372
11 1579
30 1878
1204 106829
13 1421
6 2262
12 1782
17 1692
18
<8598 bytes omitted>
输出文件(bb8.out
2239912
选手输出
2239912

测试点 #9
Accepted
得分:100
用时:6 ms
内存:252 KiB

输入文件(bb9.in

1500 2000
19 1840
25 221
1 864
30 2951
25 1580
20 265
27 2828
6 2830
15 2544
29 2057
12 747
16 935
16 2773
9 1808
<12915 bytes omitted>
输出文件(bb9.out
2901070
选手输出
2901070

测试点 #10
Accepted
得分:100
用时:7 ms
内存:252 KiB

输入文件(bb10.in

2000 2000
28 2834
1 2860
16 2467
2 2473
28 2628
30 1355
21 2247
30 605
21 179
27 1248
25 2387
28 2775
18 2465
9 16
<17275 bytes omitted>
输出文件(bb10.out
4076962
选手输出
4076962