batch9.in

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

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