Number Game

Problem Number:

Type of Problem:

Single Output Problem

Problem Category:

Round 1A

Input:

Random Input

Critical Input

Critical Input:

100 5 5 8 8 11 11 2 2 1 6 1 6 1 5 9 20 1 1 1 1 1000000 1000000 1000000 1000000 1000000 1000000 1 1 1 1000000 1 1000000 81790 81790 50549 50549 87568 87568 54120 54120 105 99860 5145 91552 17715 94454 52569 66312 10964 95669 16939 93114 674 97156 839 97850 2454 91297 13453 73248 575 98821 31201 72044 20829 93846 25454 90676 10830 90075 19628 81758 7193 75537 2703 76938 2925 98162 16157 66479 8957 84408 36271 82064 6837 91620 8414 88783 818 91368 64174 96334 47198 67726 2694 87044 5726 97225 4895 99725 273 98430 73612 95897 2380 93476 16282 28749 64859 97107 2932 98239 633 73400 1052 90447 32 99701 2 92748 7512 94029 3211 70367 271443 271443 439204 439204 289154 289154 467861 467861 9922 487391 76788 439704 62580 469849 591 498493 3989 497100 3402 468726 10761 470148 44859 484406 59275 496638 56934 386737 14412 359682 58121 428607 67840 361834 8351 491762 24594 484025 68362 487333 178513 392026 45273 165153 113600 382186 4369 497350 54441 490890 15647 454501 30631 487025 16387 376323 49955 489690 179 498281 59960 473600 127 488161 52838 428042 253855 422767 92743 498466 121059 468808 2492 494493 11354 491714 2579 498655 35899 485735 19449 492177 114414 474362 163056 437073 289953 362959 107483 417164 95675 326804 589254 589254 364179 364179 450150 450150 728358 728358 178477 745920 72415 698175 66508 758344 1414 799978 221197 564096 41343 738549 6492 798290 95113 766171 119697 645055 141577 702021 142032 798988 71145 791767 12880 786128 44117 782632 301519 789707 392693 707047 83004 766442 69316 771279 25409 782720 3369 773185 60927 765333 175543 742016 1288 798276 44288 653408 134855 753909 192640 789010 341 798551 35296 786585 3505 793678 104005 600282 110619 620671 1448 797678 420617 664519 208762 729959 286699 611474 202898 770754 103611 777567 60007 758117 8409 707433 152825 581224 203499 788742 27763 716377 485572 485572 785672 785672 600200 600200 971144 971144 148927 738870 361797 905286 6248 970374 48336 998388 85002 966515 37904 971592 11183 979196 4986 933089 200655 790532 493996 900527 46162 899134 183106 810230 566049 976694 383169 866502 108290 363273 592378 938470 85689 839397 224870 781884 598795 991553 75157 902940 141599 763433 1448 999511 473626 672090 790 992778 161964 736167 153167 909097 23938 867647 215585 858708 210728 992351 28468 936275 43786 991405 97853 844971 125720 931305 9598 902942 45470 767862 20256 964024 24190 800980 119526 899397 56148 842482 119968 907339 13135 759511 31113 481016

Random Input:

100 5 5 8 8 11 11 2 2 1 6 1 6 1 5 9 20 1 1 1 1 1000000 1000000 1000000 1000000 1000000 1000000 1 1 1 31 1 31 39 39 24 24 31 56 1 22 1 9 43 71 3 23 34 62 10 36 37 62 13 43 33 60 40 62 1 30 8 26 43 49 19 33 48 64 14 32 40 66 41 71 20 36 27 57 4 31 18 30 32 49 36 57 23 30 30 54 21 44 1 30 20 50 5 25 15 29 7 24 20 48 2 31 14 42 10 37 27 46 1 29 19 44 17 42 15 39 24 39 13 40 254 254 411 411 157 177 483 509 476 505 194 213 479 506 382 400 478 507 232 260 264 272 481 503 323 343 496 507 291 317 479 509 490 520 302 328 299 327 493 517 275 303 467 495 292 314 463 492 279 308 472 495 273 300 474 500 411 439 242 272 241 269 407 434 304 330 380 404 172 201 337 367 449 479 482 492 298 324 449 471 362 392 33 45 494 497 296 324 20 44 111 136 43784 43784 27060 27060 5245 5255 49996 50023 39996 40007 48657 48675 25240 25252 49054 49083 49535 49563 29875 29904 30863 30887 49784 49814 49961 49982 30900 30922 30840 30870 49946 49974 49880 49909 30815 30844 49890 49910 30824 30848 49892 49921 30835 30854 30619 30649 49533 49560 48841 48868 30197 30226 29116 29146 47107 47134 44390 44408 27426 27456 43761 43785 27051 27066 39688 39713 24023 24048 44976 44987 11154 11183 48855 48884 32014 32032 15668 15692 3966 3975 4728 4758 26422 26445 38717 38741 35494 35518 12857 12878 49084 49110 560597 560597 907065 907065 410704 410712 999988 1000000 632250 632279 499996 500026 623065 623090 996158 996183 607774 607803 975913 975940 606661 606680 980413 980425 997458 997479 616500 616527 996804 996834 616050 616080 998698 998716 617216 617245 617582 617608 999293 999323 998516 998546 617123 617150 995329 995359 615143 615153 991901 991917 613015 613032 992036 992064 613114 613131 900293 900320 556404 556433 439200 439226 710637 710655 882920 882935 241316 241325 481108 481124 635953 635980 202370 202397 402502 402531 501621 501642 645277 645306 552885 552900 224260 224289 399069 399095 99739 99752 931044 931068 430631 430661

Problem Description Link:

https://code.google.com/codejam/contest/544101/dashboard#s=p2

Problem Analysis Link:

https://code.google.com/codejam/contest/544101/dashboard#s=a&a=2

Problem Id: