Statistics

Problem Statement for "SpellCardsEasy"

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 pick a card to play. You can only pick card i if there are at least another (level[i]-1) cards to the right of it. Picking a card with level L and damage D has the following effects:
  • Your opponent receives D damage.
  • Starting with this card, L cards are discarded. That is, if the chosen card was card i, then the discarded cards are cards i to (i+L-1), inclusive.



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

Definition

Class:
SpellCardsEasy
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 use all three spell cards (in any order), so the total damage is: 10 + 20 + 30 = 60.

  2. {3,3,3}

    {10,20,30}

    Returns: 10

    You are only allowed to use card 0. Using it deals 10 damage and discards all three cards.

  3. {4,4,4}

    {10,20,30}

    Returns: 0

    This time you can't use any spell cards.

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

    {10,20,30,40,50}

    Returns: 60

    You can use the spell 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: 150

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

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

    Returns: 1577

  8. {1,1,2,4}

    {804,898,733,818}

    Returns: 2435

  9. {22,14}

    {573,572}

    Returns: 0

  10. {5,31,5,9,31,20,3,20}

    {145,356,142,514,284,639,117,377}

    Returns: 145

  11. {1,1,1,1,1,1,1,1,1,1}

    {770,705,708,713,794,675,720,759,738,686}

    Returns: 7268

  12. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {330,245,203,199,369,421,60,205,376,46,114,503,404,146,498,502,186,507,344,475,520,217,188,130,422,351,110,433,83,308,196,138,228,334,240,374,349,54,198,147,353,388,72,466}

    Returns: 12432

  13. {1,3,2}

    {95,50,61}

    Returns: 95

  14. {5,6,25,5,14,3,31,14,28,1,6,28,24,18,16,18,15,9,17,27,24,7}

    {88,109,91,106,139,112,90,127,91,133,90,121,102,108,137,127,98,109,111,132,129,112}

    Returns: 550

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

    {74,48,68,50,52,36,54,69,57,69,44,57}

    Returns: 541

  16. {3}

    {146}

    Returns: 0

  17. {34,32,19,8,34,6,23,18,35,33,17,8,17,19,38,38,30,3,35,10,2,20,34,32,34,3,1,13,37,30,31,2,21,31,1,22}

    {681,524,395,321,541,384,532,565,665,529,561,545,560,493,415,617,496,684,325,460,512,389,684,677,648,320,459,576,450,596,413,572,446,416,548,631}

    Returns: 4025

  18. {11,4,13,1,1,9,13,2,2,13,6,14,11,12,2,7,6,13,9,10,5,9,2,9,2,1,4,5,10,5,13}

    {166,563,264,264,220,342,487,185,410,374,471,415,211,210,383,453,151,299,209,278,578,398,205,175,240,216,256,428,537,352,558}

    Returns: 3735

  19. {3,12,11,10,5,12,12,7,4,2,12,2,5,6,5,6,10,7,2,3,3,1,4,7,2,9,1,11,11,6,4,11,1,10,7,8,11,7}

    {44,79,88,87,44,84,69,39,36,45,83,65,58,53,50,75,60,79,77,75,63,59,75,72,70,87,37,42,54,51,71,65,84,39,52,86,75,63}

    Returns: 830

  20. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {18,10,16,7,6,11,6,12,7,6,17,8,18,17,6,18,9,8,12}

    Returns: 212

  21. {6,7,2,3,4,6,3,6,4,3,6,2,4,5,7,4,3,6,5,7,4,5}

    {502,503,498,503,499,497,504,504,501,497,498,503,498,497,499,503,499,502,499,498,499,497}

    Returns: 3507

  22. {19,17,6,15,23,2,18,22,29,25,9,10,24,6,6,21,10,19,5,3,9,2,25,6,21,1,1,9,22,12,13,20}

    {209,209,206,202,218,225,201,261,189,238,220,181,252,175,222,207,234,253,241,169,233,170,252,251,199,200,225,235,194,222,217,184}

    Returns: 1666

  23. {6,5,8,6,3,12,2,2,12,5,6,2,7,2,3,11,6,12,5,11,7,10,4,12,5,1,6,4,2,11,6,1,12,7,6,11,12,7,6,12,3,3}

    {226,106,79,63,91,59,227,218,167,70,162,176,227,121,182,67,137,114,231,107,85,162,202,121,234,197,183,157,128,149,92,172,63,185,133,75,240,136,101,203,49,156}

    Returns: 2562

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

    {174,170,163,177,164,158,152,162,163,152}

    Returns: 842

  25. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {491,549,461,574,605,662,555,650,470,608,518,551,590,556,540,658,539,602,546,647,547,585,667,540,502,637}

    Returns: 14850

  26. {1,3,1,3,1,2,3,1,2,3,3,2,1,3,1,1,1,2,3,3,3,3,3,1,1,2,3}

    {529,548,456,482,480,424,643,529,510,500,475,535,492,494,642,451,426,481,424,463,636,508,447,620,516,522,423}

    Returns: 9016

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

    {399,529,322,311,488,320,331}

    Returns: 887

  28. {37,8,18,20,17,6,36,14,35,1,6,32,32,22,29,15,21,36,22,34,3,18,6,32,34,7,5,36,30,13,19,21,3,26,11,33}

    {321,319,445,387,241,460,364,231,214,435,183,274,404,72,422,336,112,60,145,340,310,117,132,235,393,431,426,231,380,129,197,402,371,376,271,114}

    Returns: 2509

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

    {397,468,368,393,411,438,374,411,466,453,468,467,382,379,450}

    Returns: 4527

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

    {466,238,154,497,426,306,663,528,180,240,233,311,407,177,272,474,169,618,625,219,416,147,766,547,437,654,628,175,446,228,611,757,710,496,432,558,178,500,765}

    Returns: 6710

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

    {418,474,279,492,360,496,435}

    Returns: 966

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

    {881,417,155,466,392,697,417,734,840,302,539,449}

    Returns: 3618

  33. {4,6,3,5,8,7,5,6,11,6,10,12,5,2,2,10,2,8,8,5,6,1,10,3,9,12,3,1,7,1,12,11,4,1,10}

    {117,118,72,105,90,126,107,124,99,74,121,109,94,115,78,110,98,115,95,98,73,85,111,75,102,94,77,77,117,75,70,115,119,100,101}

    Returns: 1211

  34. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {704,703,709,707,703,707,707,706,707,704,705,705,706,709,706,709,706,705,705,705,706,706,706,704,704,709,708,704,708,709,704,707,704,703,707,708,704,705}

    Returns: 26824

  35. {8,11,11,20,12,12,3,18,16,12,20,3,14,14,4,18,8,16,16,4,10,8,19,13,7,7,13,5,5,8,7,4,15,18,7,20,13}

    {212,549,62,626,428,381,634,597,178,471,342,125,62,463,511,377,556,603,441,27,400,658,254,404,616,39,202,504,9,676,374,615,656,282,245,577,586}

    Returns: 3369

  36. {6,2,1,5,7,3}

    {573,563,541,547,596,546}

    Returns: 1104

  37. {11,27,4,4,13,13,5,8,28,18,15,25,15,9,26,20,17,6,3,5,24,20,17,16,13,4,1,6,13,20,27,2}

    {557,645,587,478,291,927,502,237,754,237,601,377,253,707,767,446,739,348,525,684,642,629,686,749,783,823,332,448,864,403,432,438}

    Returns: 3986

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

    {884,773,922,809,917,753,803,807,768,797,920,853,790,914,929,758,804,930,873,858,771,831,835,802,904,890,837,843,857,814,874,886,905,930,770,804,789,777,904,800,817,771,834,809,909,788,873,765,896}

    Returns: 13809

  39. {1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {348,198,156,183,217,255,305,267,166,232,295,169,430,255}

    Returns: 3476

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

    {495,486,508,488,512,489,493,482,486,515,486,516,479,514,496,512,484,479,515,484,504,504,506,481,482,489,510,511,482,503,488,506,495,506,497,494,500,517,500,483,517,514,504}

    Returns: 11001

  41. {6,27,5,8,4,31}

    {273,222,107,225,236,278}

    Returns: 273

  42. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {211,87,89,89,189,111,136,191,224,55,193,121,201,227,224,140,198}

    Returns: 2686

  43. {27,17,6,19,6,16,16,14,24,23,6,16,4,21,12,18,9}

    {217,414,294,113,131,179,332,139,438,329,433,453,55,124,50,302,330}

    Returns: 727

  44. {5,2,1,1,2,2}

    {392,378,322,323,349,332}

    Returns: 1050

  45. {1,1,1}

    {178,147,149}

    Returns: 474

  46. {1,1,1,1,1,1,1,1,1}

    {331,326,342,343,327,352,333,330,348}

    Returns: 3032

  47. {1,20,8,11,11,28,17}

    {219,481,246,273,322,205,460}

    Returns: 219

  48. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {212,136,281,203,242,217,192,90,62,95,124,196,294,97,246,97,213,68,119,177,220,111}

    Returns: 3692

  49. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {540,515,513,525,525,525,519,552,548,525,525,537,545,551,516,512,526,513,526,534,534,516,545,533,523,545,532,524,542}

    Returns: 15366

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

    {502,527,583,512,460,565,426,523,545,403,550,421,400,571,563,596,571,562,626,529,436,404,412,429,568,376,535,581,421,598,471,573,565,412,425,504,491}

    Returns: 6342

  51. {1}

    {833}

    Returns: 833

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

    {969,968,970,963,971,965,966,966,965,970,967,966,971,966,964,965,969,970,968,963,964,966,963,969,964,971,968,964,966,966,971,965}

    Returns: 30939

  53. {29,39,34,13,34,28,13,35,28,24,22,32,30,5,5,27,29,27,21,26,2,6,24,40,11,32,1,28,25,19}

    {166,168,168,168,168,166,166,167,168,167,167,168,167,167,166,167,166,167,166,168,167,167,166,166,167,168,168,167,166,168}

    Returns: 837

  54. {2,2,1,1,2,2,2,1,1,2,1,2,2,1,1,1,1,1,2,2,2,2,1}

    {29,51,48,37,31,37,31,48,36,26,26,26,24,33,34,52,24,38,29,43,48,44,26}

    Returns: 629

  55. {1,1,1,1,1,1,1,1}

    {849,678,552,394,746,628,252,370}

    Returns: 4469

  56. {3,5,1,1,3,6,1,3,6,7,1,6,1,5,7,5,7,1,7,4,4,4,1,7,5,7,2,4,3,2,7,1,7,2,6,5,4,7,2}

    {243,250,262,288,271,260,283,269,292,245,275,252,251,282,234,240,284,267,287,235,272,259,253,258,249,279,275,266,275,292,229,242,270,254,274,275,290,263,249}

    Returns: 4813

  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,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {270,296,246,124,222,124,183,166,75,108,191,125,103,113,76,151,272,218,161,118,213,211,73,96,213,72,80,177,104,247,110,270,148,295,151,288,208,257,223,299,230,243,271,263,280,158,302,86,240,101}

    Returns: 9251

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

    {44,26,56,34,60,43,55,46,58,64,52,35,17,27,40,86,77,92,80,78,85,83,24,79,25,51,14,79,36,67,21,13,86,21,35,72,41,64,30}

    Returns: 1316

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

    {438,443,114,113,540}

    Returns: 983

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

    {174,408,208,327,298}

    Returns: 909

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

    {477,513,481,609,554,474,493,616,582,458,617,529,509,593,450,629,503,605,609,592,612,632,622,556,458,558}

    Returns: 7974

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

    {493,529,512,503,541,509,499,549,502,528,517,508,550,495,494,515,553,548,520,512,522}

    Returns: 5215

  63. {1,1}

    {191,358}

    Returns: 549

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

    {48,50,52,44,50,37,43,51,40,43,41,41,42,42,48,43,47,41,39,49,46,48,39,49,51,50,38,47,42,52,37,43,43,45,47,48,44,44,51,43,38,44,38,43,45,45,38}

    Returns: 1514

  65. {14,1,19,6,3,10,4,28,24,18,5,15,29,13}

    {690,473,748,788,590,534,502,610,489,580,661,761,774,759}

    Returns: 1851

  66. {1}

    {113}

    Returns: 113

  67. {6,5,12,28,13,23,31,6,24,31,20}

    {141,116,318,339,309,374,333,390,302,126,407}

    Returns: 257

  68. {3,3,3,3,3,2,2,2,1,2,1,3,1,3,2,1,3,1,3,2,3,1,1,1,1,2,3}

    {493,378,597,303,634,632,645,352,701,648,428,552,473,259,713,502,763,594,594,630,723,427,558,368,307,381,655}

    Returns: 9172

  69. {1,1,1,1}

    {709,846,786,716}

    Returns: 3057

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

    {364,358,367,341,350,378,331,358,335,332,349,335,367,352,362,334,374,360,340,331,345,367,385,330,371,364,340,375,358,377,345,368,350,354,354,334,352,353,355,386,352,336,374,351,377,356,359,367}

    Returns: 12553

  71. {1,2,1,1}

    {243,307,356,241}

    Returns: 906

  72. {43,37,12,1,33,37,5,25,13,35,25,36,31,19,44,16,1,29,30,27,35,39,13,18,14,30,13,23,19,3,44,32,27,9,11,34,43,41,31,31,1,28,39,43,17,17,9,2}

    {228,295,172,331,176,129,328,156,318,54,227,70,116,243,274,16,299,41,87,218,156,123,314,209,75,195,210,283,283,152,39,193,74,86,280,251,26,339,209,319,143,19,25,66,282,29,76,339}

    Returns: 1905

  73. {4}

    {549}

    Returns: 0

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

    {36,31,20,19,22,35,13,18,35,27,26,37,22,28,37,13,10,27,33,9,18,19,32,14,34,23,19,37,35,26,23,25,22,29,22,11,26,15,30,9,17,21,15,36,16,9,33,33,19,23}

    Returns: 628

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

    {46,43,220,37,37,243}

    Returns: 263

  76. {1,2,2}

    {801,509,486}

    Returns: 1310

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

    {440,115,174,233,123,183,119,246}

    Returns: 1030

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

    {217,228,223,213,217,212,250,257,224,229,239,240,251,242,243,249,234,237,257,213,238,220,217,212,226,246,217,241,243,244,237,250,249}

    Returns: 2131

  79. {22,17,22,48,35,1,29,8,14,3,30,13,21,24,5,40,6,2,37,23,39,35,13,17,27,23}

    {62,55,64,56,62,58,46,60,55,50,62,48,57,61,51,59,50,63,48,62,45,63,49,51,61,43}

    Returns: 282

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

    {141,101,121,114,117,131,142,114,114,128,120,106,92,97,140,91,111,137,139,144,115,94,137,124,144,90,145,91,96,119,100}

    Returns: 1845

  81. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {234,227,225,229,226,223,248,252,228,245,241,226,229,234,231,223,240,218,239,219,243,253,248,225,252,237,244,232,229,248,244,242,241,248,218,249,228,246,251,232,240,227,230}

    Returns: 10144

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

    {292,254,246,341,319,416,321,346,346,393,406,256,324,427,375}

    Returns: 2708

  83. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {530,592,660,723,725,659,758,635,580,682,404,715,604,608,392,417,386,403,572,490,546,598,460,469,527,764,574,481,488,418,469,792,488,429,733,536,669,425,378,494,456,612,705}

    Returns: 24046

  84. {1,2,1,2,1,2,1,2,2,1,2,1,2,1,1}

    {718,395,900,575,297,160,935,663,785,781,468,844,850,632,385}

    Returns: 7712

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

    {437,821,703,792,777,804,802,619,809,640,921,490,870,431,681,644,480,909,607,335,854,761,698,581,362,919,659,240,913,567,498,877,406,839,898,436,281,552,314,737,456,831,444,732,652,658,321,421,360,386}

    Returns: 15292

  86. {1,1,1,1,3,3,2,3,3,1,3,3,1,3,2,2,2,1,1,3,2,2,2,2,1,3,1,3,2,2,3,3,1,2,3,1,2,1,1,1,1,3,2,1,1,2}

    {456,454,452,482,459,432,434,421,433,466,483,408,486,444,412,475,448,456,419,457,479,435,459,460,432,482,418,451,428,470,418,486,445,413,415,451,409,480,421,485,446,485,424,484,472,458}

    Returns: 14071

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

    {475,476,474,474,475,474,472,473,475,475,471,475,471,471,473,474,473,474,476,471,472,473,472,472,475,472,474,474,473,473}

    Returns: 7587

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

    {506,121,267,107,260,338,440,157,329,642,947,759,884,975,516,703,332,258,239,382,586,35,138,172,898,744,112,512,700,12,23,707,286,554,319,917,705,926,773,70,169,212,173,356,69,869,396}

    Returns: 17291

  89. {1,1,2,2,2,1,1,1,2,2,2,1,1,2,2,2,1,1,1,1,1,1,2}

    {885,741,826,718,835,770,759,730,902,882,851,679,840,885,763,836,866,923,815,734,798,701,785}

    Returns: 14571

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

    {444,418,172,61,401,39,474,456,56,432,107,456,81,154,19,404,407,371,325,168,135,303,458,234,200,291,436,179,327,119,130,41,202,337,308,165,454,253}

    Returns: 10017

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

    {336,308,369,483,357,468,455,433,288,434,382,480,391,451,321,406,297,391,346,291,453,496,460,385,306,360,295,377,439,389,413,400,448,383,297,464,406,372,308,362,449,430,433,458,329,356,391,312,428,330}

    Returns: 9844

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

    {461,491,418,389,346,415,353,370,418,441,468,444,449,452,500,451,385,368,393}

    Returns: 8012

  93. {1,2,2}

    {540,672,454}

    Returns: 1212

  94. {21,1,10,7,5,14,16,24,12,1,23,13,14,6,17,19,22,17,20,18,2,7,20,15,18,21}

    {818,542,530,795,452,392,519,532,568,719,592,460,748,836,837,385,828,563,560,524,757,574,800,708,434,542}

    Returns: 4101

  95. {32,21,14,26,16,30,15,32,24,11,2,2,14,20,11,17,28,18,27}

    {732,566,491,464,678,765,765,637,774,667,777,550,509,773,778,797,750,523,651}

    Returns: 1327

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

    {224,382,352,293,261,274,336,331,242,361,217,285,355,253,384,246,284,283,347,264,380,375,378,342,368,255,347,285,351,215,367,242}

    Returns: 5458

  97. {1,3,3}

    {850,855,666}

    Returns: 850

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

    {611,578,664,584,399,590,465,529}

    Returns: 3027

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

    {127,122,122,121,121,121,120,127,119,124,118,118,116,117,115,117,122,124,116,125,126,120,126,115,122,122,125,123,115,123,119,126,123,123,122,119,117,116,116,116,124,122,121,121,120,116,127,127}

    Returns: 3292

  100. {2,2,2,3,3,1,3,1,3,2,1,2,1,2,3,2,1,3,2}

    {488,517,694,651,797,112,788,353,646,117,840,722,694,520,846,404,838,770,413}

    Returns: 7060

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

    {638,579,592,559,534,670,611,501,528,582,650,627,577,584,626,580,641,663,663,608,531,523,514,533,612,519,540,547,510,618,530,590,575,522,564,598,518,635}

    Returns: 7611

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

    {102,58,125,36,125,129,53,119,133,36,52,58,64,98,121,75,86,78,72,57,91,129,75,70,32,62,30,133,133,113}

    Returns: 2545

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

    {317,263,849,514,788,275,358,327,769,421,785,465,708,260,427,321,854,640,362,777,267,666,305,547,506,696,676,227,691,799,796,863,314,386}

    Returns: 12425

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

    {863,776,888,806,811,956,850,876,942,781,779,850,779,854,940,911,872,946,882,914,808,802,821,861,919,845,867,912,791,946,864,871,934,827,797,872,777,893,956,822,932,834}

    Returns: 28069

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

    {527,508,722,704,610,555,516,601,511,644,554,718,657,647}

    Returns: 8474

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

    {11,28,33,62,47,74,10,56,14,83,65,66,24,20,71,88,32,88,17,69,36,89,64}

    Returns: 1147

  107. {1,1,1,2,1,2,2,2,1,1,1,1,1,1,1,1,1,2,2,1,2,1,1,1}

    {54,127,64,129,80,49,51,86,106,67,59,104,92,39,67,73,136,122,71,131,69,132,65,94}

    Returns: 1839

  108. {38, 48, 26, 21, 42, 19, 16, 27, 31, 46, 22, 4, 31, 6, 34, 33, 17, 14, 19, 18, 36, 7, 15, 32, 45, 2, 29, 44, 35, 42, 39, 36, 35, 16, 4, 8, 36, 43, 29, 47, 17, 10, 34, 16, 30, 42, 15, 27, 5, 49 }

    {685, 906, 8933, 6663, 8118, 2150, 6717, 527, 3530, 2261, 8439, 6104, 2377, 3547, 8422, 3822, 7187, 345, 7008, 2186, 8255, 7544, 1022, 281, 7352, 6435, 1870, 5986, 5658, 8437, 4091, 7537, 4635, 4416, 513, 6109, 9878, 6195, 2951, 9521, 1004, 1346, 1359, 4709, 3363, 895, 808, 9123, 4958, 4676 }

    Returns: 36456

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

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

    Returns: 50

  110. {2, 1, 1 }

    {40, 40, 10 }

    Returns: 80

  111. {1, 2, 2, 3, 1, 4, 2, 4, 6, 6, 32, 35, 1 }

    {113, 253, 523, 941, 250, 534, 454, 1234, 21, 9786, 943, 113, 253 }

    Returns: 3317

  112. {2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1 }

    {500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100, 500, 500, 100 }

    Returns: 15000

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

    {113, 253, 523, 941, 250, 534, 4541, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 7198

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

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

    Returns: 1577

  115. {1, 2, 1, 1, 2, 3, 1, 2, 3, 1, 1, 2, 1, 1, 2, 3, 1, 2, 3, 1, 1, 2, 1, 1, 2, 3, 1, 2, 3, 1, 1, 2, 1, 1, 2, 3, 1, 2, 3, 1, 1, 2, 1, 1, 2, 3, 1, 2, 3, 1 }

    {113, 253, 523, 941, 250, 534, 454, 1, 22, 5, 113, 253, 523, 941, 250, 534, 454, 1, 22, 5, 113, 253, 523, 941, 250, 534, 454, 1, 22, 5, 113, 253, 523, 941, 250, 534, 454, 1, 22, 5, 113, 1, 1000, 941, 250, 534, 454, 1, 22, 5 }

    Returns: 15225

  116. {3, 3, 3 }

    {10, 20, 30 }

    Returns: 10

  117. {4, 1, 1, 1 }

    {2, 1, 1, 1 }

    Returns: 3

  118. {2, 3, 4, 2, 3, 4, 5, 6, 7, 4, 3, 2, 4, 3, 2, 3, 4, 43, 4, 3, 4, 5, 7, 5, 2, 1, 3, 2, 1, 2, 4, 3, 1, 2, 3, 2, 3, 4, 3, 2, 3, 4, 2, 3, 4, 3, 2, 3, 4 }

    {1, 3, 4, 323, 52, 346, 23, 23, 4, 234, 234, 2, 2, 34, 25, 3, 2, 1, 3, 5, 3, 45, 3, 23, 4, 32, 643, 23, 235, 32, 32, 1, 3, 2, 4, 3, 2, 3, 4, 32, 3, 2, 5, 7, 4, 3, 7, 4, 3 }

    Returns: 2346

  119. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: 5000

  120. {2, 1, 1 }

    {100, 90, 1 }

    Returns: 190

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: