batch8.in

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

1000
0
15 47
20 20
49 22
18 8
7 46
25 14
27 49
7 2
6 8
25 40
47 10
30 31
16 6
23 38
34 20
16 32
4 1
22 35
44 2
49 41
6 50
50 25
26 33
42 6
46 32
43 16
47 44
2 22
12 14
33 26
8 45
45 48
34 13
14 18
9 27
26 14
39 14
48 26
33 14
47 39
5 28
24 40
13 1
14 25
50 26
21 48
47 9
21 17
35 30
8 36
50 45
8 35
12 38
3 6
46 45
22 50
41 50
2 47
21 5
31 17
14 21
29 3
19 12
43 2
37 5
49 50
37 36
23 9
16 48
42 28
29 11
11 16
12 19
25 14
31 35
5 5
9 46
8 35
38 30
34 2
2 25
10 33
43 38
37 35
12 8
18 29
46 40
10 30
44 7
41 34
41 26
21 47
34 49
28 30
32 21
45 14
48 35
24 7
43 40
47 10
38 6
45 16
46 33
42 6
41 39
16 34
33 31
32 36
18 18
38 9
24 49
33 35
43 21
10 6
17 35
40 8
24 7
41 36
43 19
9 32
18 33
14 24
11 2
19 47
7 28
28 8
44 31
1 10
17 36
22 11
20 36
42 11
48 43
13 32
16 40
23 23
48 35
36 38
34 9
38 4
11 40
22 16
25 5
40 23
35 44
29 14
24 4
47 22
3 24
13 11
34 20
4 37
26 31
39 39
42 9
1 29
44 5
9 22
46 20
13 50
13 30
34 43
16 39
12 32
42 21
40 26
15 27
8 44
34 40
1 48
26 26
30 3
26 19
39 40
39 22
3 3
48 4
44 38
19 13
33 7
32 13
39 23
18 48
38 46
46 1
28 40
42 21
42 9
50 17
40 30
34 41
44 43
30 31
46 37
45 1
13 28
2 26
26 3
1 21
24 13
2 46
18 3
14 45
13 9
40 13
3 3
47 26
8 48
36 26
28 3
33 30
8 42
45 36
7 33
47 47
42 30
34 50
44 11
20 47
10 6
8 11
36 14
12 6
34 44
48 47
27 11
5 30
16 36
18 49
45 22
3 14
13 38
48 38
35 8
13 19
32 46
9 23
28 17
12 22
19 11
24 10
41 47
34 28
28 6
29 1
16 24
11 33
21 30
37 10
31 7
2 1
23 12
30 12
34 3
15 44
5 4
2 38
15 45
1 35
37 42
17 31
14 2
31 27
39 34
40 19
19 19
32 43
4 44
46 13
6 37
42 10
50 10
5 43
29 14
8 7
37 15
16 24
3 50
35 48
16 43
13 26
18 35
28 44
8 24
10 25
34 14
25 4
46 33
49 31
37 25
39 8
33 26
27 7
4 37
29 12
39 20
6 41
36 7
30 35
9 46
9 41
44 44
29 35
16 42
18 27
36 2
29 8
16 20
7 6
19 20
41 37
30 7
15 48
32 17
12 46
37 40
33 20
5 32
25 11
39 22
23 44
2 26
46 4
9 17
38 2
38 27
35 30
27 19
36 50
45 8
47 47
19 33
15 32
42 25
46 41
35 31
8 20
23 38
4 3
6 31
9 44
23 46
14 44
43 2
9 49
46 39
22 8
39 16
40 38
28 32
14 35
6 12
49 22
24 29
11 5
50 30
25 20
15 24
25 38
39 9
47 34
43 36
1 20
7 31
14 40
26 35
48 28
49 33
11 47
3 22
3 22
43 2
25 27
17 9
17 2
37 5
40 15
35 29
11 40
31 41
27 24
1 8
40 25
23 1
23 3
26 25
28 25
4 20
28 2
5 20
24 46
12 41
19 15
4 46
39 31
5 36
45 15
39 7
8 34
38 11
37 32
8 13
32 14
18 11
32 9
6 22
13 5
19 18
15 33
14 24
11 3
20 20
28 5
41 10
23 37
18 28
41 9
25 28
38 24
35 42
15 22
28 40
7 29
14 49
22 24
26 29
48 35
39 47
7 27
14 31
9 31
41 33
10 1
24 15
8 50
21 8
48 25
3 48
46 6
29 16
44 20
4 7
5 43
22 44
25 11
41 35
19 35
35 32
48 29
30 10
20 6
30 50
49 19
24 34
50 47
18 5
13 45
40 23
16 17
30 11
47 42
28 22
5 15
43 14
24 3
10 24
25 43
11 41
24 24
22 36
42 25
22 39
13 4
23 11
23 30
22 2
23 19
33 1
15 30
32 28
1 40
32 43
33 26
1 44
31 8
35 24
14 23
28 8
20 26
5 2
5 42
10 28
29 28
9 42
21 43
32 42
34 22
49 15
10 18
27 1
24 40
14 13
20 39
14 44
45 39
30 18
48 50
29 41
35 26
20 39
30 5
28 3
19 13
32 28
30 28
19 8
21 5
43 35
30 40
31 6
26 26
27 12
3 23
50 7
45 39
43 21
23 24
36 23
2 41
20 17
27 32
36 40
24 47
38 31
38 5
31 18
30 13
37 7
14 34
22 38
8 8
32 16
38 32
22 19
38 42
23 43
33 14
12 10
40 8
13 49
19 28
42 43
1 48
31 31
18 14
24 2
19 26
7 7
25 7
48 31
25 14
29 22
31 9
17 40
41 23
50 31
25 9
6 41
21 25
41 38
41 41
18 14
20 9
17 24
6 46
12 16
37 31
39 40
32 20
42 7
39 22
30 43
33 13
40 37
26 6
46 32
45 16
24 13
38 16
13 43
8 46
28 24
14 47
16 16
25 47
18 9
1 13
28 47
35 35
40 17
48 10
25 37
1 44
11 50
44 41
36 23
47 2
48 13
30 12
8 15
23 6
19 27
25 23
7 46
14 9
20 49
35 13
6 44
45 38
28 16
40 41
42 13
27 38
49 41
5 8
14 8
36 29
1 32
29 10
18 9
7 42
4 39
32 44
31 11
28 29
19 8
22 17
5 12
4 50
7 5
13 10
38 20
3 50
10 40
48 33
24 29
18 7
50 29
41 1
31 32
39 18
35 1
12 12
13 39
43 17
26 19
41 7
7 13
4 43
26 18
46 2
8 1
32 13
14 9
40 24
42 46
47 30
41 28
18 10
27 5
23 10
19 2
17 15
10 27
44 20
23 37
39 39
4 30
40 22
46 19
14 29
8 39
16 10
20 50
4 33
44 48
49 29
43 14
40 17
37 2
38 33
24 11
41 27
48 27
45 30
11 45
33 10
22 18
18 50
32 41
40 23
1 28
41 40
7 46
47 31
15 45
5 37
15 38
14 47
29 14
9 10
22 39
6 43
43 43
35 25
50 24
3 24
13 50
47 44
26 19
15 46
32 40
28 20
18 48
11 43
5 46
34 19
12 26
20 42
18 6
29 4
27 17
19 34
27 39
10 15
10 4
43 26
47 43
40 22
17 15
10 1
21 23
50 46
37 34
39 19
22 4
23 20
3 50
40 41
7 31
36 1
27 19
11 28
2 23
37 1
3 20
44 49
44 25
11 43
13 30
35 49
20 34
33 9
49 24
6 24
25 8
26 41
21 1
23 36
38 24
43 12
10 42
17 36
30 3
34 27
27 42
25 20
29 49
22 9
34 29
36 28
18 8
8 11
49 40
13 33
44 38
30 5
42 5
9 48
26 21
12 42
13 2
50 38
48 41
20 24
3 32
41 7
18 22
12 49
33 18
5 24
31 28
32 36
33 22
45 40
33 8
12 8
48 45
36 13
36 47
28 7
13 38
10 21
19 32
49 23
46 3
30 6
41 28
50 11
2 24
33 46
3 34
30 44
9 2
49 17
23 44
34 28
48 36
19 45
17 16
20 18
23 14
42 49
11 13
38 43
40 12
47 21
16 42
44 27
43 24
20 42
19 16
3 5
1 17
34 21
40 19
32 4
4 12
27 25
19 15
26 16
38 8
2 23
1 4
29 45
38 43
10 50
6 8
26 14
35 8
26 12
17 26
38 10
36 20
36 16
31 5
12 12
36 21
26 13
9 36
30 6
8 48
8 40
5 13
23 33
46 39
15 48
9 14
34 4
21 45
49 19
32 3
23 10
25 19
4 48
6 33
33 36
27 13
27 40
24 31
22 49
47 20
33 38
43 5
49 18
39 13
17 49
11 22
41 40
39 35
19 46
31 44
8 1
40 7
38 35
33 14
35 11
48 29
36 17
37 40
2 36
35 27
48 18
9 45
31 38
34 50
45 49
50 14
23 3
37 41
6 12
22 19
50 40
9 19
8 35
20 45
21 11
30 6
50 18
8 41
40 32
31 41
6 36
38 32
22 28
41 24
45 28
19 12
30 44
30 27
23 39
1 1
7 43
13 31
23 8
40 22
12 12
47 20
3 19
49 37
12 26
5 39
1 6
1 24
50 32
21 30
31 25
19 23
3 37
46 31
4 27
38 35
6 15
36 37
25 8
34 34
22 36
44 38
13 22
6 44
24 15
39 28
50 4
42 7
40 5
31 37
22 43
10 21
9 29
37 45
28 33
20 22
11 49
23 13
7 26
40 28
5 32
35 28
36 6
10 28
14 25
20 41
11 37
16 29
23 19
3 4
27 2
2 22
35 39
14 26