TopCoder Statistics - Problem Statement

Problem Statement

Taro has prepared delicious kiwi fruit juice. He poured it into N bottles numbered from 0 to N-1. Each bottle has a capacity of C liters, and he poured bottles[i] liters of kiwi juice into the i-th bottle initially. Taro will sell these bottles after performing an arbitrary number of operations of the following type (possibly zero). In each operation, he chooses two distinct bottles A and B, and pours kiwi juice from bottle A to bottle B until either bottle A becomes empty or bottle B becomes full, whichever happens earlier.

If a bottle contains x liters of kiwi juice at the end (where x is an integer between 0 and C, inclusive), then Taro can sell the bottle for prices[x] dollars. Return the maximum amount of money he can earn.

Definition

Class:: KiwiJuice
Method:: theProfit
Parameters:: int, int[], int[]
Returns:: int
Method signature:: int theProfit(int C, int[] bottles, int[] prices)
(be sure your method is public)

Constraints

C will be between 1 and 49, inclusive.
bottles will contain between 1 and 15 elements, inclusive.
Each element of bottles will be between 0 and C, inclusive.
prices will contain exactly C + 1 elements.
Each element of prices will be between 0 and 1,000,000, inclusive.

Examples

10

{5, 8}

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10}

Returns: 10

If Taro pours kiwi juice from bottle 0 to bottle 1, then bottle 0 will contain 3 liters of kiwi juice and bottle 1 will contain 10 liters of kiwi juice. He can sell bottle 1 for 10 dollars.
10

{5, 8}

{0, 0, 0, 0, 0, 10, 10, 10, 10, 10, 10}

Returns: 20

Sell both bottles without pouring.
10

{4, 5, 3, 7}

{14, 76, 12, 35, 6, 94, 26, 3, 93, 90, 420}

Returns: 625

It is possible that a bottle containing lesser juice is more expensive.
19

{11, 0, 3, 6, 5, 7, 10, 6, 18, 7, 3, 15, 9, 16, 7}

{1036, 572, 84, 542, 794, 257, 1034, 79, 578, 268, 902, 174, 305, 642, 736, 98, 724, 743, 603, 502}

Returns: 13364
1

{0}

{1000000, 1000000}

Returns: 1000000
49

{24, 40, 31, 27, 33, 40, 40, 41, 32, 43, 34, 1, 9, 31, 15}

{465526, 858065, 938177, 944893, 7538, 376503, 244092, 646266, 733290, 237026, 259986, 317213, 283612, 683817, 818056, 127040, 795071, 902920, 89294, 498253, 94033, 676967, 857204, 45373, 547243, 38281, 328932, 910517, 567195, 803682, 25412, 912810, 191362, 842676, 390405, 240464, 254361, 362246, 847632, 867458, 16712, 414689, 370128, 403439, 215193, 76902, 354618, 490591, 327745, 155521}

Returns: 9602706
49

{22, 22, 41, 8, 11, 28, 14, 7, 13, 10, 40, 10, 21, 31, 45}

{596318, 215444, 567561, 724014, 186770, 436485, 467083, 537735, 658071, 465401, 450194, 118378, 277580, 303643, 809743, 492717, 940990, 572207, 493648, 41217, 293155, 826882, 993734, 794684, 313003, 544840, 100685, 178265, 130107, 919553, 448786, 230403, 633907, 964322, 595924, 975050, 191203, 525929, 76359, 803837, 928422, 460573, 428858, 630273, 156202, 542183, 658350, 795438, 714230, 257239}

Returns: 11362514
49

{2, 47, 24, 14, 0, 32, 9, 12, 31, 46, 39, 12, 16, 22, 29}

{428668, 995687, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750349, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440}

Returns: 12873962
49

{17, 34, 2, 5, 41, 8, 33, 36, 33, 27, 13, 12, 14, 31, 29}

{588417, 352524, 263903, 11931, 633721, 28020, 190562, 569643, 755270, 332460, 442305, 372458, 856468, 175975, 467291, 190100, 483253, 53300, 754542, 168397, 423820, 842408, 573339, 693817, 480011, 483584, 225782, 573410, 676907, 25438, 401995, 581307, 921538, 905281, 890925, 758946, 622787, 21174, 476906, 822016, 261013, 159021, 45074, 771770, 93026, 573367, 488313, 813908, 21587, 204989}

