北理珠OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#13589 #203. 节约用水 Accepted 100 1415 ms 756 K C++ 17 / 465 B Liang_9 2025-04-25 11:05:21
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

const int M = 1e5 + 10, N = 5010;
int n, m;
int dp[M];
struct lyw {
    int a, b;
    bool operator<(const lyw &W) const { return a < W.a; }
} q[N];

signed main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> q[i].a >> q[i].b;
    sort(q + 1, q + 1 + n);

    for (int i = 1; i <= n; i++)
        for (int j = q[i].a; j <= m; j++) dp[j] = max(dp[j], dp[j - q[i].a] + dp[q[i].b] + 1);

    cout << dp[m] << '\n';
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：408 KiB

输入文件（1.in） 

2 45
17 5
2 1

答案文件（1.ans） 

22

用户输出 

22

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：280 KiB

输入文件（2.in） 

2 343
4 1
204 122

答案文件（2.ans） 

85

用户输出 

85

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：3 ms
内存：316 KiB

输入文件（3.in） 

2 892
6 2
281 69

答案文件（3.ans） 

148

用户输出 

148

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：4 ms
内存：316 KiB

输入文件（4.in） 

37 852
286 75
493 174
847 26
608 109
721 50
489 216
731 71
522 452
791 464
503 224
310 201
332 112
5
<185 bytes omitted>

答案文件（4.ans） 

33

用户输出 

33

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：320 KiB

输入文件（5.in） 

21 728
311 137
352 82
492 485
676 31
326 133
199 9
639 439
586 8
451 55
505 268
94 65
1 0
77 53
426 
<52 bytes omitted>

答案文件（5.ans） 

728

用户输出 

728

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：5 ms
内存：348 KiB

输入文件（6.in） 

46 147
26 11
66 63
65 39
32 22
44 2
116 26
103 23
123 16
23 22
22 2
11 4
50 7
35 23
125 7
139 101
1 
<187 bytes omitted>

答案文件（6.ans） 

147

用户输出 

147

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：3 ms
内存：280 KiB

输入文件（7.in） 

35 285
22 3
129 78
275 261
75 16
216 40
6 4
91 29
122 63
4 1
178 91
173 76
135 42
243 140
143 95
65 
<142 bytes omitted>

答案文件（7.ans） 

94

用户输出 

94

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：3 ms
内存：328 KiB

输入文件（8.in） 

40 415
98 83
222 142
60 0
248 89
56 25
201 6
164 85
362 132
253 227
34 15
205 11
217 96
116 66
399 5
<185 bytes omitted>

答案文件（8.ans） 

15

用户输出 

15

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：4 ms
内存：280 KiB

输入文件（9.in） 

13 409
235 39
376 366
240 173
370 151
246 65
345 241
309 133
255 190
170 63
297 261
197 17
184 130
3
<5 bytes omitted>

答案文件（9.ans） 

4

用户输出 

4

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：9 ms
内存：440 KiB

输入文件（10.in） 

2067 4199
3293 0
3484 0
3784 0
1351 0
1277 0
3316 0
1696 0
199 0
2568 0
1635 0
405 0
4010 0
2015 0
2
<13814 bytes omitted>

答案文件（10.ans） 

1399

用户输出 

1399

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：12 ms
内存：384 KiB

输入文件（11.in） 

2523 4473
3176 0
3440 0
3031 0
310 0
2847 0
3577 0
3538 0
1851 0
4342 0
2575 0
402 0
3640 0
4120 0
4
<16947 bytes omitted>

答案文件（11.ans） 

2236

用户输出 

2236

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：12 ms
内存：316 KiB

输入文件（12.in） 

4330 2725
206 31
532 0
1888 0
2545 0
1774 0
642 0
1916 0
523 0
639 0
1962 0
1393 0
670 0
360 0
2484 
<28454 bytes omitted>

答案文件（12.ans） 

2725

用户输出 

2725

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：11 ms
内存：316 KiB

输入文件（13.in） 

3591 2386
182 180
255 0
1926 0
2078 0
768 0
656 0
856 0
1442 0
1796 0
1204 0
1255 0
1250 0
1439 0
17
<23416 bytes omitted>

答案文件（13.ans） 

603

用户输出 

603

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：16 ms
内存：396 KiB

输入文件（14.in） 

4658 4275
3723 3457
3604 3290
866 370
282 165
3654 888
3386 1302
994 320
1952 1678
1111 401
1797 677
<42043 bytes omitted>

答案文件（14.ans） 

2466

用户输出 

2466

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：11 ms
内存：384 KiB

输入文件（15.in） 

3083 3807
335 18
3533 3438
2278 306
1936 86
3143 2938
3805 450
2264 120
585 198
147 68
232 7
2198 17
<27520 bytes omitted>

答案文件（15.ans） 

3807

用户输出 

3807

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：10 ms
内存：376 KiB

输入文件（16.in） 

2702 3944
1500 896
2574 2019
1967 855
891 722
1355 214
3530 3385
2077 546
1373 541
3374 2834
3424 61
<24225 bytes omitted>

答案文件（16.ans） 

1080

用户输出 

1080

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：12 ms
内存：380 KiB

输入文件（17.in） 

2958 3781
843 389
887 506
3459 1954
1837 276
2351 148
2210 907
3277 2602
510 387
1254 911
3087 1280

<26425 bytes omitted>

答案文件（17.ans） 

1898

用户输出 

1898

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：117 ms
内存：728 KiB

输入文件（18.in） 

2507 93468
38449 0
70615 0
36398 0
23254 0
17449 0
88099 0
31361 0
53620 0
77788 0
2643 0
36232 0
28
<19675 bytes omitted>

答案文件（18.ans） 

4450

用户输出 

4450

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：150 ms
内存：740 KiB

输入文件（19.in） 

3444 93538
63704 0
71289 0
53520 0
80926 0
33576 0
84144 0
73125 0
91276 0
40600 0
32953 0
24186 0
7
<27052 bytes omitted>

答案文件（19.ans） 

1199

用户输出 

1199

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：204 ms
内存：752 KiB

输入文件（20.in） 

4127 95575
23112 7964
81513 0
93553 0
15328 0
29467 0
63968 0
88976 0
70371 0
13531 0
39168 0
54202 
<32451 bytes omitted>

答案文件（20.ans） 

23893

用户输出 

23893

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：236 ms
内存：748 KiB

输入文件（21.in） 

4736 95090
83369 67036
75669 0
11333 0
23844 0
88079 0
18176 0
9480 0
8537 0
14239 0
63146 0
86563 0
<37231 bytes omitted>

答案文件（21.ans） 

2971

用户输出 

2971

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：135 ms
内存：756 KiB

输入文件（22.in） 

3048 98908
44162 5727
68177 29353
48355 30975
87310 36921
68262 19709
56127 1971
53837 22275
38097 1
<34937 bytes omitted>

答案文件（22.ans） 

1176

用户输出 

1176

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：145 ms
内存：720 KiB

输入文件（23.in） 

3150 90014
85325 43495
38668 27033
56809 9402
7178 295
193 72
46106 26449
3535 2053
10325 9314
77101
<35987 bytes omitted>

答案文件（23.ans） 

11740

用户输出 

11740

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：173 ms
内存：736 KiB

输入文件（24.in） 

4050 91755
28658 6407
68080 49760
2922 2507
27457 524
66141 45166
45397 16106
87338 32691
54007 3545
<46352 bytes omitted>

答案文件（24.ans） 

2965

用户输出 

2965

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：129 ms
内存：732 KiB

输入文件（25.in） 

2955 93879
88162 10588
32709 24008
20579 13508
31730 12757
36233 27965
62856 53723
29919 15939
50919
<33710 bytes omitted>

答案文件（25.ans） 

3502

用户输出 

3502

系统信息 

Exited with return code 0
北理珠OJ Powered by SYZOJ.