Statistics

Problem Statement for "CreatureTraining"

Problem Statement

You are playing a strategy game and you wish to train the strongest army for the final fight. There are creatures of N levels in the game, numbered from 0 to N-1, inclusive. You already have some creatures in your army and D days to train them. The number of creatures you have is given in a int[] count. It contains N elements and its i-th element is the number of creatures of level i.

During each day, you can choose one creature and train it. Training increases a creature's level by 1, i.e., a creature of level 0 becomes a creature of level 1, a creature of level 1 becomes a creature of level 2, and so on. The only exception is creatures of level N-1 - such creatures can't be trained as N-1 is the largest possible level. You can train the same creature during more than one day. For example, if you train a creature during 3 days, it will gain 3 levels. You can also skip days and not train any creatures during those days.

You are given a int[] power, where the i-th element of power is the power of one creature of level i. The power of your army is the sum of the powers of all its creatures. Return the maximum possible power your army can have after all D days of training are finished.

Definition

Class:
CreatureTraining
Method:
maximumPower
Parameters:
int[], int[], int
Returns:
long
Method signature:
long maximumPower(int[] count, int[] power, int D)
(be sure your method is public)

Constraints

  • count will contain between 1 and 50 elements, inclusive.
  • power will contain the same number of elements as count.
  • Each element of count and power will be between 0 and 1,000,000, inclusive.
  • D will be between 1 and 100, inclusive.