Returns: 10867576
49

{24, 8, 10, 43, 33, 35, 18, 0, 36, 0, 15, 21, 7, 44, 12}

{420782, 206198, 770500, 793094, 300427, 169623, 137192, 385132, 169048, 750879, 528500, 379782, 569777, 975880, 755236, 822417, 972682, 28144, 435543, 489362, 885787, 659213, 549103, 469048, 769905, 685646, 948492, 151362, 783105, 97873, 821104, 607391, 816640, 171661, 965033, 446808, 890660, 394227, 884864, 226847, 127861, 768399, 838084, 567965, 634513, 429756, 448765, 166665, 496278, 745844}

Returns: 10666772
49

{24, 9, 46, 26, 23, 22, 15, 22, 34, 47, 1, 30, 31, 34, 7}

{689860, 904867, 705551, 373050, 85622, 491454, 249881, 521150, 487927, 838421, 334879, 373928, 87652, 601153, 839517, 676087, 905823, 270606, 571566, 571622, 652290, 999080, 157908, 167857, 356160, 439667, 103732, 549592, 232039, 892009, 799239, 413306, 991648, 261922, 383089, 757503, 128265, 73419, 940300, 608968, 360725, 605245, 386337, 341890, 526943, 884515, 689239, 563771, 885844, 780188}

Returns: 12636192
49

{46, 14, 19, 44, 41, 38, 0, 24, 27, 31, 28, 23, 28, 37, 36}

{201610, 215722, 326587, 598090, 929956, 925541, 309539, 575102, 796637, 684913, 892753, 32613, 955319, 819600, 825899, 10268, 836240, 128012, 352261, 107729, 285950, 795757, 684292, 782251, 643575, 401147, 424942, 717718, 477356, 103952, 14131, 911691, 29432, 682381, 849031, 244132, 104089, 499970, 834260, 519342, 243157, 538329, 933608, 704367, 763907, 727323, 950100, 573258, 785027, 430898}

Returns: 10033358
49

{14, 16, 26, 11, 42, 25, 32, 35, 47, 14, 41, 45, 18, 33, 7}

{469441, 153384, 84445, 611614, 753307, 267843, 240434, 682809, 543175, 382427, 276561, 569396, 470957, 604251, 311350, 20077, 601303, 360243, 889700, 909274, 978552, 848808, 350960, 104841, 149363, 186159, 608012, 924614, 34565, 949024, 941081, 829766, 477384, 554176, 930060, 606063, 212500, 354283, 791476, 797282, 707147, 848215, 790565, 693444, 231631, 649575, 738950, 643541, 7850, 120419}

Returns: 10141825
49

{20, 46, 49, 10, 41, 39, 44, 28, 38, 42, 23, 29, 21, 33, 13}

{511649, 462172, 694137, 47868, 206593, 543204, 164422, 307651, 738817, 75101, 52151, 808391, 640132, 429463, 114189, 597110, 731500, 702024, 365825, 336477, 732902, 523192, 18772, 644745, 687042, 15821, 252171, 28631, 455806, 813484, 205732, 999155, 444672, 648666, 321463, 534817, 96792, 847762, 180872, 76346, 45821, 933823, 419857, 272095, 658448, 160161, 782743, 466832, 509799, 899327}

Returns: 12606319
49

{18, 46, 15, 31, 19, 29, 16, 45, 42, 9, 4, 45, 6, 19, 14}

{171717, 873093, 231427, 420139, 663145, 59544, 238097, 930293, 977074, 532615, 554888, 890868, 63819, 955434, 384689, 932609, 431450, 952624, 763348, 616933, 709385, 434525, 672792, 931671, 802788, 144582, 333551, 300908, 46246, 628499, 400391, 216616, 699447, 504789, 380945, 329346, 762699, 112384, 111794, 350550, 275745, 164870, 396252, 548208, 988273, 367038, 165199, 373471, 128391, 68519}

Returns: 8447836
49

{8,7,13,14,6,32,4,45,34,20,47,38,9,19,47}

{693237,785835,280180,886881,657465,430026,232289,691693,109554,258284,706397,199657,10088,715686,28619,27699,892573,746024,252992,270282,187539,442101,225321,974358,131569,242591,965574,989723,692827,128239,375946,600901,276783,353289,391425,440577,587987,22421,58568,100535,961524,496266,106702,657881,833346,116814,336111,407472,394061,569242}

Returns: 11732023
49

{42,32,0,22,48,24,44,43,30,9,10,12,32,26,5}

{366944,45326,451805,777551,496009,391267,941043,942696,265396,785794,57783,237671,617998,147508,749547,900934,230947,498083,728123,855681,570831,841869,663998,756519,334315,318576,200861,849126,855558,661559,136221,98514,118392,503198,296596,244182,347868,144158,846734,974304,947317,568522,988491,562461,598806,193444,363005,62126,133547,47007}

Returns: 9105873
49

{41,41,29,18,36,10,49,48,39,11,40,17,3,11,12}

{570584,90744,795317,108081,157411,811117,741754,970159,834813,815355,710764,342270,807832,313219,407727,875735,665753,910569,71856,399755,749998,86729,224477,920988,292832,90963,225156,204456,477830,633847,590196,824843,361041,680077,288396,541206,987404,871019,819249,898421,23000,473103,245435,8276,149678,921862,232900,400583,717593,507059}

Returns: 11049081
49

{13,32,3,30,34,10,44,9,16,22,42,11,11,28,34}

{455859,508928,748825,668100,683908,73067,603705,396913,434866,429292,767010,147455,985025,907089,926241,514292,648819,740718,587596,242690,415999,67595,999934,303561,443043,65737,163668,599007,261885,46424,773689,993582,236098,89213,647325,490198,757145,968297,493844,522403,148170,625450,723157,437030,393480,306160,819634,651386,881596,896156}

Returns: 12618265
49

{32,7,2,1,18,43,16,22,35,45,5,38,43,22,15}

{324725,774729,814503,301299,452275,564764,838639,268041,389633,904693,42792,615878,440354,374790,942960,712864,939177,272432,760275,176591,407624,995126,756851,253104,269565,97420,6283,798341,155287,346697,913618,137425,962131,424298,849430,60836,572061,512980,13530,230947,614942,28354,932629,621577,177860,803536,743097,494747,587343,694180}

Returns: 11827555
49

{7,5,27,37,29,25,43,46,24,42,45,36,34,6,20}

{395555,818902,403980,612501,810490,359683,579799,598557,644402,885207,225344,705196,173229,524349,72721,47350,813214,800073,47054,275160,443060,499108,773543,436864,858040,402770,682380,232898,695136,956018,894988,646952,883140,162540,903386,59411,850222,44738,989646,679349,445942,591866,839945,488774,596441,217544,438828,150768,987485,568598}

Returns: 11097544
49

{48,41,22,29,13,37,11,43,27,1,8,15,39,46,44}

{599916,562849,344560,295290,822977,820309,621525,210221,502079,138646,890385,145308,472834,808760,355765,354513,749486,445836,232557,107558,741967,292536,918975,424096,205484,127818,421927,436296,674474,631640,973460,304252,663193,22056,483537,452168,837964,960270,436026,76727,460303,826156,294897,382159,389977,204891,822170,144561,529904,846629}

Returns: 12735274
49

{11,23,24,41,49,47,41,12,10,1,8,2,18,46,25}

{802327,130451,966149,542501,989502,123584,60730,216866,322613,485133,584512,486294,499800,357265,731980,765249,836085,450353,15647,209593,789432,281303,540326,268008,941997,187638,776960,154494,579248,202920,149210,743525,497791,710816,838936,910363,684567,471888,683742,124606,462623,134106,710739,488908,774641,359714,712411,204553,457321,837535}

Returns: 13123598
49

{14,49,7,43,38,6,0,43,33,37,47,2,33,38,36}

{674691,440522,183834,256802,707517,888454,381983,949638,438647,322507,356829,115538,726541,10795,648150,285109,595409,54004,256643,553213,487217,218846,814026,599083,519513,69290,719225,481537,319008,505537,261901,781922,690011,915540,199125,681753,369998,610325,950439,63311,403569,447428,536784,871056,567881,71373,905521,943380,511872,557407}

Returns: 12472594
49

{17,22,48,31,5,13,15,29,18,34,20,43,21,47,20}

{753208,464025,380427,260914,773093,668128,339037,932489,987663,78549,414108,477512,122059,390419,618591,178521,987532,351827,827118,723190,423848,525074,873446,872053,566059,246734,728607,220960,278642,867951,169911,695386,466860,895734,953742,791923,407250,358970,219955,998801,992321,517057,301773,644608,335016,834459,244542,659654,271540,974674}

Returns: 14016979
49

{36,45,27,9,3,33,46,18,21,10,25,2,48,17,20}

{259295,761118,728257,386959,435716,881825,10432,21825,717953,780100,932806,624688,385119,488650,843557,527294,887997,805225,957923,959650,718918,575383,206788,772278,908481,241880,532677,73312,240504,151965,901058,455441,479913,611442,488451,562114,261784,376096,426236,374667,758378,92070,727053,798820,143974,320506,399325,946447,124146,133511}

Returns: 9622119
49

{5,34,23,13,27,24,6,32,12,11,12,5,9,4,34}

{236022,617214,516187,791220,314853,798000,608299,138983,438708,75604,694521,211560,401015,450214,525406,814758,290072,338710,297312,457461,419598,112722,145921,490549,849775,30777,43896,107152,195624,310899,546961,632924,649845,897802,807258,557947,461048,171241,543443,908600,815935,922987,139884,43398,443259,297654,896285,60737,553286,589126}

Returns: 9634655
49

{41,21,14,26,11,5,22,4,17,41,13,45,12,23,11}

{974554,604335,352516,614233,400737,961009,620948,200074,171101,363953,871465,769250,303655,826184,193947,483854,461854,382167,58430,779564,208950,397308,339515,434466,236943,133975,501956,713458,198279,435935,839079,901865,737063,995674,462191,928883,789785,519205,687471,484107,383365,529292,797776,682683,833552,752942,740497,954224,215727,229804}

Returns: 13677509
49

{47,33,41,39,6,37,48,46,49,26,45,16,12,9,44}

{163504,93035,582803,27933,697658,978660,119503,422331,601882,805343,191109,213136,277779,547856,518886,720853,34082,624488,476869,658129,6892,636760,930630,436916,280303,536040,666745,691636,224383,510391,827422,296093,599086,923585,145138,841395,22180,962981,500087,227316,866977,255533,750679,908387,811845,305250,136048,666488,776711,199250}

Returns: 9569649
49

{6,18,41,6,32,10,21,26,39,6,21,30,6,8,44}

{17878,954186,566524,656507,146788,788623,523835,326300,139344,812370,844018,58660,726771,121326,499471,855916,581471,726992,400943,274292,583153,231907,817555,899285,633525,150661,74831,425356,559509,480335,936602,187266,882691,205643,400211,950866,201580,926663,769697,65922,434309,840124,543950,32213,195541,357555,645488,417618,711926,242166}

Returns: 8710102
49

{25,31,31,43,10,46,19,48,39,6,10,42,9,2,4}

{708186,937414,687886,2215,423277,518900,124342,212348,588889,358571,603533,137245,624143,741005,758094,555832,246095,292043,534395,163743,759067,812320,136216,326930,953188,318297,393781,612349,486683,578428,246224,313960,640871,495033,502720,359925,641571,865824,235577,283319,719290,620896,802392,316357,30720,326773,131252,965431,888777,506328}

Returns: 11805693
49

{10,13,24,12,29,20,45,13,48,34,43,39,46,33,15}

{726929,560158,134135,350053,700266,970141,629445,271797,431085,623985,116659,321253,185292,889259,540254,938574,236736,479225,601787,182853,672501,942104,322330,170219,299403,597704,630740,37562,352755,668010,526183,604655,327738,644501,48480,517778,194189,940343,760071,323787,872195,339302,728182,709585,685181,864842,720772,753191,965466,195140}

Returns: 11505199
49

