De-RNG-ed

Problem Number: 
98
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
0
Critical Input: 
100 5 10 10 9 8 7 6 5 4 3 2 1 6 10 10 9 8 7 6 5 4 3 2 1 5 10 0 1 2 3 4 5 6 7 8 9 6 10 0 1 2 3 4 5 6 7 8 9 6 3 999982 499991 0 6 10 2 4 8 16 32 64 128 256 512 1024 6 9 2048 4096 8192 16384 32768 65536 131072 124317 110807 4 1 0 5 1 123 6 1 999971 6 3 327 822692 646222 6 4 327 822692 646222 104357 5 3 35311 35314 35317 5 3 82128 41068 20538 6 3 999982 998756 105795 5 10 10568 24788 24788 24788 24788 24788 24788 24788 24788 24788 5 10 15315 20445 20445 20445 20445 20445 20445 20445 20445 20445 5 10 48214 4221 4221 4221 4221 4221 4221 4221 4221 4221 5 10 9586 9076 9076 9076 9076 9076 9076 9076 9076 9076 5 10 8917 11787 11787 11787 11787 11787 11787 11787 11787 11787 6 2 535056 500040 6 3 43234 69161 38707 6 4 401109 414090 332665 213006 6 5 596041 943169 57128 209578 144396 6 6 26002 34219 131211 154905 95921 20185 6 4 168309 325693 167365 198770 6 3 341666 668486 419207 6 4 531561 684256 336368 499418 6 3 12487 20048 47932 6 4 78059 37308 443625 666284 6 3 868986 719346 869175 6 4 4228 114676 235089 56860 6 3 342947 300804 323749 5 4 24427 53735 48968 4382 6 3 130893 13999 80280 6 4 218256 515657 539503 11421 5 3 18555 9192 10373 5 4 28441 33900 13500 17562 5 3 12979 5897 9167 6 4 261947 124532 241587 130407 6 3 212683 184043 485093 5 4 25388 14298 122 20951 6 3 191676 407413 496083 5 4 5127 7356 10297 15753 6 3 60988 28920 66630 6 4 476969 515559 131530 405309 6 3 312999 10906 276646 5 4 29596 11253 39294 40359 6 3 599124 180373 209441 5 10 68319 68320 68321 68322 68323 68324 68325 68326 68327 68328 5 10 77661 77663 77665 77667 77669 77671 77673 77675 77677 77679 5 10 76513 76516 76519 76522 76525 76528 76531 76534 76537 76540 3 3 225 205 225 4 3 3024 8862 3024 6 6 276448 205923 293874 261244 14051 119716 6 3 883629 78877 687265 6 6 21726 351111 92140 164151 99100 461190 4 6 2425 5309 1131 6103 4712 4600 6 6 87778 278116 50241 9511 187321 332832 4 7 136 2972 3782 3409 5637 5669 4255 5 10 32159 79861 71065 77957 72865 74120 21330 47748 22773 1898 6 4 400651 244661 170205 161041 5 3 3070 13582 14850 4 3 1371 786 203 5 4 26760 26385 8885 39245 5 9 23134 2683 48796 11152 22292 39496 23602 35958 1574 4 3 3628 1817 1969 5 9 25931 17529 50207 15369 20906 40541 51829 6133 36269 5 5 4725 6670 36317 15660 32213 5 3 33471 52983 20159 6 4 438540 337435 149526 447000 6 5 491256 217403 473381 806374 232176 4 3 1640 3999 2906 4 10 7936 1277 5907 2517 7115 8547 7064 5845 4206 2440 6 8 958951 660682 935815 296073 19863 291551 111763 115188 5 7 63848 52467 54033 1257 54380 1568 13340 4 8 671 5660 4170 1860 620 196 3472 3962 5 3 18266 24040 344 5 10 36228 51669 31647 50284 47316 38887 18237 52411 47086 28783 5 3 19917 2821 39352 4 6 3866 5453 4964 5104 2200 1611 6 7 807250 338070 449450 94425 780093 417978 823028 4 4 3395 8995 8284 9176 5 6 48276 8367 2870 66092 26461 19789 6 3 31290 12340 22735 6 8 119760 61082 10167 86532 130377 61924 59215 50916 4 8 582 1079 1345 1229 521 2209 335 204 4 7 544 778 2027 2430 3033 2179 431 5 9 8248 9102 7261 10958 24997 982 29113 21454 23564 6 7 580475 25181 246898 586919 623274 117812 296470 4 5 1775 457 2492 1330 5037 5 5 18988 39375 5229 20722 41272 4 7 75 738 383 1031 6 262 404 6 5 7391 769110 347783 688503 762539 5 5 19471 8222 10526 47708 11234 4 6 3307 1603 3048 1886 5306 845 6 10 212588 27414 523050 818060 278751 73268 884139 146760 192479 681265 6 7 131903 161516 95068 306229 127480 512623 261567 6 8 265453 87721 836386 347542 42787 641461 573351 730143 4 6 3662 4457 3058 3866 3039 3030
Random Input: 
100 2 10 0 1 2 3 4 5 6 7 8 9 3 1 13 1 5 6 6 6 6 6 2 4 3 1 8 9 3 10 10 9 8 7 6 5 4 3 2 1 4 10 10 9 8 7 6 5 4 3 2 1 3 10 0 1 2 3 4 5 6 7 8 9 4 10 0 1 2 3 4 5 6 7 8 9 1 6 5 4 3 2 1 0 4 5 9972 7479 4986 2493 0 4 10 1 2 4 8 16 32 64 128 256 512 4 10 4 8 16 32 64 128 256 512 1024 831 1 1 0 4 1 123 3 1 996 4 2 0 0 1 2 0 1 4 2 5234 5234 4 10 0 0 0 0 0 0 0 0 0 0 4 10 1 0 1 0 1 0 1 0 1 0 4 3 17 7276 8084 4 4 17 7276 8084 7147 3 3 359 363 367 4 3 8040 4024 2016 4 3 9972 8080 9854 4 10 3048 3246 3246 3246 3246 3246 3246 3246 3246 3246 4 10 3407 3750 3750 3750 3750 3750 3750 3750 3750 3750 4 10 443 1464 1464 1464 1464 1464 1464 1464 1464 1464 4 10 4761 3627 3627 3627 3627 3627 3627 3627 3627 3627 4 10 3402 467 467 467 467 467 467 467 467 467 4 2 3303 4574 4 3 2438 457 1597 4 4 3208 1437 931 266 4 5 2602 2076 37 529 3648 4 6 634 780 475 565 478 685 4 4 734 229 1552 6088 4 3 1800 1234 1663 4 4 8100 4085 3437 4389 4 3 1380 1058 602 4 4 5498 828 3226 6201 4 3 1669 8869 1474 4 4 2996 1479 1565 3907 4 3 8512 2810 2397 3 4 67 170 187 27 4 3 1114 1854 62 4 4 6027 666 7700 1654 3 3 154 222 150 3 4 218 240 427 499 3 3 126 65 63 4 4 6170 4037 5866 104 4 3 8840 732 3655 3 3 23 46 23 4 3 4446 3350 4488 3 4 628 417 207 136 4 3 1770 3482 2389 4 4 4550 3264 6197 1420 4 3 4351 1921 277 3 4 49 66 50 80 4 3 1092 644 57 3 10 817 818 819 820 821 822 823 824 825 826 3 10 219 221 223 225 227 229 231 233 235 237 3 10 847 850 853 856 859 862 865 868 871 874 2 3 15 6 3 3 3 211 247 211 4 3 1746 992 1746 4 8 264 469 61 380 383 356 120 328 4 8 875 122 1568 1092 879 91 345 1303 4 9 33 40 48 18 62 34 2 122 83 4 10 441 49 612 306 267 540 83 374 518 237 4 6 186 5872 8759 7846 3649 9292 4 8 57 34 40 30 79 62 58 0 4 7 152 76 126 62 73 185 18 4 7 10 7 7 7 7 7 7 4 5 52 29 37 8 21 4 7 41 3 48 55 28 8 40 4 3 423 255 277 4 7 259 53 523 40 576 240 38 4 4 943 5272 2111 6584 4 6 613 186 1184 5498 1370 4552 4 4 1438 7556 3311 7167 4 6 286 3619 6008 1894 7580 2798 4 10 58 5 26 59 17 24 35 21 72 27 4 5 23 15 28 25 19 4 4 24 44 36 18 4 5 3917 3885 3319 5250 363 4 5 8 48 30 44 20 4 9 7219 1839 6184 8831 3749 1005 563 680 3862 4 9 6301 6557 6566 2109 1204 1465 5476 4218 3458 4 7 0 0 0 0 0 0 0 4 4 18 497 315 56 4 3 140 98 62 4 6 1924 2987 3984 2874 53 3892 4 10 570 490 737 716 58 719 152 410 233 695 4 6 391 3075 173 1851 1842 2236 4 7 427 348 523 641 556 74 248 4 10 3248 1002 677 4042 3404 433 774 1911 4705 4909 4 4 90 34 109 12 4 4 3367 3269 2316 6372 4 10 328 252 240 165 275 268 340 327 130 172 4 6 4885 4469 3668 507 5337 3112
Problem Id: 
98