Statistics

Problem Statement for "SpellCards"

Problem Statement

You are playing a card game. In the card game, each card holds a magic spell with two properties: its level and its damage. During the game, you will play some of the cards (possibly none or all of them) to attack your enemy.


Initially, there are n cards. The cards are placed in a row and they are labeled from 0 to n-1, in order. You are given two int[]s: level and damage. For each i, the level of card i is level[i], and its damage is damage[i].


In each turn of the game, you can do one of two possible actions:
  1. Let L be the level and D the damage of the card that is currently the leftmost card in the row. If there are at least L cards in the row, you may play the leftmost card. Playing it deals D damage to your enemy. After you play this card, the first L cards in the row (including the played one) are discarded. That is, the cards currently labeled 0 through (L-1), inclusive, are discarded. The order of the remaining cards does not change.
  2. If you have at least one card, you can take the last card in the row and move it to the beginning. For example, if the row initially contained cards A,B,C,D,E, in this order, after this operation it will contain E,A,B,C,D.
After each turn, the cards are relabeled 0 through x-1, where x is their current count.


Return the maximal total damage you can deal to your opponent.

Definition

Class:
SpellCards
Method:
maxDamage
Parameters:
int[], int[]
Returns:
int
Method signature:
int maxDamage(int[] level, int[] damage)
(be sure your method is public)

Constraints

  • level will contain between 1 and 50 elements, inclusive.
  • level and damage will contain the same number of elements.
  • Each element in level will be between 1 and 50, inclusive.
  • Each element in damage will be between 1 and 10,000, inclusive.