{7,21,18,40,40,6,25,47,43,35,19,5,32,39,19}

{778331,917330,60044,380920,252404,68896,943677,795751,581606,982586,331899,797820,884983,902712,359583,788123,607878,902130,795454,252844,948513,29337,256122,547661,110249,570382,412537,483442,229966,800284,314147,458522,627861,74416,7298,553310,471215,665758,412439,11871,362159,986216,176598,644618,514580,119384,775943,949877,178474,838578}

Returns: 13314740
49

{6,4,43,15,0,3,1,29,33,40,14,43,43,15,32}

{214713,277436,899030,262952,396400,965161,500296,172417,120055,923232,570896,919933,401938,170655,564815,527320,818816,970317,828917,684970,576245,49562,444847,149973,203902,375179,347586,131552,222614,112268,552317,783488,962520,779961,395800,900509,644940,70974,169627,788575,153959,128813,582720,343337,145711,614100,319469,165849,330207,691530}

Returns: 10427163
49

{32,12,31,47,34,45,20,21,22,47,1,16,42,23,34}

{660231,326004,697848,575508,69550,429092,787467,636502,495535,604964,571210,495764,830922,107851,189733,234183,110789,567334,407209,838574,348801,557579,371232,897439,942782,952380,478822,180796,599684,679865,324684,10042,346826,268791,261383,339568,158152,136475,733911,350640,766406,843280,863036,34809,598795,268429,281670,943390,813197,862038}

Returns: 12836254
49

{12,36,5,19,49,45,4,42,19,11,3,45,49,46,6}

{19061,457063,422769,395671,942338,734688,696797,618359,872683,11180,996736,92636,508735,588633,953983,195960,945717,909930,919160,788646,92737,615214,914313,696437,882340,527232,739351,339748,708095,669680,75607,189472,48989,502212,61301,769838,283530,667061,46442,225676,273111,576247,309632,717381,750574,667111,773515,559732,898221,685031}

Returns: 11091901
49

{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}

Returns: 15000000
49

{49,49,49,49,49,49,49,49,49,49,49,49,49,49,49}

{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}

Returns: 15000000
49

{48,48,48,48,48,48,48,48,48,48,48,48,48,48,48}

{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}

Returns: 15000000
49

{24}

{771154, 358840, 216078, 982833, 896069, 971582, 545764, 485499, 990135, 988115, 674826, 594470, 590282, 88279, 465526, 858065, 938177, 944893, 7538, 376503, 244092, 646266, 733290, 237026, 259986, 317213, 283612, 683817, 818056, 127040, 795071, 902920, 89294, 498253, 94033, 676967, 857204, 45373, 547243, 38281, 328932, 910517, 567195, 803682, 25412, 912810, 191362, 842676, 390405, 240464}

Returns: 259986
49

{6, 12}

{847632, 867458, 16712, 414689, 370128, 403439, 215193, 76902, 354618, 490591, 327745, 155521, 307123, 923939, 303364, 168385, 247238, 674873, 387430, 190652, 112919, 242646, 878148, 230640, 587109, 962184, 3173, 596318, 215444, 567561, 724014, 186770, 436485, 467083, 537735, 658071, 465401, 450194, 118378, 277580, 303643, 809743, 492717, 940990, 572207, 493648, 41217, 293155, 826882, 993734}

Returns: 1235062
49

{10, 7, 29}

{100685, 178265, 130107, 919553, 448786, 230403, 633907, 964322, 595924, 975050, 191203, 525929, 76359, 803837, 928422, 460573, 428858, 630273, 156202, 542183, 658350, 795438, 714230, 257239, 28301, 348903, 436381, 741947, 60981, 719303, 459810, 253575, 862746, 677703, 888574, 550408, 466363, 949374, 273390, 428668, 995687, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570}

Returns: 1874828
49

{22, 5, 2, 39}

{188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440, 979934, 5680, 853604, 889960, 107678, 875759, 839247, 421778, 303914, 663631, 690352, 202985, 285478, 958832, 694439}

Returns: 1835960
49

{19, 2, 49, 37, 30}

{28020, 190562, 569643, 755270, 332460, 442305, 372458, 856468, 175975, 467291, 190100, 483253, 53300, 754542, 168397, 423820, 842408, 573339, 693817, 480011, 483584, 225782, 573410, 676907, 25438, 401995, 581307, 921538, 905281, 890925, 758946, 622787, 21174, 476906, 822016, 261013, 159021, 45074, 771770, 93026, 573367, 488313, 813908, 21587, 204989, 392816, 584573, 309291, 779164, 771837}

Returns: 3728731
49

{35, 18, 0, 36, 0, 15}

{787198, 846341, 428068, 993954, 420782, 206198, 770500, 793094, 300427, 169623, 137192, 385132, 169048, 750879, 528500, 379782, 569777, 975880, 755236, 822417, 972682, 28144, 435543, 489362, 885787, 659213, 549103, 469048, 769905, 685646, 948492, 151362, 783105, 97873, 821104, 607391, 816640, 171661, 965033, 446808, 890660, 394227, 884864, 226847, 127861, 768399, 838084, 567965, 634513, 429756}

Returns: 4430407
49

{35, 35, 28, 19, 24, 9, 46}

{750024, 1457, 154992, 190663, 471799, 82629, 272164, 484899, 489002, 726126, 546223, 123171, 689860, 904867, 705551, 373050, 85622, 491454, 249881, 521150, 487927, 838421, 334879, 373928, 87652, 601153, 839517, 676087, 905823, 270606, 571566, 571622, 652290, 999080, 157908, 167857, 356160, 439667, 103732, 549592, 232039, 892009, 799239, 413306, 991648, 261922, 383089, 757503, 128265, 73419}

Returns: 4551560
49

{20, 8, 36, 49, 28, 33, 24, 48}

{689239, 563771, 885844, 780188, 286009, 83056, 799123, 884473, 760716, 70541, 270728, 554837, 171940, 33926, 352323, 780048, 242512, 407278, 732011, 201610, 215722, 326587, 598090, 929956, 925541, 309539, 575102, 796637, 684913, 892753, 32613, 955319, 819600, 825899, 10268, 836240, 128012, 352261, 107729, 285950, 795757, 684292, 782251, 643575, 401147, 424942, 717718, 477356, 103952, 14131}

Returns: 4675007
49

{17, 41, 39, 37, 41, 2, 36, 20, 10}

{243157, 538329, 933608, 704367, 763907, 727323, 950100, 573258, 785027, 430898, 777395, 476742, 224294, 465576, 198711, 170910, 540228, 145655, 584954, 376223, 310127, 961732, 653374, 699018, 731978, 469441, 153384, 84445, 611614, 753307, 267843, 240434, 682809, 543175, 382427, 276561, 569396, 470957, 604251, 311350, 20077, 601303, 360243, 889700, 909274, 978552, 848808, 350960, 104841, 149363}

Returns: 5286449
49

{26, 38, 8, 30, 30, 28, 37, 37, 8, 12}

{606063, 212500, 354283, 791476, 797282, 707147, 848215, 790565, 693444, 231631, 649575, 738950, 643541, 7850, 120419, 916094, 658545, 959375, 669441, 429659, 434693, 631687, 336623, 125857, 897927, 805719, 43853, 147300, 357804, 533121, 511649, 462172, 694137, 47868, 206593, 543204, 164422, 307651, 738817, 75101, 52151, 808391, 640132, 429463, 114189, 597110, 731500, 702024, 365825, 336477}

Returns: 6472688
49

{44, 19, 20, 33, 30, 36, 31, 21, 39, 19, 33}

{999155, 444672, 648666, 321463, 534817, 96792, 847762, 180872, 76346, 45821, 933823, 419857, 272095, 658448, 160161, 782743, 466832, 509799, 899327, 399214, 872261, 538721, 843794, 939466, 369882, 286482, 889441, 354408, 260206, 91838, 170593, 595087, 182756, 764415, 171717, 873093, 231427, 420139, 663145, 59544, 238097, 930293, 977074, 532615, 554888, 890868, 63819, 955434, 384689, 932609}

Returns: 10572072
49

{18, 49, 4, 8, 19, 30, 37, 37, 42, 26, 19, 2}

{46246, 628499, 400391, 216616, 699447, 504789, 380945, 329346, 762699, 112384, 111794, 350550, 275745, 164870, 396252, 548208, 988273, 367038, 165199, 373471, 128391, 68519, 275547, 149800, 670800, 876693, 832829, 843986, 746947, 149834, 835399, 726327, 298368, 910019, 783878, 509059, 163938, 75476, 150469, 768833, 967086, 24315, 549660, 552322, 459086, 170641, 63939, 587903, 267224, 907082}

Returns: 8383820
49

{7, 0, 28, 48, 19, 17, 31, 12, 49, 13, 22, 47, 8}

{724899, 217433, 58803, 644600, 516815, 295936, 552621, 957568, 966008, 37342, 225784, 411377, 913289, 490501, 802006, 727354, 228547, 830532, 831510, 557479, 857343, 417183, 532868, 749042, 783859, 48, 921069, 605366, 228547, 375344, 709746, 512768, 443060, 435899, 596551, 924587, 247391, 254632, 23847, 388111, 153188, 532444, 893064, 541783, 510420, 762128, 809702, 542946, 654641, 992104}

Returns: 11903438
49

{46, 46, 0, 46, 20, 43, 33, 6, 22, 12, 41, 39, 43, 47}

{870151, 561215, 66819, 696833, 248576, 501183, 5281, 33787, 175433, 765740, 988718, 974366, 597925, 56851, 151403, 748759, 917793, 903662, 526007, 381366, 419884, 268944, 590172, 77601, 862203, 911390, 225035, 37037, 131934, 170250, 454531, 250512, 436994, 742180, 50799, 501011, 290629, 134459, 201874, 643560, 578920, 288666, 27595, 614433, 726785, 556466, 362531, 542949, 76755, 406852}

Returns: 9428342
45

{3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3}

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1000000}

Returns: 1000000
45

{3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3}

{1000000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

Returns: 14000000
49

{21, 45, 24, 34, 24, 5, 39, 20, 37, 10, 5, 14, 22, 12, 6}

{0, 467461, 858707, 938306, 946628, 9312, 378333, 244556, 646280, 735310, 237739, 261402, 317443, 285340, 683865, 818881, 127666, 796445, 903599, 91334, 498511, 96178, 678182, 859207, 46710, 547597, 39397, 330624, 910626, 568634, 804249, 26156, 914913, 191963, 842928, 391007, 240621, 255456, 362562, 849621, 867611, 18365, 416070, 372039, 404232, 216578, 78681, 356756, 491574, 0}

Returns: 7355131
49

{24, 31, 7, 11, 4, 29, 2, 41, 3, 20, 36, 23, 15, 1, 36}

{0, 963081, 3445, 597378, 216639, 569109, 725009, 187430, 437605, 467960, 539664, 660111, 466199, 450657, 119485, 278276, 305443, 810308, 493744, 941321, 573990, 495535, 41222, 294185, 828759, 995574, 794910, 314807, 546029, 101970, 178547, 130838, 921671, 450842, 232263, 635562, 966352, 596402, 976315, 191436, 527263, 76519, 803927, 928777, 461308, 430809, 630721, 156233, 542226, 0}

Returns: 9081516
49

{48, 30, 14, 6, 5, 22, 13, 47, 13, 41, 34, 23, 16, 15, 26}

{0, 552012, 467316, 949572, 274079, 428773, 996776, 129089, 38412, 497726, 239136, 306049, 998091, 86148, 417172, 399948, 953572, 750955, 335002, 927989, 188865, 943495, 260217, 655731, 356275, 26447, 227511, 99076, 207166, 306157, 359480, 395266, 256586, 283447, 104855, 668204, 103486, 609195, 620611, 189316, 519365, 780399, 401133, 129947, 796426, 606348, 671172, 122638, 936517, 0}

Returns: 8508176
49

{21, 45, 24, 34, 24, 5, 39, 20, 37, 10, 5, 14, 22, 12, 6}

{0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0}

Returns: 15
49

{38, 36, 3, 37, 17, 46, 29, 41, 15, 28, 43, 4, 29, 10, 2}

{0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0}

Returns: 15
49

{2, 47, 24, 14, 0, 32, 9, 12, 31, 46, 39, 12, 16, 22, 29 }

{428668, 995687, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750349, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440 }

Returns: 12873962
49

{2, 1, 4, 8, 16, 32, 9, 12, 8, 4, 39, 1, 16, 22, 2 }

{428668, 995687, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750349, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440 }

Returns: 11865340
49

{15, 39, 37, 5, 29, 10, 24, 23, 8, 17, 9, 47, 6, 18, 20 }

{33601, 94191, 98829, 92212, 68770, 5561, 584, 5514, 73698, 69146, 30140, 25649, 67459, 95518, 7822, 24944, 97821, 47178, 29415, 46760, 9426, 71992, 39346, 81292, 94606, 87540, 93906, 93015, 64064, 19868, 6106, 92543, 14060, 99812, 84756, 77708, 5374, 80218, 83222, 79073, 49365, 8240, 99599, 16825, 98635, 7422, 41769, 96458, 54600, 66062 }

Returns: 1107878
49

{2, 47, 24, 12, 0, 32, 9, 12, 31, 46, 39, 12, 16, 22, 29 }

{428668, 995687, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750349, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440 }

Returns: 12696717
49

{2, 47, 24, 14, 3, 32, 9, 12, 31, 46, 39, 12, 16, 22, 29 }

{428668, 995683, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750349, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440 }

Returns: 13217412
49

{44, 32, 17, 4, 44, 11, 2, 16, 25, 33, 35, 46, 47, 37, 16 }

{26433, 13344, 16946, 28511, 347, 24525, 9335, 7915, 23783, 18133, 22937, 15127, 26348, 22902, 10988, 22970, 18539, 7413, 18354, 28639, 23005, 8512, 29744, 5249, 27357, 31187, 12040, 24723, 12833, 15832, 16578, 4164, 31150, 21394, 27052, 18816, 23372, 2811, 8676, 11194, 8504, 19372, 8115, 3305, 7962, 23038, 6172, 2000, 5942, 30575 }

Returns: 446290
49

{2, 47, 28, 14, 0, 32, 9, 12, 31, 46, 39, 12, 17, 22, 29 }

{428668, 995687, 128566, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750350, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440 }

Returns: 12839748
10

{9, 9, 9 }

{0, 0, 0, 0, 0, 0, 0, 1000, 0, 0, 0 }

Returns: 1000
8

{1, 1, 1, 1, 1, 1, 1, 1 }

{0, 0, 0, 0, 0, 0, 0, 0, 1 }

Returns: 1
49

{41, 16, 47, 14, 36, 12, 35, 1, 33, 48, 18, 33, 39, 41, 47 }

{337384, 339194, 335895, 612807, 391614, 562814, 263070, 807541, 475090, 826844, 226536, 94155, 579681, 941699, 264560, 641115, 536792, 503926, 934315, 188007, 965112, 973929, 230694, 538863, 609115, 34942, 273584, 19898, 243383, 498627, 18597, 580768, 837822, 870844, 709927, 745788, 950010, 972997, 553329, 425100, 316193, 779865, 519255, 895874, 237916, 783815, 53342, 774709, 287741, 504009 }

Returns: 11444829
2

{2, 2 }

{1, 0, 10 }

Returns: 20
3

{1, 1, 1 }

{0, 1, 0, 10 }

Returns: 10
10

{7, 7, 7 }

{0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

Returns: 10
49

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 }

{428668, 995687, 128567, 37241, 496916, 238624, 304781, 997819, 85856, 417008, 398570, 951499, 750349, 333625, 927594, 188616, 942498, 259414, 654344, 354809, 25303, 226854, 98578, 207140, 305527, 358343, 393213, 256248, 282644, 103327, 667191, 103402, 609183, 619323, 189127, 518006, 778846, 400460, 128334, 795097, 605203, 669142, 121825, 934404, 837430, 554265, 610818, 546228, 80784, 949440 }

Returns: 11312479
10

{2, 3, 5 }

{0, 0, 9, 9, 0, 9, 0, 0, 0, 0, 99 }

Returns: 99

Statistics

Problem Statement for "KiwiJuice"

Problem Statement

Definition

Constraints

Examples