InformaticsOlympiad/1. 算法部分/第9章 动态规划/第二节 背包问题/11.暗黑破坏神/diablo_data/diablo9.in

90 500
4 47 11 5 47 56 39 94 32 30 38 41 209 39 129 188 251 283 302 67 141 258 150 178 315 432 127 174 129 218 423 13 180 152 104 290 37 13 333 398 452 540 87 93 73 208 397 310 313
7 20 8 1 52 36 19 106 68 102 129 96 183 150 94 231 138 224 286 214 -11 -17
6 40 16 14 1 13 55 54 26 95 155 168 170 173 81 -14 107 21 129 151 359 133 119 264 315 72 158 415 513 38 46 264 546 248 441 96 418 508 224 537 717 563
4 38 18 7 0 69 61 41 18 56 76 151 158 19 132 200 241 284 191 205 86 95 191 158 302 32 402 494 318 303 341 318 583 146 572 26 524 71 545 310
10 48 3 15 14 50 89 86 127 85 40 169 14 141 239 249 -7 128 97 19 121 88 358 347 46 272 -5 214 168 217 503 444 303 472 37 514 377 572 512 421 364 659 -33 40 813 707 183 853 614 863
2 29 11 8 30 41 27 14 7 -6 104 145 28 208 141 42 144 63 102 78 196 221 26 328 86 304 392 10 -12 357 -6
1 11 19 3 15 3 14 70 57 51 132 51 155
2 31 7 32 52 -3 -3 6 1 107 78 132 131 166 66 6 1 244 31 145 359 48 383 351 -9 -11 87 405 367 48 -3 458 -8
1 29 12 9 46 68 -4 114 103 121 117 172 141 138 244 97 215 81 122 26 64 217 168 273 272 304 92 341 80 117 467
10 46 10 26 1 9 89 66 46 25 75 48 163 76 -3 206 251 13 19 229 134 340 -12 229 378 73 229 490 202 53 240 253 -9 97 493 621 354 541 386 618 622 45 605 39 -14 348 280 82
3 27 8 23 20 73 63 43 132 148 3 115 51 227 142 101 41 4 109 -17 305 133 61 -13 237 332 194 24 438
8 40 7 23 17 47 93 15 73 110 1 -2 144 65 53 21 78 158 184 327 187 58 224 299 151 197 450 157 452 125 366 458 454 440 463 148 115 563 610 221 489 426
8 4 9 31 39 4
5 15 7 3 34 12 9 77 12 21 16 89 99 217 -4 82 215
2 48 2 28 32 73 53 32 113 17 166 17 37 159 50 21 170 160 109 250 334 19 278 336 -18 432 432 385 113 226 487 418 202 169 444 354 560 130 370 368 715 199 43 116 306 473 123 343 790 75
7 31 2 25 -1 -2 68 97 70 35 155 110 61 142 -9 157 134 253 63 208 47 205 -1 108 167 377 457 370 109 124 137 516 279
5 6 18 25 33 17 12 3
8 49 10 34 26 25 49 -5 98 120 42 41 58 197 157 43 258 199 70 207 357 215 319 402 155 7 152 -3 209 159 189 212 494 66 220 181 502 350 457 639 471 603 779 109 167 727 260 817 431 94 563
7 13 12 27 12 50 0 2 126 26 97 93 23 36 3
5 30 0 5 5 18 85 6 89 135 163 125 55 187 157 252 150 51 170 -2 123 137 46 223 145 26 91 267 -20 140 47 542
6 48 17 3 48 37 48 38 -1 131 114 145 165 9 40 103 28 104 243 279 78 307 387 276 368 345 303 286 414 417 120 271 579 49 449 -1 100 141 434 335 381 207 142 529 297 124 849 685 576 813
2 18 1 16 18 59 85 54 23 89 6 65 179 5 151 203 106 180 270 90
6 31 0 13 31 33 53 0 124 102 123 6 140 111 224 21 254 287 167 230 297 129 231 367 6 284 271 435 500 521 -24 28 148
10 31 2 21 25 34 19 86 44 70 145 152 23 88 188 224 131 66 273 284 306 233 368 122 211 456 243 90 406 253 154 341 11
8 32 17 3 37 53 19 41 32 83 105 165 -8 74 127 47 32 167 130 222 47 255 237 58 78 50 5 3 -9 77 267 255 255 373
6 23 0 25 53 41 56 77 90 138 73 37 163 194 49 88 133 159 127 -18 70 149 209 37 267
5 33 0 25 43 16 63 63 90 -5 130 21 104 21 232 166 130 109 57 77 87 147 -8 105 23 281 76 108 88 -15 122 297 496 464 -29
6 9 16 34 56 63 84 50 55 19 38
8 21 3 30 10 62 10 14 77 113 117 40 147 181 -5 19 84 159 186 -1 179 142 310
5 47 6 3 53 48 91 8 -6 124 69 77 64 183 18 47 -3 1 241 314 184 22 104 268 250 -2 382 140 434 499 162 542 80 64 87 582 519 354 32 504 74 618 349 58 557 34 152 143 629
5 30 2 18 16 43 29 76 20 44 0 160 78 59 -2 247 -10 138 196 130 33 89 351 378 -10 57 439 390 465 306 108 488
1 46 12 -2 23 50 51 106 120 24 153 171 8 133 176 263 269 19 189 71 138 181 100 228 251 333 184 494 240 274 546 558 204 544 613 471 337 115 524 495 734 535 11 648 99 226 457 811
8 50 10 38 57 21 58 72 113 87 15 108 145 77 50 158 267 34 189 134 39 15 328 231 132 364 199 473 196 84 405 513 34 483 375 614 302 265 282 616 111 744 142 202 219 473 226 555 192 199 121 576
10 25 1 36 27 58 59 75 36 138 123 118 72 197 101 191 150 151 16 42 193 346 367 150 17 160 -20
4 6 11 28 11 24 54 18
3 9 5 13 5 60 -5 31 77 -4 148
3 1 0
5 2 13 19
2 45 13 7 39 39 17 70 38 21 32 147 -10 212 14 177 152 281 103 8 61 208 164 163 403 125 18 423 427 255 447 171 542 578 291 58 147 236 259 674 734 664 582 115 129 69 616
5 14 9 30 42 33 -4 5 22 49 73 89 176 138 74 3
2 20 17 21 47 5 6 28 84 124 16 142 132 174 6 84 198 156 98 45 284 53
8 31 -1 -1 32 52 -1 60 72 29 135 54 170 72 135 37 100 198 101 259 123 133 249 296 163 260 213 119 -2 118 518 41 555
8 48 0 34 19 9 78 68 46 93 166 85 209 46 211 223 197 175 0 314 53 120 261 84 217 79 111 455 25 525 443 189 41 226 -30 -20 303 87 392 617 93 706 389 82 185 200 415 712 649 549
8 37 14 35 44 31 91 3 61 -2 0 137 122 -7 219 64 46 259 150 303 52 274 199 25 404 58 208 449 497 179 444 326 283 201 288 346 83 323 534
9 15 16 22 44 75 77 101 84 109 125 146 -8 144 95 154 103
10 40 4 12 43 7 9 97 50 74 61 190 118 -4 187 36 85 169 122 85 36 245 279 173 152 456 85 378 233 115 134 457 391 363 131 169 163 130 89 424 118 159
2 18 14 19 40 24 89 39 79 121 113 125 204 12 231 146 175 48 175 260
9 10 7 36 4 47 35 45 94 66 171 79
8 42 5 17 28 75 40 106 45 143 65 48 51 5 220 156 16 240 190 305 230 371 211 337 136 204 54 46 393 306 330 443 154 204 396 272 172 355 481 123 58 708 222 456
1 1 7
7 5 6 2 27 45 55
1 17 19 20 17 0 25 110 33 150 -5 97 16 -11 108 209 56 152 101
1 37 16 12 48 16 57 106 47 106 121 11 190 6 203 201 29 39 294 255 350 331 228 369 213 255 413 69 423 248 413 418 518 553 615 -4 502 118 23
1 18 11 1 32 21 90 91 68 104 78 38 110 144 44 41 72 28 320 270
3 38 8 24 46 43 40 81 107 3 164 118 26 137 186 166 216 188 154 1 341 26 150 107 180 156 224 160 0 268 179 370 422 551 478 28 362 409 232 699
4 23 2 18 32 40 63 95 83 34 98 116 179 186 63 143 221 1 63 49 321 153 212 19 374
5 18 12 33 18 1 85 37 -5 128 151 90 102 14 115 138 224 101 233 107
2 3 9 36 17
5 13 12 1 -2 15 14 97 60 56 51 63 153 -7 28
3 26 10 -1 20 20 12 95 129 120 61 39 83 23 214 40 165 13 141 168 195 221 12 131 -11 -9 471 215
7 25 14 2 17 74 89 6 7 94 86 17 81 73 219 5 86 26 100 86 353 293 325 121 -23 105 292
3 9 2 13 31 63 64 9 58 80 23
1 8 9 11 48 21 37 65 32 8
6 13 -1 1 24 42 41 39 54 -5 89 68 10 7 1
7 20 4 38 30 18 43 69 68 7 7 84 125 192 -12 204 266 251 113 184 58 153
9 2 0 38
4 43 18 34 34 9 18 87 39 83 -5 50 200 20 201 23 87 253 2 68 208 262 -10 13 152 254 270 168 -19 303 302 519 14 396 357 299 532 474 470 652 431 616 289 349 754
3 24 11 12 24 2 26 17 98 132 -2 163 38 178 194 16 74 139 204 -12 53 239 232 300 280 207
9 31 17 6 17 32 52 -3 94 28 50 67 123 169 29 57 229 236 95 152 48 211 200 418 134 384 49 123 21 53 27 58 199
10 43 15 10 25 74 66 47 121 76 66 145 87 182 166 215 136 164 157 217 107 245 320 412 135 441 233 137 209 168 145 255 172 345 235 19 333 580 609 473 536 675 174 616 764
6 36 17 -1 21 14 34 6 83 85 46 132 92 2 8 173 275 303 181 289 82 377 285 280 230 117 419 362 136 239 343 470 125 416 421 643 614 161
9 23 12 24 54 65 67 101 -7 79 18 107 -9 172 98 133 104 91 250 34 251 -7 139 406 106
3 26 17 35 35 9 26 11 61 6 109 114 188 -11 41 119 245 122 253 234 202 69 59 136 310 244 248 72
3 12 12 30 57 67 59 72 13 26 121 73 154 107
5 11 8 30 0 69 73 1 24 38 3 142 99
5 47 12 3 9 -2 72 24 50 -7 138 4 37 10 175 25 261 278 18 -16 336 -19 144 36 181 403 -2 111 388 326 58 451 290 94 421 280 31 92 691 601 626 264 222 49 106 595 577 865 128
1 28 6 2 29 61 50 71 34 85 89 78 116 192 228 85 81 247 72 331 111 233 99 102 312 444 39 155 489 415
10 25 -1 25 5 1 16 3 18 90 58 78 92 69 112 221 228 205 188 230 90 67 110 347 406 62 232
8 21 3 25 11 57 86 62 22 108 146 57 67 197 217 48 257 266 253 123 297 267 18
4 3 8 7 23
10 5 11 12 39 7 92
4 38 17 7 3 57 49 110 65 116 108 28 -6 23 59 -13 221 207 264 47 322 -7 297 135 103 254 71 448 439 163 151 18 96 474 214 -6 56 321 180 687
8 42 19 23 20 15 76 73 25 86 41 127 151 164 221 61 266 14 53 240 276 132 377 -3 145 403 390 141 430 497 471 267 492 132 186 302 261 253 410 363 122 -11 8 542
8 7 6 0 39 12 86 105 39
7 41 4 -1 31 70 20 46 67 29 25 88 149 13 186 124 53 296 155 257 127 86 322 160 -14 359 470 65 353 408 68 29 131 458 418 609 -4 97 263 515 357 121 24
5 48 0 33 24 41 66 0 128 11 80 159 54 111 177 177 162 157 147 120 1 15 392 334 325 293 224 -24 379 479 68 169 436 505 563 29 415 285 120 318 17 545 94 474 311 14 549 655 827 111
2 19 16 28 51 0 39 61 90 111 106 167 43 38 228 4 149 119 320 127 152
10 38 5 29 17 23 87 103 0 89 53 137 54 226 14 193 100 230 112 12 117 286 103 102 192 26 174 311 143 443 447 0 367 288 522 445 158 56 97 384
5 39 2 12 37 64 14 77 26 41 39 0 60 163 172 42 41 195 118 312 227 188 249 78 72 116 250 260 412 244 349 84 451 131 393 371 499 598 565 331 196
9 7 11 17 8 -4 92 43 72