Examples

  1. {1, 2, 3, 4, 5}

    {1, 2, 3, 4, 5}

    10

    Returns: 65

    The initial power of your army is 1*1 + 2*2 + 3*3 + 4*4 + 5*5 = 55. Independent of a creature's level, training increases its power by 1. After 10 days of training the power of your army will be 55 + 10 = 65.

  2. {1, 2, 3, 4, 5}

    {1, 4, 9, 16, 25}

    10

    Returns: 309

    Now it's better to train higher level creatures, as it'll give your army more additional power. In 10 days you're able to convert 3 creatures with initial level 3 and 4 creatures with initial level 4 into level 5.

  3. {1000, 0, 0, 0, 0}

    {0, 100, 10, 1000, 0}

    8

    Returns: 2200

    You have 1000 newcomers of level 0. The best solution is to train 2 of them up to level 3, and 2 up to level 1.

  4. {1, 2, 3, 4, 5}

    {5, 4, 3, 2, 1}

    50

    Returns: 35

    It doesn't make sense to train anybody.

  5. {0, 5, 0, 0, 5, 0}

    {13, 20, 21, 30, 32, 36}

    12

    Returns: 318

    Train 5 creatures from level 1 to level 3, and 2 creatures from level 4 to level 5.

  6. {0, 2, 1, 0, 0, 1, 2}

    {25, 292, 328, 391, 618, 771, 952}

    11

    Returns: 5088

    Train everybody except a creature with initial level 2 up to the maximum possible level.

  7. {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}

    {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}

    100

    Returns: 50000000000000

  8. {0}

    {0}

    1

    Returns: 0

  9. {0}

    {0}

    100

    Returns: 0

  10. {0}

    {1000000}

    99

    Returns: 0

  11. {1000000}

    {0}

    1

    Returns: 0

  12. {1000000}

    {1000000}

    50

    Returns: 1000000000000

  13. {1,1,1,1,1,0,0,1,0,0,1,1,1,0,0,1,0,1,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,1,1,1,1,1,0,1,0,0,1,0,0,1,1,1}

    {36985,144705,154958,155609,165641,183303,200547,222371,224305,224738,279426,279741,294166,294614,301986,307415,308751,381984,399431,401120,425840,455406,456697,462882,464256,465826,473187,499852,509386,523609,530730,558277,558968,623429,643256,643841,711403,723767,736089,753243,762407,802732,804775,815243,829217,841144,875658,911358,928888,943284}

    100

    Returns: 14350590

  14. {0,1,0,0,0,0,1,0,1,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,1,1}

    {792182,557102,721740,647367,146720,294590,947783,348547,89978,988326,424206,620240,618037,247623,62756,803496,120389,933458,370691,17812,31177,503595,201067,994510,37143,502617,282784,997289,711938,489525,58360,687883,173320,574992,936463,336922,777652,314645,130974,67809,151805,66695,148340,475784,176103,971927,191788,226078,473925,309178}

    100

    Returns: 21967258

  15. {2,2,0,2,0,1,1,2,1,0,2,1,1,2,0,1,1,2,2,2,1,2,1,2,0,0,2,0,1,0,0,2,2,0,2,2,2,0,2,0,0,2,0,1,2,1,0,0,1,2}

    {10437,28143,58811,59749,112186,121878,143827,146611,153042,160071,182888,261322,280364,328518,348198,367624,386187,415399,430222,430931,433856,435939,449503,514295,528213,541169,544893,559081,607931,615316,631966,641598,646334,670376,679812,745623,760437,761398,771690,803200,808538,816177,823349,850905,859170,860472,900745,911346,962601,988871}

    100

    Returns: 29962437

  16. {1,0,2,1,1,0,1,0,2,2,1,0,0,1,1,2,0,0,2,0,2,1,1,0,0,0,2,0,1,0,2,2,0,1,2,1,0,0,1,1,0,0,2,0,1,0,0,2,1,2}

    {702054,454202,942195,473430,48104,729942,428361,363902,899561,463329,561071,632046,940704,869713,97045,154711,275786,161634,534497,145505,615890,950413,663917,176568,576083,802832,577289,993393,925512,688704,939657,332602,763337,731104,597524,411748,552348,45060,121422,87961,395315,289304,344490,44780,274956,573125,756026,571975,758097,894242}

    100

    Returns: 37213902

  17. {4,3,0,0,1,1,2,0,1,1,1,0,1,3,3,1,2,1,1,3,1,4,4,2,4,3,0,0,2,3,2,3,4,0,0,0,3,1,4,2,2,3,0,3,1,1,1,3,0,1}

    {9397,59320,62060,103503,132432,137097,142472,142748,179758,221971,222831,223522,226265,249394,249814,267093,279529,289732,309349,333108,335931,364508,385819,389689,400004,418794,429511,460601,489623,500199,502410,506751,516573,538681,565202,607967,671942,690846,694444,718287,750363,778716,788620,806097,845311,930987,950816,978070,983849,987035}

    100

    Returns: 43255537

  18. {2,1,2,1,1,0,3,4,1,2,1,2,2,2,1,0,3,0,4,1,3,4,3,2,4,3,3,4,3,4,0,0,3,2,4,1,3,0,3,1,4,2,4,2,0,1,1,2,1,1}

    {462152,471954,14558,789743,546569,749232,762229,167186,836719,39381,577915,13955,357689,221613,805902,532417,305176,18623,512433,994203,991507,10634,153252,276469,410601,200013,251426,653481,346193,369539,564712,70805,384052,639812,333037,324326,991695,386763,877659,819664,966746,22448,303301,234758,402041,234784,330179,232700,449401,440122}

    100

    Returns: 69760079

  19. {3,2,3,7,6,6,1,0,7,4,2,0,7,3,6,3,7,0,8,5,7,2,7,1,3,1,6,3,8,8,6,8,6,7,4,3,0,5,1,3,5,7,6,5,5,3,1,4,6,2}

    {3185,83936,143870,166424,167572,172138,186683,223746,227599,262702,309109,311143,355387,360574,381447,409299,415213,427043,430978,431007,460991,486375,487486,504253,504492,507200,519880,529845,541487,596866,598663,605183,605540,606651,629530,637754,638364,648342,662225,667685,682263,708218,717372,791552,829959,838659,864439,896177,905311,978417}

    100

    Returns: 113342399

  20. {7,4,4,7,5,8,5,7,7,6,5,0,6,1,8,0,3,3,0,4,8,7,4,3,2,4,7,8,1,6,4,2,5,8,0,1,8,3,2,3,5,1,2,5,8,8,2,6,8,2}

    {770120,697943,966398,359738,373468,864854,225804,292025,64901,297177,528612,534942,316945,160365,349441,242974,870725,414108,184216,908074,594200,876756,438452,213114,935867,928462,9218,376092,770762,707667,102878,116647,612484,732085,710772,87609,632670,111284,627928,134823,278633,788141,128973,619998,911207,776657,619772,450191,405136,91443}

    100

    Returns: 149115503

  21. {1,14,1,6,6,16,9,2,12,2,8,3,3,1,13,15,1,14,13,13,16,1,9,5,5,14,8,14,15,5,16,2,5,16,4,2,0,2,4,1,9,8,1,10,10,8,6,11,11,5}

    {2450,21302,71638,142195,160137,184454,202473,203242,210241,265381,279033,283395,294717,334986,336112,339610,384414,391695,392593,409538,428404,465099,465814,480663,517719,542709,577125,585090,608125,614982,616492,637776,643374,658486,667478,694841,704538,714674,719414,734281,738732,755903,790506,798022,798990,799448,911501,921898,961098,968191}

    100

    Returns: 196226549

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

    {75914,420989,651405,274237,125534,883761,338873,250962,316278,153699,526580,827487,481739,656234,235338,855910,772374,101876,762642,304884,949031,374994,487907,538416,850808,98535,926530,417100,600014,808328,521324,667877,817351,483918,718974,439691,930799,459929,814653,249630,632009,296613,352035,564549,366424,535258,626938,197332,309603,594759}

    100

    Returns: 249247855

  23. {7,22,19,20,16,2,1,28,14,11,7,25,22,3,5,10,18,14,27,27,23,31,11,10,4,16,7,19,6,4,2,24,27,2,31,6,25,29,3,13,19,27,18,18,10,16,21,29,0,30}

    {2445,22168,24314,62112,68073,93590,110903,130576,160734,170076,191408,207385,240277,260226,276966,312641,318861,348342,365569,430089,456294,456823,463520,474307,510295,515896,525015,537932,538171,550381,569919,581000,595476,627293,629347,633722,653907,662105,662893,705772,753379,754899,778441,782138,793301,795239,804118,830070,867927,920999}

    100

    Returns: 384256363

  24. {13,25,26,1,17,28,27,26,18,31,26,2,16,14,20,11,18,2,17,4,3,17,2,27,14,29,15,20,8,16,13,7,28,14,14,20,28,25,13,17,8,20,32,4,19,14,4,13,23,1}

    {898924,957911,849171,986047,398715,881622,46184,3045,365857,609310,468361,382799,70522,495008,178175,5146,972091,248180,767662,888990,258848,255669,742679,695664,78099,618854,737137,617625,790937,872111,858966,255662,807647,638255,175345,380173,272804,979040,380730,392038,161095,652275,14019,616087,274777,23238,490733,238025,886096,897888}

    100

    Returns: 478560245

  25. {51,43,56,48,13,52,1,57,3,14,18,52,45,31,22,26,1,15,43,29,18,9,31,63,5,55,20,27,16,34,52,36,48,51,11,23,5,59,14,50,37,4,9,27,40,28,45,44,17,39}

    {3594,30924,49498,61244,75354,92975,96835,139606,145277,152950,164146,195676,201539,257356,293658,337461,346633,347153,351143,393069,406545,412979,416458,419207,424018,450527,451631,465301,512484,565828,577829,604196,644145,660795,676591,682950,713042,719165,754564,800934,817129,829997,848141,849263,875817,884751,905972,913395,939209,985331}

    100

    Returns: 728194072

  26. {3,51,16,42,3,2,4,58,4,63,12,22,17,1,10,0,46,39,47,47,40,45,50,32,58,35,60,4,12,24,41,52,62,40,52,39,58,58,16,29,12,9,45,13,62,16,36,49,45,20}

    {207644,230301,542371,531251,858509,379435,367601,86257,340245,958588,550696,154604,831574,874332,248057,251194,742215,623393,635908,31231,567537,296983,228098,291953,853748,499576,48505,121086,443472,332361,73989,67578,551400,492704,131933,160770,634254,468484,291214,603502,367540,461304,243175,175623,759732,222947,903118,981135,338497,913808}

    100

    Returns: 780718040

  27. {31963,22175,529958,189592,640929,220991,195015,609892,3326,660015,538206,285177,968774,966850,204929,387907,838966,551267,800666,176,156180,329369,638344,781863,822308,334120,829693,246584,309233,744435,29750,113083,921955,584813,149804,112880,725527,909602,462186,648719,277937,964557,450379,133939,517289,691936,348688,603615,306068,691499}

    {2649,11481,21264,75433,88007,97031,131356,146998,153779,197458,217118,219312,279389,280574,288941,298488,298993,336532,337028,340599,353680,380029,400296,409323,416339,418852,437070,440673,447391,470943,494631,537530,582719,599977,606053,648706,683795,685250,730958,736766,773040,798792,833802,885664,901923,913474,928541,928578,947737,981132}

    100

    Returns: 11644727743203

  28. {829523,112606,606743,822706,833734,502018,725918,875806,545289,303685,74950,621337,225653,814202,199422,353363,34775,444668,798379,436048,897206,823028,62768,161820,116083,7000,74492,522533,124776,255828,165497,212761,337267,261381,905487,324536,12625,127623,606916,125715,474191,455454,416576,652381,668938,756363,803748,265854,540570,705479}

    {136423,332416,969163,372004,989503,130579,779981,479180,321380,266845,839368,964874,20366,236916,678699,941757,511095,751171,282965,787581,265816,526668,401726,783297,952335,515718,606417,829827,744571,141968,359822,332583,935820,139223,215513,812723,9497,895664,566689,863023,387741,966346,506935,353836,255611,683811,857227,122609,979211,634764}

    100

    Returns: 11933739617181

  29. {1000000, 1000000}

    {100000, 1000000}

    1

    Returns: 1100000900000

  30. {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,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,0,0,0,0,0,0,0,0,0,0}

    100

    Returns: 0

  31. {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,0,0,0,0,0}

    {658877,85576,76090,228079,667235,302053,342036,835698,535469,548860,315367,832325,102527,224234,149724,77903,910236,895556,180924,368451,29828,657671,912806,723780,410711,98914,362985,371893,886876,675339,478579,846213,801102,743888,622812,867870,500408,392529,170623,66305,907507,447286,966593,132661,210365,612218,196644,452726,456948,366760}

    100

    Returns: 0

  32. {484004,241078,203270,498822,923306,594044,565827,633183,953352,658199,752641,775146,690964,772914,952047,106332,87122,399315,135622,100250,500062,875953,69522,9983,459195,381488,340703,302489,304599,515584,838884,86515,779784,559835,428113,227988,219766,887498,641664,279958,507028,272249,859809,23656,735359,133273,514460,84817,410313,449216}

    {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,0,0,0,0,0}

    100

    Returns: 0

  33. {1,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,0,0,0,0}

    {928654,425638,194111,526461,868715,195926,489422,721122,841795,430280,677266,611764,305469,175077,449951,86303,240668,123737,903358,830267,261420,351342,14852,363572,159575,260664,566759,167394,596511,536150,386593,214608,673308,162470,901927,312539,113665,196806,166989,122659,55073,781167,891286,438364,272769,792482,471856,82764,332613,684637}

    100

    Returns: 928654

  34. {1,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,0,0,0,0}

    {48743,698552,601921,728223,701041,907928,501795,913928,597523,602884,886842,492117,868773,896795,131206,308411,290591,543784,470039,163612,591879,43399,881431,183153,428267,295194,538201,638554,526334,466104,30007,464785,601617,87261,206742,346803,628589,618630,637054,328335,143450,672863,603658,23287,655632,990438,204925,707552,60694,927719}

    100

    Returns: 990438

  35. {1,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,0,0,0,0}

    {206324,806502,905333,242997,245502,761132,649202,209736,165089,642896,238072,209092,835929,362240,67285,711012,692073,154988,255968,308264,64210,45859,865768,323803,319785,342451,653208,158692,871681,414899,772890,698278,695233,917231,525729,410619,139121,488288,565786,325376,545896,218336,958713,396125,151379,444433,315458,726515,486893,962949}

    100

    Returns: 962949

  36. {1,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,0,0,0,0}

    {148524,295881,776427,836752,718463,553540,504505,467308,218220,155821,374619,920561,674648,578711,34238,136226,874966,10538,628359,965060,840927,910020,321186,45621,923341,781973,485103,887415,309223,600511,141661,338336,998346,319492,889782,155621,793134,915593,843091,959038,374008,590736,410683,131789,923704,860137,65967,135825,307273,968350}

    31

    Returns: 965060

  37. {1,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,0,0,0,0}

    {122644,124076,134449,143982,164257,190946,202827,206667,235580,242429,266930,324012,346124,355591,405081,406979,416389,427482,464860,466491,498256,520538,522828,555051,563357,584315,607165,619103,627066,633756,651652,687090,700787,718165,720827,729201,738090,743074,749832,765258,774059,777003,823808,842490,863771,888959,889558,932292,950999,960169}

    48

    Returns: 950999

  38. {1,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,0,0,0,0}

    {651,4018,27805,46830,59840,80103,105270,120333,162649,162744,256196,276974,296200,327237,378075,415687,430554,450539,455724,472385,482900,486265,496032,498242,565767,589930,620926,628992,642618,647158,655736,660936,688101,695935,712860,713747,719977,727767,731971,739751,758500,773295,775543,792886,831691,846528,868962,874921,925512,950896}

    49

    Returns: 950896

  39. {1,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,0,0,0,0}

    {30395,50444,50671,70252,78731,107913,142487,147299,150379,162185,168493,185974,205052,228175,235284,263032,334512,343850,380923,383322,453974,459887,472657,488591,541539,554175,560589,582073,605070,618517,633925,641255,648178,651084,657234,692099,819229,837589,839449,842377,846131,865874,874154,907591,942084,943717,948128,949934,960245,985263}

    50

    Returns: 985263

  40. {1,1,0,1,1,1,1,1,1,1,1,1,0,0,1000000,0,1,1,0,1,1,0,1,1,0,0,1,1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,1,0,1,0,1,1,0,0}

    {6580,8899,14103,19454,51352,62067,73286,104488,131665,145210,154426,203481,219464,235100,238842,245020,254464,259321,270173,278801,280156,328453,331618,352244,375189,444184,451288,473220,475522,557988,563987,594637,597690,608255,632285,632300,686043,738898,743046,763358,783244,802621,808051,820659,821593,864275,873108,886245,910532,959928}

    100

    Returns: 238856315985

  41. {0,1,0,0,0,1,1,1,1,0,0,0,0,1000000,1,0,1,0,0,0,0,1,1,0,0,0,1,1,0,0,0,0,0,0,1000000,0,1,0,1,0,1,1,0,1,1,1,0,0,0,1}

    {10823,102988,116567,137027,180740,218418,219369,224945,226627,231267,231433,246267,254375,255120,266593,267428,273671,279466,298007,340392,419227,500831,503879,511613,536083,589016,609123,611600,623527,643355,648938,650837,669976,670572,671214,695636,699480,704985,742267,783175,790895,793847,802190,826781,870405,900430,901031,935946,935956,952966}

    100

    Returns: 926347513635

  42. {0,0,0,0,1,1,1,0,0,0,1,1,0,0,0,0,1,1,0,1000000,0,1,1,0,1,1,1,1,1,0,0,1000000,0,0,0,1,1,1,0,1,0,0,0,1,0,1000000,1,0,0,0}

    {46086,61386,70297,76487,90476,114346,143296,166370,166909,166976,172144,185472,213825,224589,231401,265686,273462,296354,297693,328848,342596,353744,367266,427939,436475,438397,476085,509227,514109,531035,535112,552955,555523,662722,662813,685469,686733,700404,706272,767237,770815,802599,841568,913117,914715,936812,962806,971376,978895,987956}

    100

    Returns: 1818629574969

  43. {0,1,0,1,1,1000000,1,0,0,0,1,0,0,0,1,1,0,0,0,1,0,1,1,0,0,0,1000000,0,0,1000000,1000000,1,1,1,0,1,0,1,0,1,1,0,0,1000000,0,1,0,0,1,1}

    {31152,34902,38336,109650,109921,120526,150110,180001,184857,202745,230526,241126,256507,258168,295541,296004,319059,321940,328186,328414,334165,353308,373915,383292,393623,441619,447864,478123,490051,586326,596955,599687,611232,620383,635180,644092,693467,710632,712786,721568,729235,766180,822113,894074,898668,916750,940060,967594,968671,977061}

    100

    Returns: 2645759426600

  44. {0,1000000,1000000,0,1000000,0,1,1,0,0,1000000,1,0,1,0,0,1,0,0,0,1,0,0,0,0,1,1,0,1000000,0,0,0,0,1,1,0,1,1,1,1000000,1,1,1,0,1000000,1,1000000,1,0,1000000}

    {14615,55137,124175,128912,136518,137155,200038,276755,304721,320230,320977,328667,333939,372346,389642,410462,429275,456747,474761,531669,534263,535288,553810,610098,622523,622947,624530,646570,661459,677404,702814,706378,749597,767161,769111,780435,783033,787400,806372,849832,862660,869768,876578,876622,908098,914772,938922,968934,972819,999215}

    100

    Returns: 4994351706089

  45. {1,1,1,1,0,0,1,1,1,1,0,1,0,1,0,1,0,1000000,1,1,0,0,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0,1,0,1,0,0,1,0,1,0,1,0,1,1}

    {758228,837509,248888,692540,129323,897536,868927,361664,218011,223657,17913,254716,757206,935702,638775,569878,277626,535073,234394,809222,616242,752341,797897,178247,319261,992061,978434,550708,259434,359833,891894,680469,448936,886285,120120,551803,433103,642069,495374,985571,870052,95568,815408,603660,119937,444930,906528,451236,343728,133572}

    100

    Returns: 535104292752

  46. {0,1000000,1,1,0,0,0,1,0,1,1,1,0,1,0,1,0,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,1000000,0,1,1,0,1,0,0,1,0,1,0,0,0,0,1,0,1}

    {148055,394689,378138,664842,725004,531117,546344,606507,92325,735974,749286,794603,860894,413988,823734,527293,249832,293707,626446,134783,698574,570767,282233,393778,383060,792036,544102,859997,885228,942679,997327,74087,780368,774425,32670,368236,872817,727905,572272,253768,827113,293110,220368,38583,707900,578792,707942,408886,853842,240942}

    100

    Returns: 1175087576523

  47. {0,0,1,0,1,0,1,1,1,0,0,0,1,1,1,1,1,1,0,0,1,1000000,1,0,1,1,0,0,1,0,0,0,0,1,1,0,1,0,0,0,1,0,1,0,0,1,1000000,0,0,1000000}

    {634641,56249,368903,611930,291803,420164,4023,996611,26875,806598,29876,696967,419247,535557,880301,549403,88654,147191,830533,926560,467766,848576,236000,452012,473983,607119,313889,986255,751468,831863,684757,980375,165819,723654,158452,42966,592706,219004,898624,856634,300881,80705,525593,561733,287540,36541,250032,687590,943552,373514}

    100

    Returns: 1472176081510

  48. {1,1,0,0,0,0,0,0,1,1000000,0,1,0,0,0,0,1,1,1000000,1,0,0,0,1,0,0,0,1,1,0,1,1,0,1,1,1,1,0,1,1,1000000,1,1,1,0,1,1,1,0,1000000}

    {897644,131743,484359,333352,766135,638975,584865,867097,700223,772862,447651,361117,824582,979520,526130,163140,734543,622204,974116,849005,303651,746686,706776,188511,38188,995188,890644,913375,956048,976253,106892,168809,950727,99999,947443,168121,457428,630733,730471,344661,490221,259464,527847,744387,999955,791457,175931,999555,766186,364134}

    100

    Returns: 2601363619411

  49. {1,1,1,0,1,1000000,0,1,0,1000000,1,1,1,1000000,0,0,1,0,1,1000000,1000000,1,0,1,1,0,0,1,1,1,1,1,0,0,1,0,1000000,1000000,1,0,1,0,0,1000000,0,1000000,0,1,0,1}

    {727086,703371,18602,140583,154712,491993,373847,920376,504755,121619,578251,143257,409419,181798,472007,472356,340089,455455,336607,347442,677194,976913,674076,308741,711240,83981,592937,988076,192930,969883,711246,394217,260388,731214,593189,132331,135912,599839,615856,558452,615871,872783,985010,433435,103876,583727,568439,118628,949634,836486}

    100

    Returns: 3573018437851

  50. {1,2,1,0,0,2,1,0,2,0,1,1,0,1,0,2,0,0,2,0,0,0,2,2,1,0,2,2,1,1,2,1,0,0,1,2,0,1}

    {6662,47582,84691,130633,243156,244807,258140,270031,287133,320696,366006,372775,429629,446716,459532,474478,554698,561943,569339,610200,618692,657322,669354,688591,726426,732703,749660,770915,797468,812741,826174,826419,893882,916760,921485,931960,940745,977395}

    86

    Returns: 22380348

  51. {0,1,1,0,1,1,1}

    {211019,138621,723906,627264,31256,192945,446371}

    69

    Returns: 2786925

  52. {0,1,0,0,1,0,0,1,0,0,1,1,1,0,0,0,1,1,1,0,1,1,1,1,0,0,0}

    {887926,910631,687646,299682,484787,934818,172947,88620,557427,243141,959373,375591,277792,163525,594499,526057,875714,571053,609187,582974,355890,155976,689036,712916,682379,454481,795113}

    54

    Returns: 11186570

  53. {4,4,3,2}

    {76098,118559,481722,664155}

    6

    Returns: 5410380

  54. {0,1}

    {316485,700781}

    32

    Returns: 700781

  55. {4,1,2,0,4,0}

    {271465,407390,421440,461664,553462,777613}

    98

    Returns: 8553743

  56. {5,5,2,3,2,1,0,0,2,3,4,3,1,4,4,0,0,3,3,3,2,5,2}

    {91075,118602,124442,190841,230462,230813,316993,347367,398287,403024,413228,516373,547426,657504,780801,813097,839384,876499,878620,938162,947517,956752,997055}

    76

    Returns: 36745571

  57. {0,1,0,1,1,0,0,1,1,1,1,1,0,1,1,0,0,1,0,1,0,1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,1,1,1,1,0,0,0,1,1,0,0,0,1}

    {32763,48810,50501,51405,68614,84427,114357,128282,161592,212366,223953,238822,297746,327717,336234,353037,370270,373450,374266,381690,387411,414713,423251,449495,468775,470617,529795,534300,537189,583632,584039,586887,609915,624120,639881,640595,649075,673749,757254,759135,760180,765130,770783,789337,798801,828334,837013,895741,907751,919082}

    11

    Returns: 13259067

  58. {0,3,3,0,4,2,3,2,3,0,3,1,1,4,0,2,3,3,2,2,4}

    {15806,50191,55842,90552,120784,136790,274838,362434,373729,451132,459619,474230,513444,521755,563003,642831,722819,726446,726466,728348,916546}

    21

    Returns: 22522112

  59. {4,3,4,4,4,0,0,4,0,3,3,3,0,3,4,3,4,2,2,0,2,1,2,4,1,2}

    {418640,519697,998164,620504,241450,934049,315406,743029,196768,795198,453059,287074,106866,551875,585459,599142,285891,467803,706014,973679,417462,635717,295067,168180,953656,971163}

    28

    Returns: 45430186

  60. {0,0,0,1,1,0,3,3,0,0,3,0,3,3,0,0,2,1,3,2,2}

    {70947,138410,141278,176523,205006,213757,314462,332209,345587,360834,369841,439725,482400,495241,550039,550233,603307,714824,758017,782552,873453}

    3

    Returns: 14185422

  61. {1,0,1,1,0,1,1,1,0,0,0,0,1,1,0,1,0,0,1,1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,1,0,1,1,1,0}

    {752649,870467,31508,358390,886504,184041,996445,661948,917276,315676,663786,628496,758947,447826,363651,216461,8882,676074,220169,949261,104325,378219,349788,669711,650755,818908,330932,211442,762549,858484,58712,140983,665088,102838,26230,512972,793690,883763,700558,173507,410456,282900,538145}

    1

    Returns: 12688813

  62. {1,3,0,1,3,1,1,3,4,3,3,0,1,1,4,4,4,1,2,2,0,3,2,4,3,4,0,1,0,3,1,3,0,1,2,4,3,2,4,4,4,4,2,1,0}

    {906133,540107,552314,853547,475284,988166,960188,665328,667401,731547,578981,219832,791426,569555,324910,365694,693097,510146,345981,564468,846073,66368,955788,500183,549852,767924,629021,575923,863339,375761,720948,528065,12880,371090,750855,888513,122088,482898,567435,657416,371557,724587,89145,149182,71069}

    89

    Returns: 72730613

  63. {0,1,0,0,0,0,1,1,1,1,1,1,1,1,0,0,1,0,1,1,1,1,1,0,1,0,1,1,0,0,1,0,0,0,1,0,1,0,1,0,0,1,1,1,0,0}

    {57445,67418,70804,74061,88617,110948,124833,127013,155024,157113,161324,218570,225285,237755,279647,284264,294105,308262,322355,326231,348212,366283,407977,457700,500394,503195,506364,527810,528409,551320,566043,582877,647726,669792,706974,748909,779681,797567,844276,862665,867292,884274,910057,943892,948447,994589}

    73

    Returns: 13063195

  64. {4,3,1,2,2}

    {230943,211326,838547,393072,623565}

    19

    Returns: 9202636

  65. {2,1,2,2,3,3,2,0,4,0,3,2,4,4,2,0,3,3,2,4,0,4,4,2}

    {298824,740639,507161,848517,415763,277833,687549,611808,97704,336492,209562,391832,318375,297778,481654,758700,454495,902521,757530,396272,860082,71002,653801,191390}

    76

    Returns: 39970368

  66. {0,0,1,1,0,0,0,1,0,1,1,0,1,0,1,0,0,0,0,0,0,1,0,1,0,1,0,1,1,0,1,1,0,1,1}

    {580344,665601,601865,970090,554499,846167,562394,753528,119778,119821,241182,491876,45612,719018,196238,365824,292837,260544,538557,769412,479167,852463,145531,439030,295357,650693,255686,213329,986633,906109,381961,472887,954886,816905,209935}

    55

    Returns: 13840617

  67. {2,2,0,1,2,2,0,2,0,2,1,1,1,0,0,1,2,1,0,0,2,0,2,0,2,2,2,1,2,1,0,0,2,2,0,1,0,1,2,0,1}

    {57198,68041,75559,83249,129786,211317,219822,219903,290430,320753,369212,371325,427091,428797,446612,473590,532614,551189,551271,581267,629904,640423,642038,655528,675353,685773,693151,707493,737058,817263,842724,843820,844131,848345,848985,880256,888026,912797,913858,981725,984187}

    63

    Returns: 25659595

  68. {0,0,0,0,1,0,0,1,1,0,1,0,1,1,1,0,1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0,1}

    {732796,242896,495032,218408,514085,702272,313980,817846,715086,83772,914508,258621,163580,64552,152014,27129,928289,727549,697215,547786,738810,665168,229229,199600,693133,520791,911355,344675,838732,64604,245597,982937,305475}

    79

    Returns: 14557222

  69. {1,0,1,3,2,2,5,4,2,3,5,0,3,2,5,1,4,0,1,0,2,4,0,0,1,3,0,4,1,2,0,5,4,4,5,0,5,3,0,3}

    {494408,517621,178845,576427,82308,186286,654446,296938,602528,743423,861224,410974,757876,816352,200715,664906,412927,843863,439076,18323,792125,852300,52371,234102,283605,149924,339298,876527,648784,141499,125808,839791,813356,221371,465330,490114,833655,592990,345283,707624}

    2

    Returns: 52642413

  70. {256865,842179,4540,548505,590553,495972,56768,440539,365562,350911,43560,564884,729831,512842,973751,94358,475834,555735,896120,335680,15014,25164,771963,356924,812660,151364,360124,241451,334511,137392,96610,634539,477556,156477,119877,174586,221791,572962,396291,908886,487887,667468,599166,214102,350408,419019,629692,953558,567032,180914}

    {251203,239569,773660,413251,175247,263342,443095,317406,83817,478022,503586,456183,244052,345461,231452,467975,823546,568173,784891,835184,43785,200441,938910,598929,541405,362112,862357,809016,71460,226384,940144,153427,385451,214881,55540,278147,892409,751106,586464,605658,850463,902382,688863,109088,296049,531993,277525,149009,38946,915677}

    100

    Returns: 9846619419386

  71. {681657,797307,901857,353085,767388,852901,173866,333558,73673,256289,319171,755632,153050,683728,597472,664782,858632,561137,402064,609277,777005,281413,249328,461266,113051,630894,846146,462223,571039,915918,199300,657108,40930,483941,552793,417953,981301,337479,430534,7228,425818,214326,966074,485055,911998,263441,112804,748859,508002,864632}

    {44891,117863,4660,9089,70000,118053,132362,161329,180270,209912,256208,267484,290084,303964,307990,314952,347887,358601,362995,364764,373288,399242,411270,451143,466882,516769,523286,563608,564788,589482,589942,598084,603683,621364,624381,643316,657381,675806,730646,748093,781865,854595,865145,899102,899295,914933,919365,931870,954258,996215}

    100

    Returns: 12525515704758

  72. {19,8,149828}

    {108743,108002,203546}

    31

    Returns: 30501627406

  73. {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,705013,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    {725392,391167,686117,41002,529494,742737,743559,69679,774954,84243,52463,544161,572561,992212,861706,272298,167433,644625,385353,425013,304585,770289,714965,140683,144120,523943,29519,475005,370998,912805,185428,636958,109982,212851,596195,808099,627420,145011,898237,647469}

    7

    Returns: 369387015121

  74. {15,11,288632,8,6,0,4,15}

    {758377,187605,905818,416153,452286,335496,779351,690680}

    52

    Returns: 261494084029

  75. {0,1,2,1,0,0,0,0,2,2,1,0,1,0,0,0,2,1,1,0,1,1,2,0,2}

    {54619,781016,478557,261714,747002,566007,170552,703225,807688,707661,614808,548089,464295,671983,990069,825287,631393,321912,945646,389773,746622,150034,546343,516841,50741}

    32

    Returns: 14928077

  76. {3,3,2,2,1,3}

    {555231,433830,201381,318545,752804,150944}

    25

    Returns: 8536103

  77. {2,10,3,1,0,2,1,1,1,709803,0,3,3,3,5,8,3,309728}

    {329988,342041,821624,378217,583369,895242,179042,776643,929691,911514,397441,904167,645502,791571,859652,667539,758370,511093}

    49

    Returns: 805333788820

  78. {2,0,3,3,3,3,3,2,0,2,0,0,1}

    {664317,364050,151490,67635,76717,696363,643850,419017,769857,649777,50775,894726,829353}

    65

    Returns: 17372514

  79. {0,0,752328,3,789662,66239,3,2,1,0,2,786126}

    {104669,225279,842262,172515,932559,626217,292602,882428,200754,673142,503444,142081}

    30

    Returns: 1523248955231

  80. {3,2,1,2,2,1,2,0,2,3,1,0,49898,3,3,1,0,1,2,0,1,245160}

    {145384,225976,288646,936755,278494,778226,901172,806928,502762,420656,63260,137133,922794,212083,363020,281439,554503,487203,605819,13998,380854,66444}

    83

    Returns: 62359005004

  81. {1,3,3,6,4,0,5,6,6,5,7,2,3,3,2,0,4,2,4,0,5}

    {773531,467079,642704,614770,62306,45767,806162,325271,358543,54274,964720,395408,887022,688423,27980,896384,778391,120824,302724,108765,968138}

    90

    Returns: 62555577

  82. {1,3,4,2,1,1,3,4,3,7,3,0,5,8,0,5,6,0,6,5,8}

    {2524,12490,17141,45079,125188,125732,132770,219890,281160,314558,325871,338436,352671,444581,588127,667527,673821,700095,794280,798354,823295}

    75

    Returns: 40042616

  83. {9,9,16,5,7,7,16,2,5,13,0,12,12}

    {181096,130849,90618,819278,866948,551088,939175,988856,130716,341179,97087,729782,845359}

    96

    Returns: 91094902

  84. {5,19,16,11,10,5,7,6,15,9,2,12}

    {624791,143245,985343,124465,719508,684248,940322,840233,716152,399194,521076,448642}

    81

    Returns: 95675984

  85. {14,8,4,11,15,8,7,14,2}

    {249136,414309,451128,480557,491611,506099,580822,673945,916014}

    56

    Returns: 50581118

  86. {27,7,22,10,2,27,24}

    {313675,284929,829879,218053,555999,611250,276943}

    54

    Returns: 71828016

  87. {2,0,1,2,1,2,2,2,2,1,0,2,2,0,1,1,1,2,1,0,0,0,2,1,2,2,2,1,1,2,1,0,0,0,1,0,0,2,0,0,2,0,0,2}

    {359089,44012,407603,836987,421007,224822,57007,175327,844581,743261,754286,620373,283143,217344,120994,728134,462968,325291,334311,603658,362855,997987,911953,146529,740568,985243,775605,685349,464082,480664,34797,713455,727243,178870,511325,246116,922986,495496,743237,431060,909553,691545,126168,317925}

    35

    Returns: 33943814

  88. {0,1,1,1,0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,1}

    {35598,69580,69879,99911,141130,181750,220454,237448,265887,279777,305203,306917,323190,557733,575857,730236,743118,863814,885472,895930}

    62

    Returns: 6697130

  89. {2,0,0,1,1,2,1,0,3,3,0,1,3,0,2,1,1,3,1,1,1,0,0,0,0,0,0,1,0}

    {952157,13708,569910,428778,704974,396197,425295,121090,783024,329077,376154,738629,833087,254402,887967,314400,292588,757588,793512,261529,92072,775471,120131,565904,271317,243126,951005,819752,504333}

    4

    Returns: 19114840

  90. {0,0,1,1,0,0,1,1,0,0,1,0,1,0,1}

    {148256,255418,273676,308400,322105,348581,358906,385142,387440,512185,695136,708105,709063,831348,941175}

    8

    Returns: 4440007

  91. {0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,0}

    {688216,462876,695884,669758,78688,541644,718018,512464,704221,377131,965359,627776,766151,366482,909301,596164}

    6

    Returns: 5599715

  92. {0,1,1,0,1,0,0,0,1,1,0,0,1,1,0,1,1,1,1,0,0,1,0,0,0,0}

    {514792,594486,912347,336571,758727,261389,878522,857260,334253,191912,626152,303481,940719,697358,600638,719564,913779,849458,202831,230056,238385,635574,960832,116613,487281,333515}

    7

    Returns: 9586368

  93. {0,0,0,1,0,0,0,0,1,1,0,0,1,0,0,1,1,1,0,0}

    {893841,718250,866747,217820,986732,906739,621250,458341,872678,105890,19664,46797,94249,381198,406899,296786,171084,540441,946409,214223}

    7

    Returns: 4898776

  94. {1,1,0,0,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0,1}

    {916078,239239,235538,38765,453407,117234,395627,828809,204905,717124,273024,91653,902027,619687,262698,335555,445600,428918,92011,550334}

    5

    Returns: 6524359

  95. {0,1,0,1,1,0,0,1,1,0,0,1}

    {17132,49746,63728,100451,116902,125253,244683,344769,413102,578148,797512,905372}

    19

    Returns: 4253026

  96. {1,0,1,0,0,1,0,0}

    {376155,393314,451143,493694,627561,769284,795999,928004}

    10

    Returns: 2466572

  97. {1,1,0,0,0,0,0,1}

    {83068,153894,187826,216493,239295,340644,475722,640308}

    5

    Returns: 1199098

  98. {0,0,1,1,1,0,1,0,1,0,1,0,0}

    {243985,108282,576323,545268,123511,57404,898680,690087,907862,439327,363738,867593,60451}

    2

    Returns: 4190551

  99. {0,0,1,1,1,1,1,0,0,1,0,1,0,0}

    {538841,786002,185649,248878,215654,64863,953621,520865,473433,510180,295222,257112,535497,329854}

    6

    Returns: 4767425

  100. {1,1,0,1,0,1}

    {14304,59144,81250,87850,655603,839706}

    9

    Returns: 2990618

  101. {1,0,0,0,0,1,0,0,1}

    {168275,253071,130817,125908,953616,225877,710962,478721,224435}

    4

    Returns: 1403928

  102. {0,0,1,0,0,1,0,0,0,0,0,0,0,0,0}

    {49865,35344,611188,941270,426255,159306,9737,690307,953520,959743,521412,491627,697833,33677,784499}

    2

    Returns: 1301495

  103. {0,0,1,1,1,1,0,0}

    {177695,73821,620925,250647,725906,27577,2682,912194}

    2

    Returns: 2509672

  104. {1,1,0,0,0,1,0,0}

    {107969,206882,95737,997512,46817,464576,804210,507784}

    5

    Returns: 2459600

  105. {1,1,0,0,0}

    {51944,100056,163910,625111,817224}

    5

    Returns: 1250222

  106. {1,1,1,0,0,0,0,0}

    {62958,104816,242339,245776,309881,337576,562204,860638}

    5

    Returns: 1028412

  107. {0,1,0,1,0,0,0}

    {630660,178423,574255,172744,164770,199164,985580}

    3

    Returns: 1164003

  108. {498182, 0, 0, 0, 0, 857173, 0, 0, 0, 0, 0, 10, 0 }

    {0, 0, 0, 0, 3, 0, 0, 0, 2, 0, 0, 0, 1000000 }

    16

    Returns: 10000004

  109. {102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234, 102341, 234123, 2342, 235421, 51234 }

    {999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12, 999999, 12 }

    100

    Returns: 3127439399055

  110. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    {1, 10, 100, 1000, 2000, 3000, 4000, 5000, 6700, 10000, 12345, 34644, 75765, 98765, 98888, 99999, 100000, 145754, 234895, 345784, 438475, 534890, 623904, 734890 }

    100

    Returns: 3610820098600

  111. {1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1 }

    {999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 1000000, 999999, 999998, 1000000, 0, 1000000, 999999, 999998, 1000000, 1, 2 }

    100

    Returns: 30000049000022

  112. {600256, 885485, 360220, 347284, 518086, 693930, 919065, 825313, 597834, 393827, 214941, 904380, 528082, 715272, 766283, 805080, 714640, 202286, 365322, 909925, 726620, 603777, 567992, 799929, 159023, 106239, 190967, 119252, 234869, 697842, 129153, 706028, 602507, 754068, 315082, 706401, 49537, 214063, 908463, 74497, 805398, 116156, 264098, 821720, 870100, 437599, 17145, 123193, 344707, 60504 }

    {980287, 996108, 859581, 904561, 780635, 854937, 769956, 860171, 917039, 816629, 855299, 820650, 791547, 873255, 936668, 784397, 967001, 923182, 817156, 794955, 752862, 849226, 925057, 986720, 812148, 759376, 992998, 813243, 792137, 946901, 898237, 927050, 764594, 826735, 916364, 999589, 827776, 924817, 957353, 941378, 960097, 846872, 967875, 972571, 906692, 947266, 881513, 930266, 764659, 1 }

    100

    Returns: 21866167057501

  113. {0, 5, 0, 0, 5, 0 }

    {13, 20, 21, 30, 32, 36 }

    12

    Returns: 318

  114. {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 }

    {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 }

    100

    Returns: 50000000000000

  115. {1, 0, 0, 0, 0, 1, 0, 0, 0, 0 }

    {0, 0, 0, 7, 0, 0, 0, 0, 0, 8 }

    4

    Returns: 8

  116. {1000000 }

    {1000000 }

    5

    Returns: 1000000000000

  117. {1000000 }

    {1000000 }

    2

    Returns: 1000000000000

  118. {1000000 }

    {1000000 }

    1

    Returns: 1000000000000

  119. {1000000 }

    {1000000 }

    100

    Returns: 1000000000000

  120. {1000000, 1000000 }

    {999999, 1000000 }

    100

    Returns: 1999999000100

  121. {467389, 779061, 299532, 439867, 526533, 136874, 431879, 373637, 159693, 509242, 846663, 381483, 147798, 620769, 579866, 918166, 365642, 717434, 744711, 480843, 495027, 540572, 250747, 269666, 122069, 794605, 48797, 108547, 571609, 376672, 539000, 38997, 155733, 357032, 997364, 200765, 493906, 429242, 92901, 653599, 938485, 458063, 35081, 86282, 78831, 133447, 522947, 962974, 0, 267657 }

    {227928, 649328, 99016, 882850, 245966, 531020, 509781, 399204, 155286, 70976, 573306, 756602, 177060, 699370, 771940, 815229, 825418, 445364, 254628, 490078, 968766, 26999, 857414, 278986, 516888, 612372, 830105, 866053, 304905, 824425, 184487, 51332, 473752, 802003, 452681, 238217, 333022, 480961, 155920, 6807, 70436, 247726, 281908, 765997, 947096, 572347, 581225, 13, 7, 835854 }

    100

    Returns: 9378448217268

  122. {876266, 886622, 710254, 925017, 924344, 871443, 581766, 758061, 738330, 929377, 794966, 507228, 740701, 614288, 731035, 620110, 638662, 648676, 940635, 744071, 773451, 806301, 966765, 843938, 758584, 704946, 747088, 766103, 940624, 716345, 748766, 845151, 568297, 545255, 828093, 623332, 883155, 693242, 579918, 893698, 769106, 881398, 897702, 699162, 504116, 744441, 944460, 762061, 650530, 744629 }

    {555198, 656647, 965517, 943649, 952004, 829711, 565791, 984895, 771120, 819377, 936834, 881072, 887937, 917554, 673457, 756885, 639902, 644675, 956914, 540241, 995343, 784300, 693251, 531128, 849432, 751500, 735168, 605645, 872530, 916530, 808441, 593493, 889976, 563428, 532683, 650594, 767381, 508098, 802649, 607553, 795631, 995447, 618538, 558566, 568193, 996039, 923186, 896376, 839169, 746479 }

    100

    Returns: 29250701775739

  123. {345408, 491670, 769722, 49690, 176125, 712145, 698462, 765571, 404193, 385935, 366005, 507832, 60987, 394114, 493399, 574811, 1622, 736465, 172025, 41232, 636187, 769980, 345522, 386445, 210522, 360310, 173763, 187292, 502827, 505286, 609254, 223152, 167320, 536587, 453346, 214459, 223156, 166645, 82449, 302838, 226400, 681288, 969356, 797196, 897233, 493720, 148122, 430126, 825659, 46697 }

    {782795, 492774, 581875, 569655, 282163, 281780, 388243, 978484, 160189, 358678, 501253, 80362, 782952, 597989, 391875, 771758, 101047, 339290, 474694, 5193, 100334, 248860, 931572, 75672, 261454, 583212, 859834, 809541, 593799, 615513, 363777, 146121, 353988, 85899, 392194, 710820, 698175, 656431, 115670, 103310, 768606, 538560, 626157, 226889, 524789, 824624, 721502, 740513, 682509, 835284 }

    100

    Returns: 9952164731665

  124. {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 }

    {759034, 340374, 176062, 143832, 151100, 333255, 781722, 618421, 224115, 251481, 206561, 711103, 132449, 206040, 920150, 507032, 182181, 848772, 673084, 671120, 510908, 59824, 434779, 67809, 453991, 222144, 289155, 379284, 798446, 454625, 277774, 327643, 799046, 756326, 846732, 95140, 605989, 609332, 97636, 912987, 284551, 756561, 307693, 79799, 899983, 266093, 265018, 789933, 339827, 626596 }

    100

    Returns: 22453594018400

  125. {31379, 861048, 202580, 272921, 671654, 318691, 161795, 372238, 425673, 82012, 474794, 70569, 840854, 59724, 293296, 917284, 367906, 774664, 327925, 697674, 844170, 717982, 306641, 162625, 329496, 466020, 246653, 825676, 279029, 481766, 149184, 874335, 287294, 772753, 976459, 492527, 887936, 827276, 20296, 141056, 143504, 500807, 21675, 592934, 9648, 774478, 650657, 770488, 708106, 123123 }

    {31379, 861048, 202580, 272921, 671654, 318691, 161795, 372238, 425673, 82012, 474794, 70569, 840854, 59724, 293296, 917284, 367906, 774664, 327925, 697674, 844170, 717982, 306641, 162625, 329496, 466020, 246653, 825676, 279029, 481766, 149184, 874335, 287294, 772753, 976459, 492527, 887936, 827276, 20296, 141056, 143504, 500807, 21675, 592934, 9648, 774478, 650657, 770488, 708106, 123123 }

    100

    Returns: 14600914218899

  126. {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 }

    {914316, 816101, 841638, 994466, 849395, 843303, 989902, 813609, 855086, 998633, 894856, 826515, 868300, 859722, 953653, 904930, 862002, 902370, 911482, 860189, 832498, 873231, 818283, 980811, 869304, 938720, 947426, 988110, 949965, 973165, 819296, 910047, 829004, 826099, 906238, 906477, 963731, 982140, 854639, 985988, 861840, 832087, 841064, 989820, 958707, 821303, 833698, 951187, 863658, 818873 }

    100

    Returns: 44687893252800

  127. {999910, 999992, 999991, 999990, 999990, 999991, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999990, 999991, 999992, 999992 }

    {990025, 990292, 990328, 990391, 990418, 990571, 990652, 990752, 990852, 990992, 991025, 991292, 991328, 991391, 991418, 991571, 991652, 991752, 991852, 991992, 992025, 992292, 992328, 992391, 992418, 992571, 992652, 992752, 992852, 992992, 993025, 993292, 993328, 993391, 993418, 993571, 993652, 993752, 993852, 993992, 994025, 994292, 994328, 994391, 994418, 994571, 994652, 994752, 994852, 994992 }

    100

    Returns: 49625842174465

  128. {845564, 688484, 499166, 839422, 137984, 435661, 933027, 385864, 159612, 792298, 165723, 887250, 786425, 209617, 523676, 737540, 914667, 561949, 226116, 49047, 525963, 462926, 1242, 264930, 903893, 9090, 562312, 320314, 128564, 950, 126852, 288859, 726442, 343113, 772942, 717614, 362871, 55959, 810475, 622880, 511690, 551836, 377638, 609777, 275787, 703410, 451442, 79665, 108453, 624145 }

    {461291, 669332, 397490, 808853, 376781, 676197, 312029, 426312, 516077, 476691, 39287, 831282, 806404, 238141, 234472, 92946, 916399, 939567, 350442, 547270, 195414, 533342, 170247, 430866, 408726, 176499, 722010, 202920, 835302, 278840, 32894, 6215, 377672, 874408, 872143, 557084, 552594, 567892, 140133, 514133, 782985, 636355, 900291, 537163, 855265, 611943, 915076, 284785, 942168, 795728 }

    100

    Returns: 12936743758409

  129. {200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205 }

    {200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 200, 201, 202, 203, 204, 205 }

    100

    Returns: 2095695

  130. {1000000, 1000000, 1000000 }

    {1000000, 1000000, 1000000 }

    100

    Returns: 3000000000000

  131. {1000000, 1000000 }

    {500000, 1000000 }

    100

    Returns: 1500050000000

  132. {4, 0, 0, 0 }

    {4, 0, 60, 100 }

    4

    Returns: 128

  133. {740074, 564038, 858300, 702783, 822013, 73283, 634219, 908975, 805344, 307103, 552854, 909600, 610660, 702046, 44252, 9087, 640469, 501980, 983673, 491292, 493613, 578424, 149978, 22642, 528977, 524472, 971423, 890487, 942509, 586093, 747189, 43248, 387498, 601984, 381696, 326081, 521690, 444965, 770981, 592576, 345719, 497556, 590445, 451374, 789479, 38685, 551109, 418849, 859910, 289513 }

    {725056, 412929, 15599, 192438, 317253, 604691, 76474, 367285, 825681, 748492, 426320, 233070, 409652, 950593, 405364, 918551, 408379, 48844, 737338, 330783, 11475, 690771, 8825, 811971, 134748, 355233, 428695, 875969, 738182, 840685, 866405, 657708, 17528, 463274, 758806, 600484, 663938, 364445, 696932, 25802, 108134, 186558, 272802, 620723, 354612, 228695, 27952, 700955, 768965, 479412 }

    100

    Returns: 12610709294937

  134. {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 }

    100

    Returns: 25000000000000

  135. {2, 0, 0, 0 }

    {1, 0, 100, 180 }

    4

    Returns: 200

  136. {807878, 546756, 457445, 254534, 634224, 634545, 735573, 246246, 135135, 745745, 875656, 345346, 246246, 999999, 999999, 999999 }

    {807878, 546756, 457445, 254534, 634224, 634545, 735573, 246246, 135135, 745745, 875656, 345346, 246246, 999999, 999999, 999999 }

    100

    Returns: 7153385472768

  137. {2, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 }

    {1, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 20 }

    6

    Returns: 26

  138. {1000000, 300000, 131243, 123, 0, 0, 12, 1000, 230, 112, 3000, 191919, 35, 500000 }

    {1000000, 350, 12, 1, 1000, 50, 60, 70, 3, 300123, 111111, 30, 500000, 646432 }

    100

    Returns: 1323762847795

  139. {289383, 930886, 692777, 636915, 747793, 238335, 885386, 760492, 516649, 641421, 202362, 490027, 368690, 520059, 897763, 513926, 180540, 383426, 89172, 455736, 5211, 595368, 702567, 956429, 465782, 21530, 722862, 665123, 174067, 703135, 513929, 979802, 634022, 723058, 133069, 898167, 961393, 18456, 175011, 478042, 176229, 377373, 484421, 544919, 413784, 898537, 575198, 594324, 798315, 664370 }

    {289383, 930886, 692777, 636915, 747793, 238335, 885386, 760492, 516649, 641421, 202362, 490027, 368690, 520059, 897763, 513926, 180540, 383426, 89172, 455736, 5211, 595368, 702567, 956429, 465782, 21530, 722862, 665123, 174067, 703135, 513929, 979802, 634022, 723058, 133069, 898167, 961393, 18456, 175011, 478042, 176229, 377373, 484421, 544919, 413784, 898537, 575198, 594324, 798315, 664370 }

    100

    Returns: 17718810294871

  140. {1000000, 1000000, 1000000, 1000000, 1000000 }

    {1000000, 1000000, 1000000, 1000000, 1000000 }

    100

    Returns: 5000000000000

  141. {452105, 198796, 979860, 118509, 128217, 726372, 706091, 155924, 729559, 936855, 245486, 419188, 677357, 931226, 798236, 201599, 254949, 667584, 105644, 772629, 101966, 693420, 11094, 746549, 388416, 764224, 140240, 601782, 828413, 368538, 99644, 683927, 735225, 946689, 938976, 592469, 644604, 699803, 667414, 62268, 172294, 108354, 553287, 844287, 770546, 508630, 941234, 892715, 151935, 241396 }

    {452105, 198796, 979860, 118509, 128217, 726372, 706091, 155924, 729559, 936855, 245486, 419188, 677357, 931226, 798236, 201599, 254949, 667584, 105644, 772629, 101966, 693420, 11094, 746549, 388416, 764224, 140240, 601782, 828413, 368538, 99644, 683927, 735225, 946689, 938976, 592469, 644604, 699803, 667414, 62268, 172294, 108354, 553287, 844287, 770546, 508630, 941234, 892715, 151935, 241396 }

    100

    Returns: 18219875286837

  142. {1000000, 999950, 999974, 999959, 1000000, 999973, 999945, 999979, 999924, 999910, 999941, 999966, 999993, 999943, 999988, 999904, 999928, 999930, 999941, 999913, 999904, 999970, 999910, 999958, 999961, 999934, 1000000, 999979, 999917, 999936, 999998, 999927, 999913, 999968, 999911, 999934, 999980, 999950, 999980, 999922, 999968, 999973, 999994, 999937, 999986, 999946, 999929, 999992, 999995, 999958 }

    {1000000, 999950, 999974, 999959, 1000000, 999973, 999945, 999979, 999924, 999910, 999941, 999966, 999993, 999943, 999988, 999904, 999928, 999930, 999941, 999913, 999904, 999970, 999910, 999958, 999961, 999934, 1000000, 999979, 999917, 999936, 999998, 999927, 999913, 999968, 999911, 999934, 999980, 999950, 999980, 999922, 999968, 999973, 999994, 999937, 999986, 999946, 999929, 999992, 999995, 999958 }

    100

    Returns: 49995382156591

  143. {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 }

    {981885, 977724, 991659, 992555, 999124, 981934, 984244, 995814, 978439, 981094, 999258, 991773, 996277, 999098, 976604, 997058, 992041, 986246, 997841, 997124, 994422, 999250, 998969, 993246, 979780, 996929, 988178, 988181, 998511, 990585, 995298, 998943, 983338, 980056, 992749, 978853, 997287, 978544, 999660, 994488, 992745, 983846, 984476, 987588, 998258, 977727, 978680, 990597, 998005, 989733 }

    100

    Returns: 49506716111600

  144. {54, 49, 34, 3, 34299, 234932, 234893, 324828, 41131, 0, 1237, 1, 1, 13, 2, 4 }

    {123, 238, 234, 3, 432, 43, 34, 34, 3, 45, 566, 666, 444, 123, 66, 0 }

    88

    Returns: 44827470

  145. {3, 0, 0, 0, 0, 0 }

    {0, 0, 0, 0, 5, 7 }

    12

    Returns: 15

  146. {100000 }

    {40000 }

    1

    Returns: 4000000000

  147. {999999, 1000000 }

    {999999, 1000000 }

    100

    Returns: 1999998000101

  148. {999995, 999996, 999997, 999998, 999999 }

    {999995, 999996, 999997, 999998, 999999 }

    100

    Returns: 4999970000155

  149. {10, 0, 0, 0, 0, 1000000 }

    {0, 5, 18, 30, 0, 1000000 }

    4

    Returns: 1000000000036

  150. {960041, 978467, 966334, 986500, 979169, 975724, 971478, 989358, 986962, 984464, 965705, 988145, 983281, 976827, 969961, 960491, 962995, 971942, 964827, 965436, 992391, 974604, 963902, 960153, 960292, 972382, 977421, 978716, 979718, 979895, 965447, 981726, 974771, 971538, 961869, 979912, 985667, 986299, 977035, 969894, 988703, 983811, 991322, 990333, 977673, 964664, 975141, 967711, 988253, 966868 }

    {985547, 987644, 992662, 992757, 980037, 972859, 968723, 969741, 987529, 960778, 972316, 963035, 982190, 961842, 960288, 990106, 969040, 968942, 979264, 982648, 987446, 983805, 975890, 966729, 984370, 975350, 975006, 991101, 984393, 963548, 979629, 972623, 984084, 979954, 978756, 971840, 964966, 967376, 973931, 986308, 976944, 992439, 984626, 971323, 965537, 981538, 976118, 962082, 982929, 976541 }

    100

    Returns: 47649430410260

  151. {705743, 173124, 401008, 326866, 182896, 948425, 913043, 869887, 311962, 379408, 3580, 747225, 150894, 835572, 388043, 32118, 140694, 518996, 307111, 527354, 291819, 954225, 338292, 387587, 780676, 443336, 783689, 289091, 737469, 321822, 225211, 391182, 906374, 513682, 634452, 904761, 477969, 287470, 562717, 783096, 547467, 546878, 328056, 491752, 99724, 585523, 62359, 930670, 417030, 841785 }

    {798303, 81662, 88174, 90678, 951714, 118001, 686836, 957649, 48645, 87004, 117086, 454032, 228647, 424754, 214168, 590050, 378200, 370806, 862443, 236189, 103639, 12991, 542429, 69982, 524844, 939238, 826546, 779136, 20991, 711087, 102319, 568101, 317511, 650861, 108722, 529312, 406984, 257677, 481027, 115532, 762650, 475807, 531186, 247488, 90439, 357601, 515411, 118773, 920577, 231882 }

    100

    Returns: 10058796982903

  152. {1000000, 500000, 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, 500000, 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 }

    100

    Returns: 49250050000000

  153. {1000000 }

    {1000000 }

    3

    Returns: 1000000000000

  154. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 }

    {4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

    100

    Returns: 10000

  155. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

    100

    Returns: 1275100

  156. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

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

    100

    Returns: 9999991000100

  157. {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 }

    {1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123, 1, 123, 54, 765, 123 }

    100

    Returns: 10660071100

  158. {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 }

    {999901, 999902, 999903, 999904, 999905, 999911, 999912, 999913, 999914, 999915, 999916, 999917, 999918, 999919, 999920, 999921, 999922, 999923, 999924, 999925, 999926, 999927, 999928, 999929, 999930, 999931, 999932, 999933, 999934, 999935, 999936, 999937, 999938, 999939, 999940, 999941, 999942, 999943, 999944, 999945, 999946, 999947, 999948, 999949, 999950, 999951, 999952, 999953, 999954, 999955 }

    100

    Returns: 49996500000600

  159. {505745, 151484, 839778, 0, 858561, 155294, 615583, 1, 14546, 477949, 40853, 351407, 957847, 13803, 458860, 568954, 302316, 929241, 956460, 809245, 639356, 218821, 904645, 217515, 136005, 559017, 727296, 251407, 402130, 623509, 608506, 899332, 40960, 388222, 407464, 867100, 506516, 577756, 902210, 467470, 974923, 479824, 978302, 583184, 52440, 189279, 732027, 0, 955443, 626060 }

    {978767, 763266, 686600, 104956, 0, 149555, 153555, 2, 732597, 284631, 983699, 844831, 333500, 796752, 194540, 787768, 64436, 970754, 343951, 87278, 316148, 350846, 699466, 853766, 733792, 348072, 388240, 240617, 678060, 645096, 625905, 653947, 962117, 1044, 236835, 576066, 419547, 37316, 820485, 414565, 984827, 8984, 363507, 827959, 410320, 516936, 819073, 41, 963784, 418844 }

    100

    Returns: 12865228507134

  160. {100, 10, 20, 30, 2, 10, 20, 5, 3, 6 }

    {1, 2, 100, 5, 618, 200, 300, 400, 10, 1000 }

    100

    Returns: 58120

  161. {320599, 814039, 873748, 329793, 599810, 722640, 709312, 10200, 694427, 267958, 394957, 321923, 138733, 902511, 451357, 126283, 68651, 974916, 86798, 402379, 611919, 529756, 973591, 166456, 333204, 269308, 748747, 341878, 188523, 917686, 934095, 492596, 428897, 937394, 386547, 653695, 282778, 854496, 841407, 159916, 797477, 311278, 524607, 187750, 25347, 363001, 401155, 828913, 46694, 234823 }

    {283542, 388545, 390766, 706263, 575357, 824139, 387387, 578926, 860075, 856575, 294227, 371758, 662013, 319774, 529590, 390457, 872263, 509193, 416919, 472805, 907675, 809929, 482095, 725549, 327099, 389223, 702198, 577291, 881422, 265036, 196024, 554013, 700666, 356948, 546409, 392201, 945718, 677271, 171389, 642830, 271516, 573456, 709717, 793103, 394594, 968550, 29186, 810420, 207906, 894667 }

    27

    Returns: 12471052363881

  162. {236772, 42609, 207362, 428949, 718728, 958355, 227091, 63701, 922717, 84510, 298076, 803247, 249763, 882132, 249775, 858938, 723075, 244079, 954759, 335072, 932682, 998840, 154510, 955362, 512596, 907813, 496906, 733313, 129483, 639950, 148754, 267898, 227563, 534502, 949727, 45554, 760390, 248906, 949938, 681829, 187154, 192791, 643669, 765781, 686462, 108506, 893158, 913845, 660167, 815227 }

    {236772, 42609, 207362, 428949, 718728, 958355, 227091, 63701, 922717, 84510, 298076, 803247, 249763, 882132, 249775, 858938, 723075, 244079, 954759, 335072, 932682, 998840, 154510, 955362, 512596, 907813, 496906, 733313, 129483, 639950, 148754, 267898, 227563, 534502, 949727, 45554, 760390, 248906, 949938, 681829, 187154, 192791, 643669, 765781, 686462, 108506, 893158, 913845, 660167, 815227 }

    100

    Returns: 19349206024780

  163. {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 }

    {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, 0, 0, 0, 0 }

    100

    Returns: 1000000000000

  164. {999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995 }

    {999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995, 999999, 999998, 999997, 999996, 999995 }

    99

    Returns: 49999700000946

  165. {999000, 999001, 999002, 999003, 999004, 999005, 999006, 999007, 999008, 999009, 999010, 999011, 999012, 999013, 999014, 999015, 999016, 999017, 999018, 999019, 999020, 999021, 999022, 999023, 999024, 999025, 999026, 999027, 999028, 999029, 999030, 999031, 999032, 999033, 999034, 999035, 999036, 999037, 999038, 999039, 999040, 999041, 999042, 999043, 999044, 999045, 999046, 999047, 999048, 999049 }

    {998800, 998801, 998802, 998803, 998804, 998805, 998806, 998807, 998808, 998809, 998810, 998811, 998812, 998813, 998814, 998815, 998816, 998817, 998818, 998819, 998820, 998821, 998822, 998823, 998824, 998825, 998826, 998827, 998828, 998829, 998830, 998831, 998832, 998833, 998834, 998835, 998836, 998837, 998838, 998839, 998840, 998841, 998842, 998843, 998844, 998845, 998846, 998847, 998848, 998849 }

    100

    Returns: 49892507345525

  166. {6, 0, 4, 4, 4, 3, 5, 9, 1, 2, 7, 3, 7, 9, 8, 3 }

    {1, 6, 4, 1, 0, 7, 1, 3, 4, 2, 7, 2, 4, 1, 3, 9 }

    19

    Returns: 341

  167. {999999 }

    {1000000 }

    27

    Returns: 999999000000

  168. {2, 0, 0, 0 }

    {0, 0, 3, 5 }

    4

    Returns: 6

  169. {1000000, 0 }

    {1000000, 0 }

    1

    Returns: 1000000000000

  170. {999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999, 999999 }

    {0, 111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 0, 111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 0, 111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 0, 111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 0, 111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999 }

    100

    Returns: 24999961111125

  171. {5, 26, 27, 67, 59, 41, 46, 67, 42, 60, 23, 39, 10, 46, 44, 28, 59, 5, 31, 54, 37, 5, 46, 26, 40, 53, 3, 66, 9, 2, 50, 50, 39, 40, 11, 23, 26, 63, 17, 48 }

    {43, 33, 63, 21, 70, 32, 11, 24, 13, 18, 16, 51, 23, 60, 11, 10, 19, 15, 29, 24, 28, 52, 51, 3, 30, 50, 6, 55, 38, 6, 47, 5, 62, 52, 7, 21, 11, 68, 26, 4 }

    90

    Returns: 52317

  172. {3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

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

    10

    Returns: 10

  173. {1, 0, 0, 1, 0, 0, 0 }

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

    3

    Returns: 14

  174. {999999 }

    {999999 }

    1

    Returns: 999998000001

  175. {219740, 357864, 721051, 773966 }

    {421372, 223104, 141593, 966970 }

    95

    Returns: 1023009261214

  176. {1, 0, 0, 0, 1, 0, 0, 0 }

    {100, 150, 299, 400, 100, 200, 300, 401 }

    4

    Returns: 600

  177. {917053, 302914, 100827, 210302, 253631, 600785, 390230, 248011, 951567, 832350, 585307, 263339, 528929, 199216, 906479, 714703, 270699, 680090, 320440, 583926, 401032, 443329, 183682, 505764, 71615, 597961, 279273, 461275, 584038, 844923, 560540, 17443, 147837, 661368, 227746, 401469, 778505, 134328, 649480, 246424, 966678, 751139, 509763, 11959, 466707, 416242, 726663, 253759, 96332, 563455 }

    {837685, 13716, 523136, 537720, 35832, 594751, 135681, 315106, 572379, 719719, 676381, 132919, 737163, 824219, 310639, 481261, 742040, 89144, 131941, 907872, 335569, 614972, 175364, 361684, 626931, 158423, 777927, 353594, 412182, 390611, 433401, 249868, 920680, 956538, 303940, 956512, 551289, 439621, 787970, 123668, 675693, 464352, 772940, 929208, 288571, 83579, 926821, 546963, 172724, 58762 }

    100

    Returns: 11675376626768

  178. {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, 999999, 999997, 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, 999999, 999997, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    100

    Returns: 49999992000310

  179. {1, 0, 1, 0 }

    {0, 10, 200, 310 }

    2

    Returns: 400

  180. {1, 0, 0, 1, 0, 0, 1, 0, 0, 0 }

    {2, 1, 4, 2, 1, 4, 2, 1, 1, 5 }

    3

    Returns: 9

  181. {811143, 932387, 558913, 494102, 480574, 743435, 684719, 449820, 946711, 161203, 781647, 73025, 73099, 606231, 489896, 210152, 867531, 826452, 412890, 876561, 889387, 892175, 129123, 566910, 273022, 591717, 288347, 524584, 508032, 840278, 322354, 835528, 289017, 881267, 845982, 285943, 141054, 530701, 252115, 604117, 208256, 33763, 193494, 797708, 156346, 199743, 524212, 540229, 26195, 937102 }

    {416791, 431934, 345629, 62266, 515196, 618651, 170336, 803543, 659587, 194720, 160173, 498293, 30248, 965542, 895912, 876230, 251485, 36967, 923284, 503600, 157436, 131540, 53715, 867283, 929248, 210061, 67026, 453460, 750291, 93221, 906914, 683434, 41507, 768896, 745700, 556703, 903899, 432388, 876598, 79839, 627109, 553123, 578132, 657357, 35017, 474045, 49940, 286502, 27364, 489576 }

    100

    Returns: 11595868962202

  182. {0, 2, 1, 0, 0, 1, 2, 9, 8, 43, 56, 43, 6, 0, 43, 65, 32, 65, 7657, 43 }

    {25, 292, 328, 391, 618, 771, 952, 784, 43, 0, 321, 5435, 345, 32, 645, 434, 3, 5, 767, 432 }

    78

    Returns: 6558768

  183. {1, 0, 0, 1, 0, 0, 0 }

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

    3

    Returns: 11

  184. {7, 8, 9, 10, 7, 3, 3, 3, 4, 6, 10, 6, 4, 8, 3, 9, 5, 8, 1, 4, 2, 9, 9, 7 }

    {3, 4, 9, 8, 3, 5, 9, 2, 0, 1, 1, 4, 3, 7, 0, 6, 0, 10, 3, 5, 10, 7, 0, 7 }

    63

    Returns: 981

  185. {2, 0, 0, 0 }

    {0, 1, 10, 17 }

    4

    Returns: 20

  186. {295990 }

    {486115 }

    23

    Returns: 143885178850

  187. {2, 0, 0, 1000000 }

    {5, 10, 0, 1000000 }

    3

    Returns: 1000001000005

  188. {1, 0, 0, 2, 0 }

    {1, 0, 0, 3, 4 }

    4

    Returns: 10

  189. {489758, 914798, 213741, 893653, 198569, 133719, 473219, 561964, 198371, 974931, 659174, 913874, 932464, 591386, 498312, 749826, 592837, 491873, 249813, 695813, 743983, 749813, 264924, 386598, 274981, 375943, 872695, 267295, 769275, 923265, 912836, 591836, 519834, 732198, 723985, 629841, 987431, 938563, 298571, 943719, 472395, 691841, 397429, 875928, 659128, 741293, 875139, 856123, 984713, 985711 }

    {489758, 914798, 213741, 893653, 198569, 133719, 473219, 561964, 198371, 974931, 659174, 913874, 932464, 591386, 498312, 749826, 592837, 491873, 249813, 695813, 743983, 749813, 264924, 386598, 274981, 375943, 872695, 267295, 769275, 923265, 912836, 591836, 519834, 732198, 723985, 629841, 987431, 938563, 298571, 943719, 472395, 691841, 397429, 875928, 659128, 741293, 875139, 856123, 984713, 985711 }

    100

    Returns: 23574439912981

  190. {1000000, 0 }

    {100000, 0 }

    1

    Returns: 100000000000

  191. {2, 0, 1, 0, 0, 0 }

    {0, 1, 10, 11, 12, 26 }

    4

    Returns: 30

  192. {990041, 998467, 996334, 996500, 999169, 995724, 991478, 999358, 996962, 994464, 995705, 998145, 993281, 996827, 999961, 990491, 992995, 991942, 994827, 995436, 992391, 994604, 993902, 990153, 990292, 992382, 997421, 998716, 999718, 999895, 995447, 991726, 994771, 991538, 991869, 999912, 995667, 996299, 997035, 999894, 998703, 993811, 991322, 990333, 997673, 994664, 995141, 997711, 998253, 996868 }

    {990041, 998467, 996334, 996500, 999169, 995724, 991478, 999358, 996962, 994464, 995705, 998145, 993281, 996827, 999961, 990491, 992995, 991942, 994827, 995436, 992391, 994604, 993902, 990153, 990292, 992382, 997421, 998716, 999718, 999895, 995447, 991726, 994771, 991538, 991869, 999912, 995667, 996299, 997035, 999894, 998703, 993811, 991322, 990333, 997673, 994664, 995141, 997711, 998253, 996868 }

    100

    Returns: 49533986774940

  193. {3, 0, 0, 0, 0, 0, 0, 0 }

    {0, 0, 0, 0, 0, 140, 0, 200 }

    15

    Returns: 420

  194. {100, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0 }

    {0, 0, 0, 0, 0, 300, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 200 }

    100

    Returns: 6200

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: