batch10.in

背包问题专项训练 动态规划算法 有题目的C++解法

2000
5
35 39
1 22
31 9
16 24
34 24
30 37
21 26
21 10
39 34
28 38
36 35
34 35
24 26
9 13
35 26
24 34
7 30
30 17
32 29
12 6
2 17
35 1
3 14
7 7
4 33
27 27
21 31
17 12
17 36
21 17
2 11
32 37
13 8
28 22
27 36
13 40
32 20
25 7
13 26
19 32
10 9
39 37
9 22
18 7
24 25
27 30
26 25
25 19
32 30
26 12
3 10
29 38
36 27
4 13
36 8
8 22
19 5
19 39
5 19
3 36
25 20
5 29
39 11
32 21
24 30
39 17
6 19
37 19
24 1
1 40
22 11
8 8
6 32
10 26
21 3
22 4
24 37
39 18
30 15
4 31
7 14
24 35
5 5
5 20
19 20
31 37
5 32
15 30
15 2
36 16
19 27
15 18
27 35
9 14
36 17
30 4
30 2
38 5
24 35
6 3
39 34
26 28
17 35
29 32
8 23
9 16
33 26
12 24
29 12
28 20
24 24
17 9
13 5
39 15
9 28
21 37
24 7
34 38
30 33
15 14
29 37
14 16
31 14
25 26
37 19
34 4
12 12
17 10
16 16
3 7
3 24
23 15
13 19
11 8
21 34
30 17
24 1
14 35
12 14
24 30
33 9
20 17
19 36
11 28
35 26
2 13
20 37
7 24
23 32
25 9
26 3
3 6
40 9
15 9
38 4
12 38
7 23
18 23
11 17
34 29
33 37
33 35
10 12
35 32
40 32
26 19
16 25
26 21
29 8
11 40
29 18
40 14
36 27
35 18
6 38
34 29
23 30
2 19
2 25
16 36
7 1
18 2
22 22
29 35
26 2
19 31
4 14
33 19
36 32
21 27
7 33
22 7
17 22
6 15
3 18
18 13
6 1
14 27
21 27
20 3
25 6
12 39
17 29
20 36
22 4
36 32
38 29
2 9
16 14
31 7
19 18
18 1
27 25
3 31
25 40
5 23
13 10
30 8
3 21
24 1
32 17
37 11
11 30
35 38
4 26
35 26
26 14
30 12
35 4
3 25
39 11
12 40
7 11
31 1
1 10
26 6
8 25
6 14
11 18
36 40
25 6
19 30
34 2
38 1
25 28
38 40
39 23
33 10
2 38
39 15
12 35
19 24
37 19
28 24
15 39
4 15
5 32
25 14
14 38
17 22
14 38
20 6
15 4
1 4
18 9
3 39
14 29
39 13
36 2
40 19
33 2
33 3
17 29
26 18
31 22
20 34
40 4
8 39
3 6
14 40
39 12
33 16
20 4
6 23
1 15
9 37
32 26
14 1
10 40
21 32
25 1
36 40
31 24
22 3
3 25
36 35
3 33
36 20
3 22
29 33
30 3
28 29
29 21
20 34
25 31
23 40
40 1
17 18
13 22
6 38
24 15
39 1
21 18
40 26
19 15
17 20
8 8
20 37
22 28
18 39
30 6
6 40
10 21
2 22
11 22
28 7
40 35
12 26
3 20
34 3
22 21
20 2
30 21
1 39
29 11
8 10
2 19
39 14
27 11
32 33
39 38
32 19
36 38
9 35
38 38
19 34
28 11
32 30
21 9
20 32
1 9
19 27
32 34
4 10
2 19
8 35
5 32
30 31
25 40
38 30
16 22
25 8
29 3
11 16
39 9
18 22
1 31
25 36
37 32
2 28
15 38
30 1
31 19
11 11
40 8
21 40
7 7
1 5
12 35
36 12
25 10
33 13
40 25
9 9
28 37
26 2
3 34
13 15
17 33
32 15
14 9
15 13
17 12
6 16
19 29
30 1
5 35
20 14
14 37
33 20
21 2
35 10
17 23
8 39
13 33
1 39
11 26
37 8
23 20
40 35
27 33
27 21
35 24
20 38
17 40
1 4
13 38
12 28
26 21
14 19
10 31
8 6
13 12
23 37
23 27
11 22
3 1
24 38
27 29
28 3
38 36
33 21
40 3
23 36
7 17
7 36
34 16
27 7
3 38
25 10
23 17
17 27
24 17
37 1
35 3
38 17
29 25
27 22
17 28
4 9
37 23
30 3
9 30
27 9
10 3
19 3
30 32
1 35
27 5
7 37
13 14
38 36
17 1
28 24
24 26
40 24
26 20
1 30
38 34
36 20
14 7
30 6
32 3
40 30
27 19
32 38
34 31
24 21
4 2
27 3
26 19
31 27
8 11
36 31
2 5
3 23
28 16
10 32
22 20
30 9
7 8
30 13
25 32
33 13
16 28
38 12
30 33
4 28
11 37
33 31
14 12
19 35
26 33
4 29
37 39
38 25
37 35
26 28
32 21
40 11
14 7
40 30
17 35
31 35
17 27
31 15
9 30
23 9
37 26
25 18
3 26
12 22
1 39
12 30
32 33
31 3
32 5
39 30
16 1
27 21
35 33
14 17
18 35
20 28
6 6
31 36
18 8
38 35
24 18
2 9
4 15
19 33
14 35
35 9
29 30
14 14
22 15
9 19
7 31
37 28
16 12
19 19
13 33
2 16
17 36
10 36
28 20
6 20
20 1
22 33
38 8
14 27
6 11
2 22
2 12
23 38
16 17
1 33
40 29
16 34
29 16
27 18
29 16
9 25
17 9
8 30
17 6
16 22
3 14
25 17
14 4
12 39
23 22
2 12
6 22
38 17
26 26
2 16
40 15
23 10
31 8
13 30
11 39
12 29
37 6
1 28
18 3
24 13
16 32
14 17
25 21
7 3
18 11
17 40
1 18
25 39
20 23
22 30
10 23
28 25
5 6
8 28
32 14
6 23
31 8
28 19
21 16
26 26
17 30
39 34
32 17
32 24
5 3
25 13
29 14
19 4
24 33
39 19
33 15
22 4
14 24
39 2
19 26
15 16
9 36
4 14
29 32
26 35
39 33
6 3
6 20
12 16
26 29
36 2
5 11
34 17
10 18
3 24
31 29
16 10
23 31
14 11
38 11
35 39
1 28
7 32
39 39
19 11
12 17
27 14
23 17
26 12
27 32
12 21
30 17
39 19
22 12
14 4
2 19
38 8
31 35
33 5
15 29
5 11
17 18
34 23
34 39
22 12
32 20
28 34
12 13
24 18
21 25
3 29
28 15
9 1
37 18
38 33
35 11
28 35
17 11
9 14
17 3
14 31
16 40
12 2
11 19
4 27
15 24
38 6
38 2
11 6
30 34
36 40
34 24
35 16
21 11
5 3
25 37
36 18
11 40
19 7
33 22
5 22
19 39
32 2
39 17
2 34
33 28
3 30
5 27
29 37
40 25
13 33
10 16
16 8
6 21
34 34
7 30
28 30
23 25
33 11
4 13
32 35
24 36
14 34
31 20
36 2
26 22
37 8
7 36
8 12
37 4
33 33
22 3
20 12
22 4
16 12
6 17
12 7
40 21
40 26
19 22
3 27
34 5
32 32
35 32
35 31
23 32
26 19
30 36
39 5
17 3
19 6
4 14
27 23
40 35
17 18
5 18
22 11
2 30
22 5
35 37
20 16
35 9
4 37
34 16
11 34
31 2
15 21
3 26
21 33
11 2
20 29
31 15
4 33
30 25
13 17
33 24
25 32
20 19
34 20
14 13
14 36
17 36
22 21
13 19
13 34
14 23
29 24
16 4
28 25
1 37
13 40
23 25
3 37
16 3
7 29
24 21
17 21
1 32
11 38
23 13
28 15
38 36
39 16
40 5
2 19
10 33
17 14
10 25
19 12
40 17
38 25
5 15
39 14
3 37
10 1
15 25
20 37
4 12
16 10
20 36
28 17
30 30
14 36
7 31
8 32
8 38
5 5
18 13
9 3
3 12
28 10
38 17
28 39
8 2
37 35
12 20
9 16
11 33
24 14
37 10
7 31
27 4
8 3
5 36
7 9
10 39
15 34
32 8
1 34
21 31
10 29
4 32
16 10
15 6
15 39
21 11
7 14
16 7
2 6
6 13
11 40
33 16
15 18
11 16
39 15
3 31
14 8
10 38
35 22
12 24
27 2
15 33
31 25
30 22
34 25
24 36
3 37
14 9
16 17
31 24
7 14
14 25
14 12
33 23
6 8
9 37
29 32
16 23
37 11
35 38
25 30
26 11
19 27
3 31
7 26
40 33
9 13
16 13
35 22
29 1
37 32
16 38
12 17
27 23
20 8
30 14
16 4
30 7
38 26
11 24
8 4
8 10
14 16
37 15
15 8
40 18
7 11
19 7
29 18
18 38
11 9
4 39
5 18
3 26
9 34
29 13
15 17
24 36
11 28
28 13
30 17
28 19
25 28
5 6
3 13
13 14
12 5
22 17
34 9
34 16
21 2
10 23
18 35
14 26
38 20
37 1
11 19
6 16
13 35
8 2
16 8
12 12
28 19
19 26
33 21
15 5
27 13
39 16
1 36
16 13
5 30
40 4
19 16
2 5
7 23
30 1
13 14
24 34
11 32
5 35
39 3
16 19
26 25
12 14
18 19
40 19
22 15
30 40
4 32
15 23
24 2
7 36
29 36
27 23
17 39
2 31
1 7
23 9
14 19
37 34
13 32
38 36
35 26
18 19
1 31
32 24
19 24
11 31
13 8
38 38
20 21
27 39
39 13
31 9
34 13
36 27
14 38
24 33
11 1
31 33
16 3
19 14
36 34
33 29
18 8
20 31
21 38
2 6
6 20
24 32
10 32
29 19
3 23
15 12
4 5
7 37
3 11
5 25
6 38
38 29
19 23
12 17
15 32
3 13
4 12
3 26
36 13
28 24
35 30
34 34
31 31
1 32
9 33
22 37
18 14
28 19
28 28
19 40
4 2
13 21
38 8
12 8
31 33
22 31
25 17
39 7
31 7
39 32
20 39
4 20
31 37
17 31
22 18
11 35
8 26
25 15
22 5
30 28
11 4
13 3
10 35
33 11
2 40
30 31
2 14
10 25
7 24
1 26
13 29
6 3
18 12
8 22
9 31
35 37
32 11
5 7
9 1
32 29
19 11
24 13
37 13
28 25
3 3
23 21
23 15
18 20
1 40
31 25
14 2
12 17
15 5
37 9
37 23
25 28
32 8
12 8
25 20
22 39
11 27
33 37
16 34
25 10
26 9
2 7
23 39
3 5
5 29
12 39
18 34
1 36
36 9
28 4
34 20
38 2
30 5
38 22
23 37
5 14
21 8
7 38
3 35
24 9
40 7
40 35
22 17
18 32
27 17
28 5
38 21
25 17
30 27
24 14
27 12
20 20
18 39
34 26
26 12
10 17
3 25
34 2
33 24
33 11
7 12
32 12
21 5
23 8
13 10
22 6
18 31
30 33
10 27
38 15
31 35
12 7
8 25
40 5
7 33
36 32
36 13
9 27
26 16
25 32
29 30
20 38
30 6
32 1
15 39
26 21
28 37
21 29
33 27
11 21
4 31
3 6
24 39
14 12
35 1
30 31
28 23
29 2
2 10
8 12
33 9
5 25
13 12
30 26
38 37
27 1
38 1
32 22
33 14
6 5
27 27
1 36
29 7
8 29
33 22
30 7
32 25
28 35
12 4
33 17
9 1
1 19
40 7
12 32
29 24
2 17
4 7
5 3
23 24
6 12
19 15
31 35
21 10
5 18
35 24
24 37
8 3
1 17
40 7
23 4
13 20
27 24
26 16
40 31
35 1
15 37
31 13
22 38
15 4
27 18
15 1
4 3
11 22
20 36
40 2
22 2
26 12
19 40
22 3
3 10
6 16
28 10
7 29
32 1
19 21
22 10
4 25
6 17
4 14
16 25
19 35
38 29
20 4
38 17
18 1
9 1
2 24
12 28
29 8
20 35
4 39
23 33
9 8
13 20
36 5
39 20
8 14
9 37
5 27
20 7
39 22
37 28
15 40
39 40
34 35
33 18
11 38
37 7
26 11
15 9
21 22
35 6
34 28
7 4
2 38
11 26
5 32
31 40
39 19
6 21
38 25
14 38
5 40
11 10
10 22
3 17
22 30
10 30
25 15
4 16
33 26
17 7
38 37
7 39
19 28
12 12
2 8
8 25
26 38
19 10
26 28
17 14
3 8
14 18
25 27
12 10
8 17
5 20
10 37
24 4
7 28
27 36
12 8
37 34
3 30
17 16
29 29
28 25
3 23
9 33
34 27
36 12
23 33
29 32
35 32
11 13
40 2
1 37
31 3
32 38
13 25
5 40
25 33
7 32
17 19
5 15
18 2
35 32
24 40
23 23
27 18
11 33
29 18
21 12
9 19
36 4
4 13
37 40
24 28
6 3
9 40
1 2
26 26
17 35
10 9
18 39
23 36
14 29
32 11
22 26
29 40
12 17
16 24
11 8
2 39
30 8
2 10
27 31
17 27
27 35
25 18
6 4
24 7
17 19
36 15
6 30
6 16
40 17
16 14
12 10
10 17
18 34
16 3
29 4
30 32
10 7
10 14
20 7
25 26
32 29
18 12
27 38
6 24
37 26
28 14
22 40
33 29
31 40
35 8
32 19
25 25
38 33
39 26
3 10
38 15
18 35
24 7
30 4
30 29
2 18
10 9
37 24
15 34
34 27
37 9
25 17
9 13
30 15
16 39
5 33
27 13
19 22
25 2
30 1
10 6
14 24
7 19
5 2
20 21
21 38
14 16
20 38
12 14
12 10
2 27
31 8
29 20
21 1
33 13
11 2
25 3
13 16
18 31
3 17
14 37
5 16
13 19
24 24
33 16
34 27
34 26
5 24
16 22
27 17
19 9
11 37
12 3
26 23
32 21
10 20
35 37
16 6
29 39
14 31
18 14
39 39
14 11
33 36
12 30
38 19
7 22
17 40
14 10
31 2
21 5
2 32
37 8
6 9
39 25
30 12
10 8
19 29
16 16
5 3
21 19
1 34
25 19
28 17
10 38
35 10
1 30
37 28
28 29
6 35
6 26
26 35
15 7
22 4
6 30
9 18
3 18
36 9
17 27
25 15
17 26
7 19
38 9
38 4
30 25
2 3
37 27
25 27
30 12
33 39
16 27
4 1
1 19
5 31
38 17
34 21
31 14
22 1
36 28
12 11
13 25
3 14
40 2
5 27
25 22
8 37
38 33
11 4
26 30
7 7
28 23
28 32
32 10
38 2
12 19
3 1
6 25
18 5
24 38
11 22
18 8
40 18
13 7
37 2
1 39
13 35
26 20
29 1
2 10
28 18
11 13
29 23
19 16
5 6
27 2
2 15
25 37
35 33
35 37
27 23
17 27
6 40
32 35
4 34
4 25
29 23
5 14
21 10
15 24
17 26
40 34
22 18
11 16
13 16
39 37
23 39
30 7
33 28
13 13
37 28
11 16
21 18
27 7
30 34
19 33
26 7
24 10
26 39
7 26
22 30
20 37
3 36
23 10
14 28
15 28
35 11
20 17
24 16
9 6
38 13
11 19
20 16
6 27
12 37
18 12
8 26
21 38
39 3
30 36
23 12
14 4
13 17
24 33
30 36
40 24
34 20
27 11
29 6
2 32
4 32
9 12
9 11
5 30
17 39
10 34
30 39
7 16
40 2
37 23
6 22
1 28
30 32
37 27
10 18
2 38
9 5
8 10
31 9
7 12
6 7
37 9
16 27
28 36
18 15
28 16
35 15
6 28
6 25
2 2
32 8
12 3
13 32
1 19
31 35
2 39
39 28
14 30
25 14
21 33
40 2
17 8
28 34
18 22
16 33
40 20
14 7
38 4
22 18
13 38
29 12
39 6
35 27
33 4
36 20
13 5
12 35
29 21
35 31
24 6
17 10
16 15
18 23
32 13
3 32
3 4
1 23
9 34
37 36
7 33
37 33
19 11
32 1
31 39
37 26
35 6
13 13
27 2
6 22
13 19
14 8
30 16
1 15
10 31
15 37
21 8
18 12
4 40
30 9
26 34
32 26
31 12
13 4
25 17
27 19
18 38
5 1
15 40
22 5
33 16
23 36
39 14
5 32
33 2
28 34
20 10
22 19
22 10
18 26
36 38
27 5
37 6
5 31
27 11
18 26
21 20
33 32
23 20
13 29
22 7
17 40
18 33
34 38
15 31
29 12
8 3
8 15
38 4
6 4
29 24
3 23
6 1
12 27
15 28
27 25
16 29
21 3
32 34
24 15
18 6
40 4
19 17
12 7
10 16
31 17
31 30
23 34
12 36
15 34
10 27
15 33
35 26
11 27
33 26
24 34
30 10
26 23
22 8
15 37
5 23
13 5
30 27
14 27
20 2
20 21
13 22
39 26
12 40
25 9
34 5
6 40
15 23
22 24
12 28
10 36
33 17
35 14
40 22
15 9
21 12
25 34
11 33
32 23
31 23
19 9
40 24
39 16
39 6
33 20
16 11
19 35
40 8
21 5
13 32
3 28
21 25
10 19
1 24
38 33
1 23
38 16
31 33
30 36
16 22
24 23
9 23
22 2
6 8
39 2
29 11
27 33
11 2
25 36
29 11
25 22
29 21
13 23
18 11
24 3
17 33
7 7
8 25
24 28
30 6
8 23
7 10
3 34
30 18
20 19
40 18
30 5
27 20
23 35
37 4
29 6
13 5
21 35
23 20
17 36
18 4
5 24
10 25
34 8
26 39
8 13
17 18
37 37
31 3
39 19
25 19
15 19
13 29
40 27
23 27
22 17
32 40
16 27
26 33
23 9
14 11
20 30
19 30
25 9
19 1
12 15
33 35
23 18
5 37
24 23
39 27
18 5
23 22
15 26
26 8
11 37
19 39
29 30
38 29
21 5
19 17
11 32
10 11
7 26
8 14
32 22
19 38
19 9
34 1
1 25
14 20
18 11
32 24
12 38
2 22
30 32
16 12
22 32
17 17
30 21
2 24
13 13
21 12
5 24
8 7
18 5
7 13
36 27
25 30
11 39
23 18
22 32
24 38
14 35
15 32
8 35
39 9
20 20
3 19
17 24
20 3
7 34
21 26
8 3
33 37
6 18
10 15
4 27
22 25
16 9
3 28
28 23
35 1
12 8
23 37
31 20
14 35
12 38
32 26
14 19
29 16
31 11
38 38