InformaticsOlympiad/1. 算法部分/第9章 动态规划/第二节 背包问题/8.逃亡的准备/hallows_data/hallows7.in

999 499
42 19 98
1506 18 83
1481 4 35
4469 6 30
3286 13 62
492 13 63
4828 3 19
4607 8 55
293 14 97
3720 16 96
449 10 21
1541 8 14
673 4 8
4896 14 52
1329 10 52
4665 18 89
3259 10 6
2650 2 88
42 16 12
4743 18 86
2319 15 15
1843 4 11
4042 13 59
2653 11 46
894 4 17
354 16 16
4398 15 28
2626 12 56
3760 4 17
2378 5 74
1948 7 75
1326 9 56
1122 12 61
1545 8 30
4640 19 34
4932 13 30
1680 5 72
3751 2 65
1272 16 48
577 6 79
3991 10 54
3640 12 18
3660 14 72
2055 10 62
1945 8 8
3431 5 96
3011 14 14
2290 14 88
4948 18 35
4760 16 76
1424 19 84
3033 17 63
901 7 52
1656 7 24
2630 18 66
1485 8 82
3603 12 95
843 8 32
4597 6 25
3204 4 32
3283 4 54
2000 9 21
1902 8 11
468 5 44
4653 7 87
2422 4 84
2818 15 54
2618 12 28
605 6 86
1563 18 10
1226 8 4
2616 18 33
3196 4 25
4346 10 4
4320 4 24
206 7 85
585 18 48
285 1 9
3015 7 79
3627 14 17
1040 12 74
4663 17 54
4819 13 50
1514 15 61
4277 11 34
2651 10 36
3879 10 71
147 19 31
1886 3 27
3655 9 57
3558 15 74
4394 3 21
2601 3 16
1875 2 37
3404 5 10
1427 6 92
4187 7 62
1433 4 97
4834 1 12
2155 15 63
4980 18 92
3698 13 62
3435 1 17
4514 12 43
1723 11 3
2426 16 59
1691 9 77
2441 12 80
194 16 31
421 15 68
4493 19 81
740 8 20
1323 19 45
2266 1 2
1192 9 22
811 9 57
4314 17 8
4562 11 65
482 3 31
227 5 83
537 7 86
469 18 78
1298 11 28
29 11 9
4746 16 20
3315 10 6
2169 16 77
4907 4 66
205 16 45
4415 5 85
4340 16 19
164 16 54
2489 7 94
3179 9 96
1764 9 66
3988 6 66
4219 9 51
4100 14 52
1544 6 35
4978 9 25
1010 16 82
2599 2 63
3494 10 96
1293 12 80
4191 1 40
981 2 65
236 16 11
766 11 15
2287 11 42
3697 17 43
3025 17 45
1699 11 68
2375 9 26
2598 7 42
1019 3 33
3157 8 70
1067 8 2
4758 4 21
4578 18 65
2763 2 61
2884 6 64
3488 14 21
2626 16 86
1935 2 9
1904 10 25
4601 14 95
198 17 77
3262 9 98
32 16 5
778 9 6
1158 13 91
4927 17 83
4941 9 51
3832 7 92
3962 4 50
3010 2 13
1064 18 27
2763 16 48
1479 17 27
4890 4 81
4463 9 25
2390 7 7
1118 15 65
2363 12 47
3827 8 64
3221 12 52
3528 1 34
3276 6 58
2899 8 17
115 7 85
1588 7 70
4134 5 12
1561 3 22
4861 8 34
3585 19 22
1976 7 15
2537 19 34
2484 19 53
70 11 23
2941 1 66
3759 14 71
180 9 6
3222 11 43
1941 6 5
3855 14 5
2706 15 63
1638 11 13
1994 12 65
1964 4 42
301 12 10
4859 4 75
1465 5 89
429 18 70
3447 6 2
43 4 84
77 13 17
1018 18 96
702 3 72
45 3 75
4094 4 16
996 3 49
4318 13 11
2049 11 39
3761 2 82
270 3 91
3830 7 17
4298 13 27
4562 7 47
1469 16 93
1247 17 69
606 17 20
3685 6 35
830 16 29
763 11 95
3033 19 77
3790 14 23
1289 3 34
504 18 92
708 8 2
2176 16 25
2167 7 96
918 11 72
1825 18 58
211 17 55
304 4 12
1250 19 86
2972 5 45
1078 19 3
2550 2 87
266 8 27
3295 4 94
3544 9 66
3324 17 98
3329 5 20
2158 8 59
4769 15 76
4426 13 18
1975 13 22
29 17 4
2089 18 65
2414 16 1
4682 12 57
609 8 36
1759 11 99
4149 7 30
2846 18 79
749 12 82
788 5 52
189 9 53
635 15 8
4927 16 83
4771 5 7
3323 9 68
1030 7 15
2554 16 72
4517 10 78
3077 16 6
1203 4 26
431 15 38
4434 10 73
631 2 71
100 17 98
4739 15 26
996 11 20
3941 2 89
1356 2 43
3234 1 73
2012 15 29
4694 17 20
1639 7 58
1421 1 50
2264 4 10
1307 10 69
4259 16 37
2320 15 83
4033 17 93
1323 6 93
4160 12 19
1906 10 43
1915 7 97
3495 2 95
3656 9 43
404 8 70
4373 3 64
4012 10 14
10 1 80
1510 5 16
319 11 46
2725 11 30
1412 17 97
2511 6 99
1495 15 25
4942 9 59
4703 7 30
121 9 4
2817 15 70
219 10 66
1955 12 20
4489 18 65
4821 17 8
3119 8 83
904 8 96
3982 7 59
3695 8 10
2944 2 41
1368 10 39
4783 19 23
1886 11 82
1336 11 18
4298 2 36
4678 12 40
2599 4 41
4687 4 19
2252 11 44
1685 18 19
3407 11 85
2518 6 56
4093 18 66
1341 6 82
1665 16 26
4315 10 83
4879 6 83
2752 14 11
2537 19 92
4320 17 30
4312 17 23
1141 12 58
1815 19 94
2293 14 99
4158 10 2
4711 2 67
3715 2 19
1443 17 72
4710 4 63
275 13 23
1429 8 76
2663 9 74
1201 15 3
2161 15 58
3396 4 65
650 9 69
814 14 12
4298 9 52
804 18 55
3885 9 2
4576 4 64
2341 6 36
4901 8 91
1822 6 94
1929 13 32
4525 16 59
151 7 72
680 14 87
1761 2 80
3716 5 3
4573 13 43
79 6 38
476 17 36
3237 12 15
4466 7 55
4164 11 76
2473 8 46
3356 8 57
913 16 2
3341 6 19
2638 11 49
1598 19 29
2506 19 6
1341 2 54
4972 16 77
4285 18 45
3377 1 77
4878 1 83
2574 18 88
4180 10 53
2618 4 94
3421 18 44
2587 10 68
1616 7 76
4168 3 37
3512 15 94
4575 10 94
1179 14 35
1037 11 23
3516 11 85
3781 17 90
4183 8 52
766 1 78
4905 3 6
475 19 92
1128 12 95
4791 13 1
2600 9 9
755 12 23
1675 13 64
914 16 28
4413 8 28
2227 18 2
206 18 63
959 18 77
3168 5 82
2696 14 21
563 5 82
23 6 87
4337 2 72
1954 13 64
2023 14 14
1118 16 97
4494 15 68
1488 13 31
1646 11 36
2673 4 14
2203 13 98
2729 15 32
700 19 92
1030 9 2
4510 4 44
4242 15 29
2506 16 82
2112 15 34
1195 11 30
682 11 72
2717 15 23
478 16 61
4906 19 30
3880 7 10
4367 14 58
3825 15 5
2186 9 73
2328 16 27
3188 1 7
4489 18 57
653 17 86
4862 1 2
2743 4 18
2130 5 1
723 8 18
4870 14 1
4259 8 4
3602 16 88
1069 1 18
283 15 32
1367 4 63
1387 6 45
3333 19 19
4498 8 81
1768 7 11
1602 1 14
1989 14 49
1372 9 15
1610 19 65
2436 17 81
3265 2 78
2655 14 13
190 8 13
655 5 52
4479 1 93
2206 19 91
703 18 60
2583 12 73
3341 17 9
2530 10 94
2494 19 38
17 3 94
1841 15 14
3533 1 95
3797 17 44
3552 14 52
978 6 74
198 6 15
3829 3 90
1584 13 72
423 4 61
3450 5 64
383 10 50
211 18 90
374 4 40
2077 5 39
4023 15 68
2893 4 52
3719 2 10
2742 15 82
2863 4 17
620 18 26
141 7 91
2038 5 14
2242 3 78
3672 14 73
255 9 79
2108 1 68
2298 18 37
181 14 12
2583 2 49
3734 9 26
2679 15 34
904 5 23
3094 5 35
1246 5 90
171 2 5
975 12 17
653 5 66
1450 19 85
4632 11 34
795 4 44
3148 9 83
4817 8 29
645 4 39
3553 7 42
3168 8 18
3396 9 60
3066 10 39
4263 1 91
1882 5 58
1954 14 72
4981 19 1
1151 9 6
2219 12 80
2438 5 33
3528 19 32
2645 12 10
1707 1 85
1540 2 44
4213 14 2
765 18 30
2672 13 90
2029 13 10
4259 17 65
2506 13 58
4088 11 41
2111 13 81
2300 5 84
4460 7 98
3322 16 91
1775 11 51
2077 1 92
638 10 80
3155 9 95
3686 15 38
1452 1 14
4202 13 30
718 10 80
3250 14 60
1551 15 93
4288 2 93
3647 5 45
2530 7 34
3479 12 31
1896 9 94
2379 13 30
4322 5 87
4660 8 80
1584 1 29
2177 3 31
1701 13 34
533 7 14
2988 19 71
1622 7 94
3685 11 87
934 14 3
4395 19 5
4489 10 46
715 13 73
2421 6 22
3581 2 41
3389 12 21
4510 10 8
3080 3 25
278 9 41
4889 15 28
2608 5 11
2770 10 10
2 11 15
45 14 30
3292 13 14
3096 17 98
764 12 1
4503 3 45
669 19 28
88 1 62
228 13 2
4873 13 93
3344 3 54
1084 11 28
3716 12 84
2222 15 59
2044 11 64
3784 11 83
1659 7 17
4370 19 98
1841 12 67
3459 7 13
4813 13 49
604 11 85
443 4 80
2890 18 93
1837 6 18
511 11 94
2079 15 12
2742 16 81
4778 3 70
3340 15 37
708 4 75
4142 10 8
2172 6 92
1229 3 35
3140 18 52
49 2 22
2926 3 42
1024 9 57
4716 19 25
3336 11 2
1900 3 69
1984 13 99
4796 4 69
3653 14 76
2036 9 14
1259 1 36
818 1 68
1070 10 61
3868 1 78
9 15 11
1492 7 10
1328 5 57
3995 4 60
4277 10 17
3476 6 28
3960 1 30
8 1 39
3492 8 27
2089 16 79
997 9 15
3969 1 98
1810 1 96
3135 11 72
3001 12 35
4221 4 94
2374 14 41
4270 17 72
3493 5 21
4232 7 32
4775 15 97
2368 8 2
2425 19 98
496 3 74
1819 6 48
3057 12 27
283 9 25
2657 4 38
4250 9 46
2295 9 88
4609 7 50
83 8 5
2331 18 9
599 4 37
4988 15 95
3618 13 96
2344 19 20
4700 5 49
3229 9 8
4479 1 49
296 18 3
4563 11 85
3186 8 69
4122 16 40
4689 12 4
3287 15 48
4130 8 66
3032 10 85
740 13 64
2800 6 23
3795 13 58
4581 18 67
1189 12 8
1796 14 45
3352 8 55
2979 7 28
2192 18 9
3240 17 84
2067 4 65
2011 9 66
1696 3 96
4001 13 78
4521 15 96
830 10 79
4833 4 46
3980 17 34
1949 2 87
2351 5 95
507 5 95
3348 8 86
3417 1 47
1697 15 26
4132 12 78
1385 3 64
1711 5 90
727 10 94
1364 16 76
2813 12 63
2432 2 23
545 11 65
509 16 91
29 13 19
55 19 86
3638 16 30
3458 1 48
4968 11 56
559 8 14
3046 2 74
3389 11 26
2322 3 52
4389 7 93
4647 10 85
2958 14 22
2258 7 3
493 15 98
2237 7 17
4615 10 45
1646 3 40
2353 7 84
308 4 82
5 8 67
1899 18 90
2364 4 19
3704 9 82
4043 8 83
1848 3 11
4381 13 16
716 17 42
78 12 58
2710 2 81
156 15 71
2081 17 68
2245 15 81
4121 12 30
4556 8 57
4737 3 87
871 16 5
2105 12 39
3059 10 69
1095 6 95
4852 18 14
1916 12 9
3586 12 95
4882 8 73
4618 5 69
2186 1 28
2884 10 93
3268 3 70
4026 2 3
2689 9 57
1724 12 37
1270 8 66
392 17 78
1085 9 25
3031 12 37
3157 11 66
4868 5 20
434 4 77
1616 15 85
242 19 52
1844 8 11
3898 2 79
2996 17 29
2465 7 61
2312 3 66
3427 18 86
1642 14 23
4884 7 88
3249 19 81
2772 13 11
2213 16 59
4256 9 7
176 11 58
3272 13 82
2507 14 60
703 18 86
2121 16 17
3832 7 40
4401 18 72
2938 13 24
4571 7 85
4165 14 45
2672 19 93
1560 9 37
1764 15 97
437 13 59
727 8 65
2762 1 57
2279 2 57
2936 4 76
3691 16 33
4673 5 74
990 11 19
1650 16 44
670 1 57
455 15 48
128 19 49
3158 5 79
4387 9 26
1396 4 68
960 4 9
3688 13 96
51 18 71
818 17 53
429 13 21
602 2 68
507 10 67
4860 13 70
1450 3 57
4366 2 27
95 15 70
1418 1 97
4679 12 31
4992 1 23
3189 1 98
3395 15 75
4756 1 13
508 15 74
1430 13 12
833 11 74
1648 9 44
886 17 80
1267 11 88
823 5 46
2930 17 88
2257 9 71
1338 7 65
4312 9 67
361 8 5
938 17 57
1826 4 11
4713 4 49
4907 19 35
3694 8 31
949 9 37
4120 4 20
834 5 29
2203 19 17
676 13 96
3776 11 52
1903 9 8
4207 3 87
139 15 70
3386 11 46
2484 4 52
3725 1 71
1678 11 92
987 18 42
3868 5 35
101 1 59
141 8 35
1289 19 65
822 10 92
2672 19 21
4863 14 81
270 9 85
3074 13 50
4716 3 63
4960 1 8
3455 2 86
1832 4 80
1801 18 29
2277 8 17
42 11 32
2636 12 30
4881 8 59
4406 16 37
3110 8 25
769 18 85
3787 2 40
4836 5 28
3089 14 45
547 6 10
2025 4 32
2602 2 99
4675 2 58
2496 1 31
4104 7 28
822 12 14
4987 19 82
814 16 95
1820 13 13
3080 17 37
2555 13 17
1802 1 94
1325 9 87
2058 4 35
2712 2 99
691 4 52
145 14 35
2166 5 87
4580 10 15
3066 13 94
420 11 62
18 7 80
1255 5 6
1130 17 88
2588 8 35
4492 12 97
1791 9 20
4858 9 65
3474 19 7
3546 2 30
2657 19 46
533 8 25
2510 12 80
2898 1 35
3398 18 56
4476 19 22
4507 17 89
4265 16 96
3042 10 27
1174 2 50
1517 8 44
490 3 68
4762 14 46
745 14 9
2285 10 31
4710 17 72
392 15 76
43 8 68
2359 13 10
3155 10 53
2766 16 90
1740 7 37
1103 14 85
3056 11 36
4221 14 43
4013 17 26
954 19 20
3721 16 93
320 2 90
1335 6 15
1798 16 48
3870 7 74
3780 5 36
1105 9 34
1381 19 58
3790 1 1
3274 16 97
4567 9 51
2949 6 14
2160 6 75
1466 9 90
3840 6 74
1617 10 69
3833 11 27
1995 17 7
3504 4 66
3402 6 61
2318 3 12
1442 9 88
2030 9 91
3976 8 20
1575 15 3
373 9 89
232 1 71
571 8 85
3688 5 13
1252 9 2
2677 15 79
4593 9 87
1406 16 44
585 17 58
3678 1 51
3380 17 54
1609 6 30
4750 10 79
3722 16 44
929 18 4
1484 12 64
1401 1 74
835 8 18
4855 16 18
1166 2 76
1339 14 72
474 17 66
2246 10 18
1370 7 55