Examples

  1. {1,1,1}

    {10,20,30}

    Returns: 60

    You can play card 0 three times in a row, dealing 10+20+30 = 60 damage.

  2. {3,3,3}

    {10,20,30}

    Returns: 30

    Here, it is optimal to start by moving the last card to the beginning of the row. In the second turn we then use the card and deal 30 damage. Afterwards, all three cards are discarded.

  3. {4,4,4}

    {10,20,30}

    Returns: 0

    This time you can't use any spell card.

  4. {50,1,50,1,50}

    {10,20,30,40,50}

    Returns: 60

    You can use 2 cards with damage 20 and 40.

  5. {2,1,1}

    {40,40,10}

    Returns: 80

  6. {1,2,1,1,3,2,1}

    {10,40,10,10,90,40,10}

    Returns: 170

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

    {113,253,523,941,250,534,454}

    Returns: 1918

  8. {5,8,10,7}

    {126,131,137,153}

    Returns: 0

  9. {28,43,20,42,23,42,28,33,36,45,33,35,35,24,38,37,47,30,40,45,24,20,39,30,33,41,32,46,21,38,47,39,30,35,33,38,40,23,43,39,32,40,27,36,43,18,38,33}

    {495,509,501,513,498,507,495,496,503,509,507,497,512,503,510,512,506,500,511,511,494,496,497,493,499,512,503,493,504,505,499,496,511,513,507,512,502,503,513,493,502,497,509,512,509,508,513,504}

    Returns: 1019

  10. {16,20,10,35,41,28,30,43,44,41,43}

    {12,6,11,7,12,7,11,4,9,7,6}

    Returns: 11

  11. {42,34,25,32,36,36,24,37,19,16,24,40,35,33,19,33,31,22,39,40,28,24,29,14,17,42,19,34,19,26,19,20,17,25,24,20,19}

    {281,174,296,251,284,160,279,147,207,272,173,210,283,269,149,253,240,171,283,272,260,156,225,296,284,190,186,197,211,248,240,221,262,142,135,199,260}

    Returns: 580

  12. {1,3}

    {285,291}

    Returns: 285

  13. {2,1,2,2,1,2,1,2,2,2,2,1,2,1,2,1,2,1,1,1,2,2,2,2,2,2,1,1,2,2,1,1,1,1,1,1,1,2}

    {117,205,176,248,198,176,132,130,108,270,167,276,114,176,254,201,144,205,195,192,255,199,170,110,278,101,142,116,131,132,102,169,129,173,148,222,135,199}

    Returns: 5341

  14. {19,39,25,40,17,40,39,27}

    {240,240,248,253,240,250,238,235}

    Returns: 0

  15. {18,3,13,2,18,16,15,1,28,9}

    {289,301,266,270,275,284,269,267,265,270}

    Returns: 838

  16. {1,2,4}

    {194,202,180}

    Returns: 396

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

    {109,445,115,528,500,87,166,769,600,610,54,374,707,65,640,374,337,561,343,602,748}

    Returns: 5252

  18. {2,1,2,2,2,1,1,1,1,1,1,1,2,1,2,2,2,2,2,2,1,2,1,2,2,2,1,2,2,1,2,2,1,2,2,2,1,1,2,2,2,2,1,1,2,1,2,2,2,1}

    {289,196,195,400,163,445,554,320,557,307,673,505,665,584,411,612,624,311,159,167,578,537,329,584,671,543,429,511,183,400,560,376,219,571,342,417,607,597,509,574,528,179,551,157,554,373,637,534,598,401}

    Returns: 17732

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

    {459,686,511,682,591,699,381,437,289,501,237,210,240,332,391,358,326,301,215,199,353,501,647,221,643,197,659,430,680,261,203,251,182,446,658,413,469,488,261,531,193,211,432,224,565,382}

    Returns: 18546

  20. {13,25,8,18,7,26,11,21,3,19,21,16,15,15,20,4,27,16,12,3,11,5,16,29,20,4,26,9,11,6,15,3,22,22,29,7,22,11}

    {434,563,466,958,69,659,828,354,428,495,238,202,345,661,812,279,261,151,499,132,629,342,435,114,143,259,695,587,95,331,282,500,779,342,652,396,195,24}

    Returns: 3102

  21. {2,2,1,1,1,1,2,2,2,1,2,1,1,2,1,1,2,1,2,2,1,1,2,1,1,1,1,1,2,2,1,1,2,2,2,1,2,2,2,1,1,2,1,2,2,2}

    {596,486,724,823,766,498,435,211,779,702,344,674,558,312,189,572,434,482,817,403,756,401,162,352,376,431,415,539,249,284,379,441,554,434,311,444,598,309,822,363,491,826,586,144,364,832}

    Returns: 19386

  22. {8,11,4,11,3,5,2,18,16,13,13,19,5,3,5,10,21,12,19,14,13,16,20,13,16,16,13,5,12,4,20,5,16,6,6,14,14,11,4,1,2,16,1,11,18,2}

    {53,51,51,54,54,51,54,53,54,51,51,51,52,53,51,53,53,53,52,52,53,52,51,54,53,54,53,54,52,53,51,51,51,51,54,54,51,53,54,52,54,52,54,51,52,51}

    Returns: 738

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

    {310,360,412,342,377,321,375,297,453,385,355,404,389,366,447,425,433,308,331,299,361,420,394,371,326,376,355,305,290,419}

    Returns: 5658

  24. {2,1,2,1,2,1}

    {501,389,390,355,412,513}

    Returns: 1815

  25. {5,2,2,6,7,3,2,10,3,5,5,5,1,10,10,6}

    {68,128,55,105,82,69,109,81,67,142,136,80,54,75,85,111}

    Returns: 570

  26. {4,3,10,1,4,5,3,6,2,7}

    {876,790,898,792,811,904,902,887,861,887}

    Returns: 3431

  27. {4,29,22,42,23,30,14,20,41,14,22,36}

    {602,608,646,570,712,626,719,577,741,646,590,679}

    Returns: 602

  28. {1,5,9,5,9,7,8,9,8,7,1,8}

    {72,86,96,87,71,114,94,106,50,93,116,50}

    Returns: 361

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

    {38,37,59,39,57,52,62,37,48,64,50,58,63}

    Returns: 330

  30. {2,2,2,1,1,1,1,2,2,1,2,2,1,2,2,1,1,2,1,2,1,2,2,1,1,1,1,1,1,2,2,1,1,1}

    {156,156,164,148,161,162,149,156,155,160,158,158,151,161,153,165,165,156,154,157,148,153,153,163,162,157,147,154,152,152,157,148,155,159}

    Returns: 4080

  31. {1,4}

    {930,929}

    Returns: 930

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

    {345,538,670,386,339,677,672,590,803,841,688,332,854,662,697,471,482,911,537,371,445,558,369,448,607,766,488,590,716,933,806,713,456,564,401,540,935,418}

    Returns: 14041

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

    {73,69,63,91,71,52,91,67,58,78,79,85}

    Returns: 455

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

    {599,475,697,235,681,298,684,402,445,458,409,387,316,117,392,264,694,518,60,364,440,608,426,355}

    Returns: 5229

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

    {930,951,927,931,936,950,939,956,956,940,941,933,930,927,938,926,942,949,954,948,929,947,951,948,949,956,935,926,932}

    Returns: 16083

  36. {1,1,1,2,2,2,1,2,1,3,3,3,3,1,3,2,2,1,3,3,2,2,1,1,2,1,1,3,2,3,1,3,3,2,3,1,3,1,3,1,1}

    {813,821,803,805,788,793,789,809,815,823,813,792,793,821,818,814,790,816,812,813,812,811,804,795,795,806,805,812,795,801,804,814,811,804,805,787,813,808,801,804,814}

    Returns: 22544

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

    {90,86,93,91,90,90,87,90,85,84,87,92,92,92,84,93,84,91,91,88,92,87,85,85,88,85,91,90,90,92,84,91,91,84,89,93,85,84,92,85,90,90,89,91,93,89,86,92}

    Returns: 2335

  38. {1,1,1}

    {408,385,442}

    Returns: 1235

  39. {1,2,2,1,2,2,1,3,1,1,1,2,3,3,2,3,1,2,1,2,2,3,2,2,3,3,3,2,3,2,1,2,3,1,1,1,1,2,2,3,1,3,1,2,3,2,3,2}

    {25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25}

    Returns: 775

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

    {484,533,589,707,525,670,591,542,686,677,692,529,530,631,640,657,520,679,611,506,571,620,630,508,567,519,583,702,559,545,601}

    Returns: 10604

  41. {3,2,1,3,1,3,3,3,1,2,1,1,2,1,1,1,3,2,2,1,3,1,1,2,3,2,2,3,3,2,3,2,2,2,2,1,2,3,3,3,1,3}

    {192,179,187,195,176,176,189,187,183,187,192,190,189,185,191,191,192,181,186,192,192,194,194,192,184,189,192,182,190,187,181,187,194,176,177,177,193,186,188,190,195,186}

    Returns: 5075

  42. {25,30,23,9,34,4,23}

    {215,150,245,135,239,188,197}

    Returns: 188

  43. {1,2,2,1,1,1,1,1,2,2,1,1,1,2,1,1,1,2,1,2,1,2,2,1,2,1,2,2,2,2,1,2,2,1,1}

    {372,303,313,326,237,274,256,387,237,289,289,377,306,359,261,360,326,265,238,283,329,354,302,318,394,327,398,233,349,367,368,293,230,234,291}

    Returns: 8713

  44. {14,21,19,7,11,6,25,30,18,19,7,34,19,4,11,28,30,33,38,13,33,28,37,37,8,11,20}

    {162,141,192,181,136,189,156,120,125,120,133,134,193,190,128,143,135,101,151,186,151,170,116,178,195,170,101}

    Returns: 755

  45. {3,1,1,3,3,3,1,3,3,2,3,2,3,1,3,3,3,2,2,1,2,1,2,2,2,2,3,3,2,3,2,1,1,1,1,1,2,1,2,1}

    {27,90,138,32,132,121,107,144,93,41,85,88,147,97,61,101,66,63,79,31,11,124,37,114,31,22,139,56,92,104,99,63,29,142,109,20,81,106,97,119}

    Returns: 2459

  46. {17,34,11,12,37,39,10,12,8,38,27,21,9,24,5}

    {231,270,151,253,204,176,239,179,77,167,83,162,103,221,68}

    Returns: 307

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

    {142,156,185,158,77,142,126,144,252,104,85,160,149,90,74,175,341,213,260,198,311,93,127,180,220,201,109,310,210,249,120,309,130,162,139}

    Returns: 3695

  48. {4,4}

    {869,627}

    Returns: 0

  49. {24,26,17,2,30,5,6,34}

    {96,410,255,426,323,431,235,147}

    Returns: 857

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

    {581,665,553,660,601,577,564,460,624,513,595,458,495,535,473,659,543,436,596,437,615,611,544,569,440,644,577,617,477,650,660,464,475,572,591,631,471,543,504,546,546,559,586,547,650,447,524,574}

    Returns: 26659

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

    {870,513,684,437,457,871,427,868,589,625,647,751,512,912,805,634,886,799,831,911,566,894,605,556,648,591}

    Returns: 5894

  52. {2,2,2,2,2,1,1}

    {349,339,334,340,340,353,322}

    Returns: 1382

  53. {2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,2,2,1,2,1,2,2,2,1,1,2,2,2,2,2,1,1,1,1,1,1}

    {657,547,698,689,497,653,612,744,590,557,585,752,707,518,785,776,602,624,689,569,624,703,779,639,644,783,631,736,760,707,598,493,788,650,725,471,521,655,683,507,588,726,474}

    Returns: 19013

  54. {49,42,47,8,7,41,41,35,2,14,18,34,31,10,39,18,5,8,13,15,13,40,11,21,43,19,24,3,13,28,31,20,35,10,34,39,35,30,7,49,35,2,7}

    {725,652,476,565,738,564,706,558,539,529,498,555,625,671,725,488,442,694,488,549,585,678,477,626,642,448,643,606,661,680,729,709,474,477,559,722,679,507,659,596,679,618,575}

    Returns: 4871

  55. {22,23,11,5,29,38,17,27,42,35,1,24,10,12,40,11,31,10,10,22,7}

    {748,718,684,934,820,658,803,956,625,665,817,688,816,592,915,898,753,647,589,634,642}

    Returns: 2649

  56. {2,1,1}

    {204,203,195}

    Returns: 407

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

    {771,662,809,724,724,767,799,687,815,707,690,820,733,698,746,668,835,779,715,667,810,733,720,745,714,751,668,698,811,783,796,725,729,818,819,823}

    Returns: 26959

  58. {3,29,13,2,33,13,29,7,11,11,33,20,4,16}

    {243,668,316,309,480,606,564,186,408,621,411,496,301,542}

    Returns: 930

  59. {28,26,26,7,16,20,9,14,5,9,4,19,21}

    {777,795,798,804,794,773,789,803,798,784,780,795,802}

    Returns: 1602

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

    {162,218,161,42,262,353,258,354,175,233,352,135,314,298,82,96,326,376,308,264,228,125,365,231,39,353,103,39,25,186,352,171,23,79,240,60,321,79,43,74,108,76,309,307,158,228,263,102,204}

    Returns: 6583

  61. {2,1,2,1,2,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,2,2,2,1,1,1,1,1,2,1,2,1,2,1}

    {743,377,190,308,719,719,404,711,495,627,198,229,492,546,640,564,498,716,169,468,354,157,262,449,638,281,719,288,589,184,328,327,702,453}

    Returns: 13900

  62. {2,2,2,2,2,2,2,2,1,1,1,1,2,2,1,2,2,1,1,2,2,2,1,2,1,1,2,1,1,2,1,1,1,2,2,2,1,1,1,1,2,1,1,2,2,1,2,1,1}

    {784,754,569,740,556,817,751,693,786,712,688,806,479,612,773,478,661,763,749,590,602,814,540,669,835,743,457,639,764,651,464,645,677,505,664,782,540,505,705,792,763,603,677,553,716,821,663,583,776}

    Returns: 25732

  63. {2}

    {806}

    Returns: 0

  64. {1,1,1,1,2,1,1,2,2,1,1,1,1,1,2,2,1,2,2,1,1,2,1,2,2,2,2,1,2,2,1,2,1,1,2,2,1}

    {310,227,287,271,182,136,200,218,110,146,107,205,126,114,214,136,118,214,101,86,148,271,105,256,133,147,222,193,94,266,98,115,184,195,297,142,193}

    Returns: 5503

  65. {2,1,1,1,1,2,1,1,1,1,1,2,1,2,1,2}

    {749,753,795,846,731,755,793,858,814,859,810,771,866,793,864,871}

    Returns: 10693

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

    {535,509,560,565,519,556,502,549,511,511,487,487,522,515,552,529,533,480,531,562,580,556,540,516,552,471,516,468,467,509,469,565,528,497,499,513,538,568,560,530}

    Returns: 8510

  67. {29,31,1,17,28,12,19,4,27,6,33,3,15,20}

    {64,78,60,78,60,63,75,82,70,77,61,60,63,71}

    Returns: 279

  68. {17,17,30,23,5,29,10,8,27,9,4,6,12,32,21,14,23,1,22,12,28,16}

    {648,701,705,741,694,729,693,706,693,663,724,715,673,724,663,665,719,671,736,677,700,719}

    Returns: 2816

  69. {2,1,2}

    {66,53,75}

    Returns: 128

  70. {1,2,1,1,1,1,1,2,2,1,2,1,1,1,2,2,1,2,2,2,1,1,1,2,2,1,2,1,1,2,1,2,1,1,1,2,2,1,2,1,2,2,2}

    {300,460,393,377,521,322,271,487,259,327,408,384,370,249,405,285,443,447,336,274,465,527,488,509,239,543,389,328,285,510,387,471,450,403,364,502,391,250,355,258,509,539,390}

    Returns: 13547

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

    {733,744,649,876,780,795}

    Returns: 2400

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

    {200,170,166,168,216,202,206,167,178,208,205,194,189,195,170,188,191,204,197,203,216,201,190,198,173,194,183,186}

    Returns: 3481

  73. {4,32,8,6,26,9,5,2,14,8,27,22,20,39}

    {330,367,342,331,379,335,353,343,350,374,373,362,359,334}

    Returns: 1047

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

    {253,169,194,200,214,221,247,194,191,169,212,237,204,171,226,173,220,210,200,226,179,246,197,185,169,171,246,229}

    Returns: 3455

  75. {1,1,1,3,3,2,2,3,3,3,1,1,3,1,2,2,3,2,2,2,2,3,1,1,1,2,1,3,2,1,2,3,2,3,3,3,1,3,1,3,2,1,2,1}

    {242,184,292,231,552,364,195,255,503,624,190,500,504,357,412,542,608,528,614,458,171,152,632,391,48,357,588,311,267,525,235,377,105,65,54,254,377,99,502,338,392,183,346,616}

    Returns: 11880

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

    {973,979,980,979,979,977,978,978,978,980,975,975,978,977,976,976,977,979,976,975,974,974,978,979,980,976,976,979,977,979,975,979,979,980,980,978,975,976,973,978,978,978,974,974}

    Returns: 22486

  77. {2,2,2,2,1,2,1,2,1,1,1,1,2,1,1,2,2,2,1,2,1,1,1,1,2,2,1,2,1,1,2,2,1,1,2,2,1,1,1,2,2,1,2,2,1}

    {557,545,535,581,569,582,571,544,577,552,570,556,524,582,577,557,582,576,542,548,575,557,535,545,523,536,546,576,522,554,539,580,534,521,577,551,534,524,519,573,580,546,553,580,576}

    Returns: 19028

  78. {2}

    {183}

    Returns: 0

  79. {1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,1,1,2,2,2,1,2,1,2,2,2,2,1,2,2,1,1,2,2,2,1,1,2,2,2}

    {634,662,519,463,525,415,430,207,392,716,685,292,730,695,521,800,603,640,239,757,520,591,209,352,191,436,336,251,577,578,579,786,388,184,167,820,646,787,732,699}

    Returns: 16194

  80. {10}

    {281}

    Returns: 0

  81. {1,2,1,3,2,2,3,1,3,1,2,3,1,1,1,2,3,2,1,3,1,3,1,1,1,2,1,2,1,1,3,3,3,1,3,1}

    {353,386,504,483,477,512,453,453,487,457,396,487,371,390,378,463,414,373,403,393,345,503,426,444,490,473,453,361,488,522,384,539,372,511,466,360}

    Returns: 11328

  82. {3,1,1,2,2,2,3,1,2,3,3,1,1,3,3,2,3,2,2,2,2,1,3,1,2,1,3,1,1,2,1,1,1,1,2,2,3,2}

    {802,814,948,703,938,694,704,915,775,906,595,876,631,632,727,869,824,609,832,656,725,664,793,615,902,755,668,920,691,851,820,595,703,867,883,788,803,762}

    Returns: 20536

  83. {1,1,2,1,1,1,1,1,1,2,3,3,2,3,1,2,3,3,3,3,2,2,2,1,1,3,2,1,1,3,2,1,3,2,3,3,1,1,1,3,3,2,1,3,3,3,1,1}

    {803,273,467,813,894,649,963,757,892,317,894,948,296,789,237,328,837,537,826,164,841,891,433,810,912,488,378,703,726,326,469,722,323,828,774,170,814,657,984,960,242,489,547,877,738,318,478,629}

    Returns: 23218

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

    {29,42,28,27,39,40,25,33,44,25,28,29,35,31,21,42,42,45,18,23,37,26,36,36,41}

    Returns: 822

  85. {2,1,1,2,1,1,2,1,2,2,2,1,2,2}

    {605,636,576,589,609,579,648,648,576,576,609,558,640,588}

    Returns: 6108

  86. {23,9,26,15,28,41,13,37,10,40,35,32,28,35,29,18,40,40,6,4,41,29,33,24,28,18,26,14,9,20,17,18,35,17,31,41,3,18,32,30,4,31,5,34}

    {354,296,363,321,310,294,250,268,340,343,310,382,346,322,309,246,298,264,268,343,313,250,253,388,275,303,383,245,328,326,249,373,373,324,316,361,387,340,380,237,326,236,310,315}

    Returns: 2330

  87. {3,34,41,15,3,4,5,43,31,11,44,36,25,24}

    {24,21,15,17,18,13,17,23,13,14,16,22,21,19}

    Returns: 59

  88. {2,2,2,1,2,2,1,1,2,2,1,2,1,1,2,2,2,2,1,1,1,2,2,2,2,1,1,1}

    {288,284,214,128,193,150,157,218,290,64,126,131,77,127,198,167,222,205,173,144,111,112,199,160,231,70,65,201}

    Returns: 3598

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

    {349,445,170,642,286,265,303,692,496,293,575,253,209,236,315,523,695}

    Returns: 3494

  90. {11,15,10,5,42,28,48,12,19,47,36,49,43,30,28,16,27,21,25,13,16,14,23,3,10,49,18,38,10,28,38,33,3,20,34,25,7,28,4,39,25,43,44,2,40,20}

    {286,282,275,285,288,277,282,283,282,277,276,280,284,288,282,272,283,288,285,273,278,286,273,278,281,276,288,283,276,282,283,287,272,273,285,273,282,281,287,277,283,273,276,277,277,277}

    Returns: 2248

  91. {8,7,9,4}

    {286,657,575,299}

    Returns: 299

  92. {12,13,8,2,3,9,2,5,13,1,10,8}

    {329,104,225,190,249,176,315,139,333,226,181,100}

    Returns: 980

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

    {310,377,285,388,344,458,525,379,405,408,460,462,340,474,442,370,352,466,355,527,523,406,516,364,436,447,505,339,374,338,294,428,478,410,317,433,295,491,527}

    Returns: 16048

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

    {577,592,595,594,585,600,580,582,605,581,578,577,593,585,584,580,593,579,578,605,598,602,602,586,589}

    Returns: 8861

  95. {2,2,2,1,1,1,2,1,2,1,1,1,1,1,1,2,2,2,2,2,2,1,2,2,2,2,1,2,1,2,2,1,1,1,2,1,2,2,2,1,1}

    {124,127,127,124,129,128,124,129,127,129,126,127,129,128,124,128,124,128,127,130,128,124,131,128,131,127,128,124,127,130,128,130,128,128,129,131,125,130,129,129,131}

    Returns: 3851

  96. {16,4,14,16,6,16,18,11,17,3,14,1,13,8,11,15,1,14,13,10,4,9,12,1,5,8,3}

    {567,431,739,541,553,820,528,485,470,823,551,680,798,799,331,655,925,408,570,363,352,368,472,775,382,747,870}

    Returns: 5856

  97. {2}

    {362}

    Returns: 0

  98. {2,1,2,1,2,1,2,2,2,1,2,1,2,1,2,1,1,2,1,1,2,2,2,1,1,1,2,2,1,1,1}

    {153,143,150,196,189,153,137,160,187,201,137,173,168,141,156,173,142,161,142,146,137,192,190,201,172,183,181,137,148,201,153}

    Returns: 3955

  99. {10,2,3,8,12,8,7,1}

    {271,294,246,381,563,479,435,303}

    Returns: 843

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

    {69,64,60,63,67,69,68,63,65,70,63,61,66,60,70,68,67,60,64,67,67,70,70,66,60,71,66,68,62,68,69,63}

    Returns: 2104

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

    {410,391,409,413,432,388,411,413,427,429,423,413,409,414,431,409,430,416,412,405,407,424,421,396,401,415,395,434,415,388,421}

    Returns: 7437

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

    {599,630,531,640,684,509,578,549,526,640,399,447,554,719,604,737,453,416,530,396,678,521,713,718,530,504,451,566,544,524,684,424,489,637,620,598,415}

    Returns: 11120

  103. {1,1,1,1,1,2,1,1,2,2,1,1,2,1,2,1,2,1,1,2,2,1,2,1,1}

    {824,829,808,772,814,783,801,829,852,849,769,823,851,816,775,808,844,801,827,838,816,834,853,816,813}

    Returns: 16464

  104. {1,2,1,1,1,2,2,1,1,2,2,1,1,1,1,1,2,2,2,2,2,1,2,2,1,2,2,1,2,1,2,1,1,2,2,1}

    {45,38,28,23,23,45,24,40,26,50,21,27,21,28,36,52,42,20,38,21,25,36,23,24,23,21,49,39,29,51,40,21,38,29,33,47}

    Returns: 968

  105. {3,9,16,13,20,1,2,19,10,19,7,5,7,6,21,17,6,5,19}

    {585,549,573,554,546,551,555,585,569,566,553,569,549,556,574,546,586,571,586}

    Returns: 2848

  106. {23,27,2,3}

    {366,363,358,280}

    Returns: 358

  107. {20,11,16,16,3,8,17,8,28,21,16,3,10,22,15,13,19,24,15,6,15,3,1,22}

    {425,299,327,379,400,277,336,445,436,313,365,320,306,388,454,375,327,340,313,396,350,477,370,445}

    Returns: 2408

  108. {27,29,20,8,25,35,30,31}

    {188,158,106,202,99,211,135,102}

    Returns: 202

  109. {1,1,2,2,2,1,2,2,2,2,2,2,2,1,2,2,1,2,2,1,1,2,2,1,2,2,1,2,1,2}

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

    Returns: 131

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

    {745,724,751,736,737,744,734,744,740,724,735,742,735,752,749,717,724,752,721,726,727,743,737,740,756,740,740,718,734,724,746,730,746,743,753,736,730,755,733,732,729,754,734,743,747,728,750,725,755,730}

    Returns: 36890

  111. {11,19,3,17,19,13,21,22,10,5,10,11,4,13,18,10,5,11,1,6,10,17,17,7,11,17,19,5,13,8,16,19,6,21,15,16,7,8}

    {74,86,36,87,42,27,73,44,26,35,44,39,44,60,29,30,79,82,40,85,89,53,73,33,86,27,59,69,82,33,33,68,32,69,73,71,73,65}

    Returns: 479

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

    {74, 68, 10, 7, 41, 17, 59, 30, 75, 88, 56, 92, 52, 42, 86, 16, 59, 21, 19, 21, 81, 72, 9, 75, 44, 14, 47, 28, 72, 96, 46, 45, 55, 77, 3, 24, 14, 85, 71, 79, 17, 3, 17, 35, 25, 89, 68, 98, 56, 69 }

    Returns: 1098

  113. {1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2 }

    {5576, 2061, 6811, 5929, 9555, 6441, 9984, 2438, 6762, 2957, 859, 7724, 4953, 8817, 5100, 5734, 9532, 6849, 3388, 77, 7054, 9890, 7741, 7496, 1978, 1437, 9136, 7842, 5893, 8648, 6894, 2879, 937, 6290, 2801, 8772, 1613, 2732, 5437, 9608, 1744, 1571, 2682, 1775, 5768, 4982, 2852, 1560, 6098, 7397 }

    Returns: 238801

  114. {2, 2, 2, 4, 2, 2, 2, 4, 2, 4, 2, 4, 4, 2, 2, 2, 4, 2, 2, 3, 4, 4, 4, 3, 3, 2, 4, 2, 3, 4, 3, 4, 4, 2, 3, 3, 4, 3, 4, 4, 3, 2, 2, 2, 2, 4, 4, 2, 4, 4 }

    {2007, 2146, 2104, 4196, 2108, 2174, 2088, 4061, 2060, 4126, 2025, 4193, 4129, 2115, 2192, 2146, 4190, 2081, 2124, 3109, 4008, 4120, 4100, 3051, 3095, 2097, 4184, 2136, 3157, 4055, 3184, 4171, 4142, 2139, 3114, 3128, 4153, 3069, 4056, 4186, 3054, 2024, 2168, 2093, 2088, 4174, 4134, 2163, 4133, 4187 }

    Returns: 53012

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

    {3320, 878, 8417, 9647, 7208, 1617, 3609, 9738, 5144, 9748, 2388, 789, 106, 5259, 7409, 6518, 3452, 1719, 4359, 1119, 2739, 8073, 1458, 8552, 6727, 2581, 2298, 8663, 4136, 5221, 1268, 3774, 5118, 1670, 7906, 7153, 3790, 244, 8902, 6242, 7224, 2381, 3669, 3515, 7917, 724, 1958, 1223, 4606, 2372 }

    Returns: 105828

  116. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

    Returns: 40

  117. {4, 3, 4, 3, 4, 3, 3, 4, 4, 3, 3, 3, 4, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 3, 4, 4, 4, 4, 3, 3, 3, 3, 4, 3, 4, 3, 3, 4, 4, 3, 4, 3, 3, 4 }

    {9003, 9001, 9002, 9002, 9002, 9002, 9003, 9002, 9001, 9003, 9002, 9003, 9002, 9001, 9001, 9003, 9002, 9002, 9003, 9002, 9003, 9000, 9002, 9000, 9001, 9002, 9001, 9003, 9000, 9002, 9003, 9002, 9003, 9001, 9000, 9000, 9002, 9002, 9002, 9001, 9000, 9000, 9002, 9003, 9003, 9000, 9001, 9003, 9003, 9001 }

    Returns: 144041

  118. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    {3578, 7048, 9298, 6830, 2588, 172, 4221, 3059, 938, 7790, 9113, 8918, 173, 8738, 7732, 7581, 3720, 8461, 9067, 6605, 8054, 5972, 3714, 86, 3218, 5473, 2862, 3581, 2883, 7383, 1535, 4455, 401, 6845, 5054, 1120, 4216, 6822, 6702, 1772, 6088, 5666, 8018, 2149, 9030, 4157, 1227, 8675, 6180, 3029 }

    Returns: 188089

  119. {1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 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, 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 }

    Returns: 49

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

    Returns: 50

  121. {2, 1, 2, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 1, 2, 2, 2, 3, 2, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 3, 1, 2, 1, 2, 1, 2, 1, 2, 1 }

    {4, 5, 4, 5, 4, 8, 4, 5, 7, 4, 5, 4, 8, 4, 5, 4, 5, 4, 4, 4, 4, 4, 7, 4, 8, 4, 4, 7, 4, 5, 4, 8, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 8, 8, 8, 8, 8 }

    Returns: 198

  122. {1, 2, 2, 3, 1, 4, 2, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    {113, 253, 523, 941, 250, 534, 454, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    Returns: 3098

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

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

    Returns: 1275

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

    {113, 253, 523, 941, 250, 534, 454 }

    Returns: 1918

  125. {2, 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, 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 }

    Returns: 779

  126. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000 }

    Returns: 160000

  127. {2, 2, 2, 2 }

    {100, 100, 1, 1 }

    Returns: 200

  128. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 }

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

    Returns: 75

  129. {2, 1, 1, 2, 1, 1, 3 }

    {40, 10, 10, 40, 10, 10, 90 }

    Returns: 170

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

    {3, 2, 5, 3, 2, 9, 8, 5, 7, 9, 8, 1, 4, 7, 3, 2, 8, 5, 7, 9, 8, 5, 7, 8, 1, 4, 7, 9, 8, 7, 5, 2, 9, 8, 3, 2, 7, 5, 9, 8, 1, 7, 4, 9, 8, 2, 1, 7, 9, 8 }

    Returns: 124

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: