Statistics

Problem Statement for "GreatFairyWar"

Problem Statement

You are a wizard. You are facing N fairies, numbered 0 through N-1. Your goal is to defeat all of them. You can only attack one fairy at a time. Moreover, you must fight the fairies in order: you can only attack fairy X+1 after you defeat fairy X. On the other hand, all fairies that have not been defeated yet will attack you all the time.


Each fairy has two characteristics: her damage per second (dps) and her amount of hit points. Your damage per second is 1. That is, you are able to reduce an opponent's hit points by 1 each second. In other words, if a fairy has H hit points, it takes you H seconds to defeat her.


You are given two int[]s, each of length N: dps and hp. For each i, dps[i] is the damage per second of fairy i, and hp[i] is her initial amount of hit points. We assume that your number of hit points is sufficiently large to avoid defeat when fighting the fairies. Compute and return the total number of hit points you'll lose during the fight. In other words, return the total amount of damage the attacking fairies will deal.

Definition

Class:
GreatFairyWar
Method:
minHP
Parameters:
int[], int[]
Returns:
int
Method signature:
int minHP(int[] dps, int[] hp)
(be sure your method is public)

Notes

  • Damage per second (dps) of a person P is the rate at which P can deal damage to their opponents.

Constraints

  • dps will contain between 1 and 30 elements, inclusive.
  • dps and hp will contain the same number of elements.
  • Each element in dps will be between 1 and 30, inclusive.
  • Each element in hp will be between 1 and 30, inclusive.

Examples

  1. {1,2}

    {3,4}

    Returns: 17

    It will take you 3 seconds to defeat fairy 0 and then 4 seconds to defeat fairy 1. During the first 3 seconds both fairies attack you, dealing 1+2 = 3 damage each second. During the next 4 seconds fairy 1 continues to attack you, dealing 2 damage each second. The total number of hit points you lose is 3*(1+2) + 4*2 = 9 + 8 = 17.

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

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

    Returns: 55

    The answer is 10+9+...+3+2+1 = 55.

  3. {20,12,10,10,23,10}

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

    Returns: 1767

  4. {5,7,7,5,7,7}

    {20,12,10,10,23,10}

    Returns: 1998

  5. {30,2,7,4,7,8,21,14,19,12}

    {2,27,18,19,14,8,25,13,21,30}

    Returns: 11029

  6. {1}

    {1}

    Returns: 1

  7. {8,19,7,12,16,16,10,10,10,18,14,17,8,18,12,15}

    {17,8,9,18,11,10,11,7,7,12,13,18,17,13,13,10}

    Returns: 21938

  8. {5,1,5,2,7,7,6,7,5,5,1,6,5,1,5,5,2,1,1}

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

    Returns: 2585

  9. {5,6,6,5,4,5,4,5}

    {4,4,4,6,6,6,5,5}

    Returns: 816

  10. {4,4,4,4,4,4,4,4,4,4,4}

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

    Returns: 1056

  11. {12,8,15,11,10,9,10,11,15,15,11,9,14,13,12,12,11,9,10,10,10}

    {14,13,9,15,9,14,11,8,8,9,13,14,15,9,15,9,15,15,14,12,11}

    Returns: 30283

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

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

    Returns: 279

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

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

    Returns: 1209

  14. {19,19,20,19,19,20,19,19,20,19,20,19,20,20,20,19}

    {20,20,19,20,19,19,20,19,19,19,19,20,20,20,20,19}

    Returns: 51771

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

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

    Returns: 1063

  16. {6,3,3,3,4,8,6,5,4,8,7,7,8,2,2,2,6,5,6,2,3,3}

    {3,5,3,3,8,5,2,3,4,5,7,3,7,4,7,6,4,8,4,6,5,8}

    Returns: 5081

  17. {4,6,7,4,7,5,4,4,5,5,6,5,6,4,5,6,6,5,6,4,4,7,6,5,5,6,7,6}

    {7,4,6,7,7,4,7,6,5,4,4,5,6,7,7,5,7,6,7,6,6,5,4,4,5,6,7,5}

    Returns: 12752

  18. {10,11,11}

    {11,10,10}

    Returns: 682

  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}

    Returns: 105

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

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

    Returns: 9028

  21. {8,21,20,19,25,29,12,16,27,10,16,22,23,16,9,24}

    {22,16,20,13,23,18,21,17,13,11,18,22,15,21,17,14}

    Returns: 45412

  22. {6,6,3,16,12,16,16,5,18,11,17,19,14,15,10,18,9}

    {18,4,15,17,3,8,8,18,8,4,17,19,15,4,3,15,7}

    Returns: 23109

  23. {25,25,13,16,18,21,19,18,14,20}

    {20,23,18,23,27,22,28,14,13,25}

    Returns: 21604

  24. {5,6,5,5,5,6,5}

    {7,7,5,5,7,7,6}

    Returns: 937

  25. {6,13,14,15,4,6,6,13,6}

    {11,4,14,13,5,5,4,6,15}

    Returns: 3401

  26. {11,14,11,14,11,11,13,11,13,14,13,11,12,10,10,9,12,10,13,12}

    {13,9,10,13,11,9,11,14,10,10,13,13,13,14,13,9,10,13,12,14}

    Returns: 27608

  27. {13,13,10,11,11,10,11,13,10,11,12,10,11,12,11,12}

    {12,12,10,12,11,11,10,13,10,12,13,11,12,10,13,13}

    Returns: 17456

  28. {12,10}

    {11,11}

    Returns: 352

  29. {16,21,18,16,21,12,13,12,13,15,13,11,16,17,11}

    {14,18,21,14,18,13,16,12,14,19,18,18,13,16,14}

    Returns: 27282

  30. {6,6,6,6,6,6,6,6,6,6,6}

    {6,6,6,6,6,6,6,6,6,6,6}

    Returns: 2376

  31. {18,13,5,12,11,5,10,13,13,14,15,12,18}

    {9,9,7,15,7,5,18,11,13,9,13,6,16}

    Returns: 11883

  32. {19,18,19,19,19,17}

    {18,18,17,19,19,17}

    Returns: 6930

  33. {28,28,28,26,27,25,27,28,25,27,28,25,25,25,28,27}

    {25,27,28,26,25,28,26,27,26,25,25,28,26,28,27,28}

    Returns: 95001

  34. {12,12,10,13,14,14,12,11,12,13,14,12,10,14,10,13,13,10}

    {11,13,12,11,14,10,11,14,14,11,13,11,12,14,12,12,12,12}

    Returns: 24998

  35. {27,26,26,29}

    {26,29,26,29}

    Returns: 7428

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

    {2,1,3,1,5,1}

    Returns: 138

  37. {11,10,8,10,9}

    {10,10,9,8,9}

    Returns: 1326

  38. {2,2,1,2,2,2,1,2,2,1,2,1,1,1,2,1,1,2,1,1,1,2,1,1,1,2,1,2,1}

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

    Returns: 833

  39. {13,4,5,9,7,9}

    {4,4,6,13,4,4}

    Returns: 929

  40. {15,14,13,14,17,14,14,16,13,17}

    {15,14,16,12,13,15,17,16,12,15}

    Returns: 11865

  41. {25,29}

    {29,26}

    Returns: 2320

  42. {24,23,25,23,22}

    {23,25,24,24,25}

    Returns: 8326

  43. {4,4,4,9,2,7,4,3,7,4,2}

    {4,3,6,3,9,2,2,6,8,5,2}

    Returns: 1293

  44. {18,19,21,22,21,22,21,19,23,18,23,18,24,19,24,22,19,21}

    {19,18,23,22,22,20,24,22,18,22,18,24,19,19,22,19,20,24}

    Returns: 74571

  45. {5,7,9,12,11,7,9,8,8,5,17,3,12,3,13,7}

    {17,15,15,9,13,8,10,9,6,17,4,3,13,16,10,13}

    Returns: 13657

  46. {10,14,15,14}

    {22,8,6,4}

    Returns: 1740

  47. {20,24}

    {28,22}

    Returns: 1760

  48. {3,3,4,10,9,4,9,5,5,4,9,4}

    {4,11,10,7,8,5,7,8,5,6,3,3}

    Returns: 3368

  49. {8,22,11,10,24,23,14,14,13,24,17,18,18,4,15,5,14,10,13,6}

    {2,8,8,19,19,7,19,12,18,18,9,19,11,25,5,15,25,5,25,9}

    Returns: 34668

  50. {15,18,16}

    {21,15,18}

    Returns: 1827

  51. {3,3,3,3,3,3,3,3,3,3,3,3}

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

    Returns: 702

  52. {22,22,22,22,22,22,22,22,22,22,22,22,22}

    {22,22,22,22,22,22,22,22,22,22,22,22,22}

    Returns: 44044

  53. {6,6,7,7,7,6,7,6,6,7,6,6,7}

    {7,7,6,6,6,7,7,6,6,7,7,7,6}

    Returns: 3844

  54. {7,7,7,7,7,7,7}

    {7,7,7,7,7,7,7}

    Returns: 1372

  55. {19,19,23,23,25,25,23,24,21,23,22,27,25,25,23,25,22,23,26,24,22,27,24,27,26,27,24,25,21,25}

    {21,22,21,26,23,24,20,23,24,25,26,22,26,21,23,25,23,23,19,22,22,19,27,21,23,24,23,25,19,20}

    Returns: 259513

  56. {10,11,8,12,11,9,10,10,11,8,12,10,8,10,11,12,8}

    {12,10,11,12,8,11,10,12,10,11,8,9,9,11,9,10,11}

    Returns: 15992

  57. {22,19,10,14,24,28,12,10,11,7,27,9,11,12}

    {15,8,14,21,26,14,12,10,20,11,21,16,14,28}

    Returns: 23144

  58. {13,14,14,13,14,13,14,14,14,14,14,14,13,13,13,14,14,14,14,14,14,14,14,14,13,13}

    {14,14,13,14,13,14,13,14,14,14,13,14,13,14,14,14,13,14,13,14,13,14,13,14,14,14}

    Returns: 65640

  59. {2,4}

    {1,1}

    Returns: 10

  60. {15,22,11}

    {13,22,19}

    Returns: 1559

  61. {20}

    {20}

    Returns: 400

  62. {6,7,5,6,4,5}

    {5,5,6,3,8,7}

    Returns: 572

  63. {19,21,26,25,14,18,24,24,14,18,20,17,19,18,20,19,17,17,14,15}

    {19,18,14,26,24,17,26,20,20,20,17,22,20,15,23,14,17,23,16,19}

    Returns: 74847

  64. {7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7}

    {7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7}

    Returns: 19894

  65. {30,11,17,15,28,22}

    {25,28,26,3,21,12}

    Returns: 9320

  66. {22,22,22,21,22}

    {22,21,22,22,22}

    Returns: 7085

  67. {7,13,9,13,19,11,4,11,5,5,18,18,17,9,4,13,4,4,18}

    {21,8,6,4,14,14,5,11,20,14,7,14,17,6,21,20,11,17,9}

    Returns: 23619

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

    Returns: 760

  69. {8,7,7,8,9,9,9,9,9,9,9,7,8,7,8}

    {7,8,8,8,9,7,7,7,8,7,9,7,9,9,9}

    Returns: 7632

  70. {15,16,10,10,17,16,13,13,9,17,15,13,9,10,15,11}

    {17,13,16,16,11,12,9,17,12,16,11,11,15,11,14,15}

    Returns: 23739

  71. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {1,1,1,1,1,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: 435

  72. {16,18,17,17,18,16,16,17,18,17,15,18,16,16,17,16,16,15,17,16,18,18,18,17,15,15}

    {18,16,15,17,15,17,16,17,17,17,16,17,18,17,17,18,17,15,16,15,15,17,18,18,18,18}

    Returns: 96313

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

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

    Returns: 10142

  74. {23,22,20,21,22,21,22,21,20,20,22,20,23,21,21}

    {21,22,23,20,23,20,22,22,23,20,21,21,20,23,20}

    Returns: 54687

  75. {12,11,11,11,11,12,12,11,12,12,12,11,11,12,11,11,11,11,12}

    {11,12,11,12,11,11,12,12,11,11,12,12,11,12,12,12,11,11,12}

    Returns: 24884

  76. {15,21,22,20,19,19}

    {28,27,23,21,24,19}

    Returns: 10306

  77. {22,22,26,22,25,20,28,28,27,17,21,16}

    {23,24,28,19,28,17,28,25,16,17,27,18}

    Returns: 40493

  78. {27,26,25,27,26,27,25,26,27,27,27,27}

    {26,27,26,25,26,27,26,25,26,25,27,25}

    Returns: 53895

  79. {4,5,5,2,4,6,6,6}

    {5,7,7,4,4,7,7,6}

    Returns: 1061

  80. {18,17,16,16,16,17,20,20,20,17,20,16,18,16,18,16,16,17,19,16,20,20,20,19,19,17,20,17,20,20}

    {16,18,16,17,19,19,18,20,17,17,20,16,16,20,18,19,19,20,20,18,17,18,18,18,16,20,19,20,16,19}

    Returns: 153511

  81. {9,11,9,9,2,7,2,5,10,3,2,8,11,4,9,7,9,6,5,2}

    {6,5,4,3,6,7,5,7,5,5,7,7,11,10,9,5,10,5,10,9}

    Returns: 7733

  82. {7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7}

    {7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7}

    Returns: 7497

  83. {24,24,25,25,23,24,24,25,23,24,25,25,23,23,24,23,23,23,23,23,25,23,23,25,23,24,23,23}

    {24,23,24,24,25,23,25,23,24,24,24,24,24,23,24,23,25,25,23,23,24,23,23,24,23,23,23,24}

    Returns: 228033

  84. {28,28,28,27,27,28,27,28}

    {28,28,28,27,28,28,27,27}

    Returns: 27556

  85. {7,8,4,7,10,10,5,4,9,10,8,8,9,5,4,10}

    {6,6,4,4,6,5,7,9,9,10,6,3,6,4,7,7}

    Returns: 6142

  86. {9,9,7,11,9,8,6,10,13,6,10,4,12,10,7,9,7,7,4,13,13,4,13,5,11,11,13,13,7}

    {8,5,8,5,9,6,13,6,6,10,8,8,9,6,10,10,7,5,8,11,13,4,6,5,11,7,12,9,12}

    Returns: 31517

  87. {17,20,20,19,21,17,16,16,23,22,16,22,23,24,23,19,20,16,23,16,20,22,17}

    {19,21,19,24,22,16,22,16,21,19,16,20,20,18,18,17,17,18,19,17,24,19,24}

    Returns: 106368

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

    {2,2,3,2,1,1,3,3,3,1,2,1,3,1,2,3,3,2,1,2,1,2,2,3,1,3,2,1,2}

    Returns: 1703

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

    {3,3,4,4,2,4,4,3,3,2,4,4,4,4,2,2,4,4,2,2,3,4,2,3,4,3}

    Returns: 3387

  90. {7,6,6,6,6,8,8,6,8,8,7,7,7,9,9,7,6,8,7,6,7}

    {6,8,9,7,8,7,9,7,7,8,6,9,9,7,7,8,7,6,7,7,9}

    Returns: 12584

  91. {1,1,1,1,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: 105

  92. {8,2,6,13,13}

    {6,4,9,7,3}

    Returns: 897

  93. {15,15,11,13,11,11}

    {13,11,12,13,12,15}

    Returns: 3095

  94. {22,24,25,23,17,17,24,18,17,25,16,23,18,20,19,22,21,21,20,15,21,16,18,15,25,18}

    {22,19,22,20,16,19,18,24,20,24,17,16,18,21,16,24,18,23,25,18,16,15,18,24,15,15}

    Returns: 134756

  95. {6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

    {6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

    Returns: 9108

  96. {18,14,11,14,21,21,23}

    {8,21,8,17,17,21,16}

    Returns: 7620

  97. {6,6,6,6,6,6,6,6,6}

    {6,6,6,6,6,6,6,6,6}

    Returns: 1620

  98. {11,12,8,11,14,8,8,8,13}

    {11,13,12,11,16,10,8,9,11}

    Returns: 5361

  99. {9,9,10,9,9,9,9,9,9,10,9,10}

    {9,10,10,9,9,10,9,9,10,10,10,9}

    Returns: 6889

  100. {8,8,8,8,8,8,8,8}

    {8,8,8,8,8,8,8,8}

    Returns: 2304

  101. {11,7,9,7,9,11,7,10,8,11,9,8,9,9,9}

    {10,8,7,7,11,9,8,8,10,7,11,9,10,11,9}

    Returns: 9391

  102. {8}

    {16}

    Returns: 128

  103. {8,15,6,9,8,13,10}

    {14,4,14,15,2,14,7}

    Returns: 2908

  104. {12,16,17,18,16,17,13,15,14,16,17,16,18,12,17,18,12,18,14,18}

    {15,17,13,12,18,12,16,18,14,18,17,12,18,16,14,18,13,12,17,14}

    Returns: 50600

  105. {11,6,12,9,14,8,10,16,16,9}

    {8,10,7,13,6,8,8,6,10,10}

    Returns: 5516

  106. {4,5,5,4,5,5,6,7,5,8,4,6}

    {6,6,4,3,3,6,7,8,4,3,5,6}

    Returns: 2222

  107. {20,18,20,18,14,19,15,19,21,15,20,19,20,18,17,14}

    {17,17,14,15,15,16,20,21,17,21,21,14,17,15,19,21}

    Returns: 40961

  108. {11,11,11,11,11,11,11,11,11,11,12,12,11,11,12,12,12,12,12}

    {12,11,12,12,11,12,12,12,11,11,12,12,12,12,12,11,12,11,12}

    Returns: 25682

  109. {5,5,15,15,5,4,13,11,11,12,17,10,15,5,12,17,12,3,3,16}

    {14,14,7,14,7,8,10,15,12,13,12,6,7,17,17,12,9,17,9,18}

    Returns: 25403

  110. {28,19,22,29,24,21,19,24,29,23,19,23,25,26,25,19,23,20,25,22,26,27,25,26,24,22,29,19,24}

    {20,29,21,28,28,20,22,21,28,19,22,21,28,28,23,25,25,27,25,24,21,29,22,21,27,29,29,26,27}

    Returns: 249877

  111. {13,25,25,21,24,24,21,21,12,14}

    {27,16,17,19,12,24,23,18,15,21}

    Returns: 20443

  112. {3,2,3,2,3}

    {2,2,3,2,2}

    Returns: 86

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

    {3,1,3,3,3,3,1,2,3,3,1,2,2,2,1,2,2,1,1,2,2,2,2,2,2,3,2}

    Returns: 1710

  114. {22,21,22,21,22,21}

    {21,22,22,22,22,21}

    Returns: 9750

  115. {6,8,8,4,4,5,4,4,5,6,5,5,5,4,8}

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

    Returns: 3677

  116. {29,13,27,25,25,19,29,18,20,23,13,18,26,16,14,26,24,13,24,16,22,27,17,20,29,17,26,15,24,26}

    {26,17,18,18,17,29,29,18,21,19,29,15,26,21,15,15,16,21,17,13,14,28,20,24,18,29,24,17,28,26}

    Returns: 204074

  117. {1}

    {1}

    Returns: 1

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

    {2,2,2,2,2,2}

    Returns: 84

  119. {8,6,7,6,6,6,7,8,7,8,8,7,8}

    {7,7,7,6,8,6,7,6,7,8,6,7,8}

    Returns: 4546

  120. {27,12,24,7,20,21,12,6,20,10,25,6,20,6,15,17,10,10,7}

    {24,24,13,15,25,24,8,15,20,22,17,13,12,23,22,14,19,6,26}

    Returns: 46030

  121. {13,18,16,16,13}

    {16,14,14,12,18}

    Returns: 3310

  122. {7,7,7,8,7,7,7,8}

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

    Returns: 1980

  123. {23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23}

    {23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23}

    Returns: 100510

  124. {9,11,23,17,18,23,17,11,25}

    {8,23,25,17,16,27,18,19,21}

    Returns: 15523

  125. {21,20,22,25,25,26,23,25,20,23,25,20,21,24,20,24,21,21,20,26,24,20,24,22,20,21}

    {23,26,25,24,20,24,22,25,23,21,22,21,23,24,21,20,21,25,25,21,22,23,26,23,24,24}

    Returns: 179350

  126. {17,17,17,17,17,17,17,17}

    {17,17,17,17,17,17,17,17}

    Returns: 10404

  127. {30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30}

    {30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30}

    Returns: 418500

  128. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

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

    Returns: 55

  129. {30, 2, 7, 4, 7, 8, 21, 14, 19, 12 }

    {2, 27, 18, 19, 14, 8, 25, 13, 21, 30 }

    Returns: 11029

  130. {1, 2 }

    {3, 4 }

    Returns: 17

  131. {30, 1, 1, 1, 1 }

    {30, 1, 1, 1, 1 }

    Returns: 1030

  132. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30 }

    Returns: 6300

  133. {1 }

    {30 }

    Returns: 30

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

    {30, 1, 2, 30, 30 }

    Returns: 592

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: