Google Royale

Problem Number: 
142
Type of Problem: 
Single Output Problem
Problem Category: 
World Finals
Input: 
Random Input
Critical Input
0
Critical Input: 
100 236990604 698660968374219 553563608862697 262687 597827126267757 853008722782475 313857124896311 814367434362952 313857124896313 266304 852916732384584 590969697313357 850625385222972 42898713298191 1000000000000000 2720453 952017641734235 931087777098552 7128 783412127380427 672774444999214 8244709 871154399980874 716466497303417 635385614978544 1000000000000000 878728169170356 79527887412917 617275255638401 176432327431337 418526 861343037186429 696324382463482 367 873862170994368 870413526091350 451821992147220 257069881707624 715878737629110 41123768 598392582952065 827451196882466 13 6 20 2097151 2199022837779 173071321285323 5595699 836757358725656 911495488439600 9 10 568954508367885 122059226765478 523967358531880 122059226765479 10 9 686672762285812 2042455 865996655247392 545422034036577 409406026273806 901511674978266 790902955148178 397476976738754 508202855403025 397476976738763 167746 542624659918561 823050100952095 524288 137438777283 476117151193651 379634316914586 562949953421311 1000000000000000 370996163466812 562949953421311 1000000000000000 26528844 895833428775817 629569752408133 97 925429088772098 875605026052275 11727454 591924196928582 711696811018257 82539 969226694446528 853323503966183 886777915793719 492649421362028 1000000000000000 59763926540427 562949953421311 1000000000000000 3071652 867665322385821 792829199156425 90128575 631802208628950 934540117095481 325784428797767 115560381014186 1000000000000000 947083668837261 482557088576338 986530840049349 192984 569176177429542 604005938695098 19552294 587295196449497 754917969082270 797340334046416 690216982845324 797340334046426 1024 523933 228125131943915 595710265632810 967376558601088 595710265632816 16777215 140737481937540 311824799325129 39402 951018016498286 872247916847368 3151 572391740411409 535014464767391 268540797141376 562949953421311 1000000000000000 4096 8387072 493304119209442 8 1 17 255 32701 238700684646381 7 1 782088503661437 162550611981221 1000000000000000 197417413774948 8 29 428720174660220 87793228626556 653873281039040 362845104193500 5 1 720845181981532 256647030 820680098485230 687639643437452 787816 940667705226504 819599721904428 97221 884353299723919 782523869234451 5 8 681425941950938 23 939619193709314 618772804871058 19409426 586912159876868 966797748545565 64 2019 959773813794810 173956215413515 630976304219808 173956215413517 674388704273812 1000000000000000 736211368567603 356 877656591943503 529661403417786 279613363436705 928974066758011 279613363436712 8388608 35184370549120 802556605825763 15 126 820446413971197 1 6 755108360151481 17711 847431744024941 992850457977115 636156406647535 1000000000000000 699641069481307 131211115468903 1000000000000000 339766025936910 81203182287309 659009336210343 376542936108131 693633339881437 713854382443889 693633339881446 427952010585182 780538831171900 533316510260124 143337928582622 562949953421311 1000000000000000 109057335046031 562949953421311 1000000000000000 8388607 35184370689484 561922145645645 12767 654173015506417 852850662480966 76765953 517361083350973 841970352664331 216385836440489 990082525788047 321984109495569 5 2 802022058067308 48009990691067 1000000000000000 428878264580122 2210 521503616752856 647457032490494 334257160635822 964483055701944 334257160635824 46 649814465312805 969636170955767 387221042044077 710462386868542 387221042044080 255 32755 458838585252564 1250 835433490455784 764567697798300 1399397 698949355154127 735548295876784 32 868131002172402 511967912191397 659927495801715 718260029333957 659927495801722 63 2024 150116354920741 513137 814867467921089 538705589680766 65598628194986 1000000000000000 324309474189221 14068 760839570567354 536127906998030 128605578934677 94539795570435 403651754400518 917191989761939 829458370631545 917191989761940 227519563817154 303686842432535 540320826519111 101092339163510 626519016768881 101092339163520 947913132338001 751083493507521 947913132338002
Random Input: 
100 1 1 3 3 6 12 4 20 15 9 12 15 16 6 20 3 7 13 1 17 12 2 13 11 7 4 10 2 15 20 7 15 20 6 9 17 10 15 20 4 6 18 1 10 19 1 3 12 1 17 6 2 17 15 1 12 13 1 20 6 1 17 3 1 4 9 1 10 2 1 7 4 2 6 9 1 19 19 2 19 19 1 17 20 2 16 16 1 16 11 2 19 11 3 6 16 2 16 18 1 12 15 1 20 2 4 17 13 3 17 6 1 10 20 1 4 16 2 16 18 1 10 13 5 8 18 2 14 16 1 13 12 2 11 16 6 11 15 1 12 18 2 13 11 3 7 7 1 11 2 3 10 10 3 15 20 4 7 19 8 4 12 1 20 19 4 16 20 13 6 20 1 12 15 4 9 19 8 17 20 5 2 17 1 12 16 7 15 20 7 15 20 3 6 12 1 19 18 1 12 11 3 6 8 6 15 8 2 18 14 1 10 17 1 16 2 3 11 5 1 1 2 14 19 20 1 8 20 5 15 15 6 17 9 3 13 16 1 10 10 8 15 11 4 7 9 3 20 11 8 1 17 17 16 20 12 11 20 3 15 20 2 11 19 8 6 10 3 7 13 3 14 18 2 16 17 6 9 14 2 20 10 16 14 18 5 15 6 3 17 14 3 16 12 3 11 14 1 17 14
Problem Description Link: 
https://code.google.com/codejam/contest/1327485/dashboard#s=p4
Problem Analysis Link: 
https://code.google.com/codejam/contest/1327485/dashboard#s=a&a=4
Problem Id: 
142