Statistics

Problem Statement for "ScheduleResources"

Problem Statement

You are writing the scheduler for a small hardware device with a single input peripheral and a single output peripheral. Typically, programs that run on the device must make exclusive use of the input for some amount of time, then do a negligible number of calculations and finally make exclusive use of the output for some amount of time. For example, a program might require 4 seconds of input, and then 2 seconds of output. We assume that the output may immediately follow the input (but doesn't have to) and that no time is required before the input, or after the output. Furthermore, while one program is using the input, no other program may use it, and similarly for the output. However, one program may use the input, while a different program uses the output. Also, the scheduler may let a program use the input (or output) for some amount of time, then let a different program use the input (or output) for a while, and finally let the first program go back and use it some more.

Your task is, given a int[], A, and a int[], B, representing the amounts of time that a number of programs must use the input device and the output device, respectively, determine the schedule of programs that minimizes the total time required for all the programs to finish, and return that time. Corresponding elements of A and B represent a single program.

Definition

Class:
ScheduleResources
Method:
schedule
Parameters:
int[], int[]
Returns:
int
Method signature:
int schedule(int[] A, int[] B)
(be sure your method is public)

Constraints

  • A will contain between 1 and 20 elements, inclusive.
  • A and B will contain the same number of elements.
  • Each element of A and B will be between 1 and 100, inclusive.

Examples

  1. {7,6,3}

    {9,7,3}

    Returns: 25

    The following diagram displays an optimal schedule: | time | 1 2 |1234567890123456789012345 -----------+------------------------ Program 0 | AAAAAAABBBBBBBBB Program 1 |AAAAAABBBBBBB Program 2 | AAA BBB We start program 1 right away and it uses the input for 6 seconds. Then, we start program 0 on input, while program 1 moves on the output. Both of these finish after 7 more seconds, for 13 total. Now, we start program 2 on input, and move program 0 on to its output. After 3 seconds, program 2 finishes with the input, but it can't use the output until program 0 finishes - 6 seconds later. Once program 0 finishes, program 2 can use the output for 3 seconds. Adding all this up, we get a total of 25 seconds.

  2. {8,1,6}

    {1,6,3}

    Returns: 16

    | time | 1 |12345678901234567 -----------+------------------------ Program 0 | AA AAAAAAB Program 1 |ABBBBBB Program 2 | AAAA AABBB

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

    Returns: 21

  4. {4,5,6}

    {1,1,6}

    Returns: 16

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

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

    Returns: 48

  6. {41,23,93,31,18,82,71,9,100,3,3,13,29,38,27,43,55,23,42,57}

    {16,89,63,71,14,42,35,81,34,65,54,35,59,96,64,68,93,91,5,20}

    Returns: 1098

  7. {15,19,2,75,60,69,14,51,33,52,60,41,53,75,55,7,74,3,41,73}

    {90,62,62,54,9,56,17,31,11,72,11,61,64,11,5,50,12,99,90,1}

    Returns: 873

  8. {69,19,38,9,7,61,51,88,31,29,52,79,57,80,42,87,27,42,36,5}

    {76,7,4,61,36,38,60,83,71,34,61,66,12,87,66,62,77,52,74,72}

    Returns: 1104

  9. {92,22,58,90,12,90,73,12,12,28,95,6,12,94,41,51,63,54,99,78}

    {84,94,84,25,92,61,73,64,94,80,86,39,65,53,56,2,40,12,34,92}

    Returns: 1236

  10. {44,18,42,83,32,32,26,13,89,75,47,73,88,8,16,37,32,37,63,58}

    {57,59,11,55,85,97,51,94,49,12,20,67,80,32,51,32,11,64,86,48}

    Returns: 1069

  11. {17,52,21,8,17,32,28,61,65,59,95,70,32,42,36,48,42,56,50,35}

    {59,33,4,99,99,48,58,69,12,51,97,61,62,16,51,63,6,78,78,83}

    Returns: 1135

  12. {61,78,2,30,100,28,62,81,95,34,53,17,67,27,4,27,76,37,23,9}

    {40,34,97,98,68,3,79,30,14,23,96,96,56,28,92,74,88,4,49,95}

    Returns: 1166

  13. {89,79,4,10,45,33,70,25,29,63,30,59,43,45,77,92,41,36,96,14}

    {96,6,46,15,15,62,93,78,23,85,86,96,99,28,90,71,36,71,53,62}

    Returns: 1215

  14. {79,23,55,45,8,54,90,43,25,34,2,41,79,26,20,48,85,27,64,32}

    {77,31,17,65,48,91,13,16,93,44,10,83,95,46,13,1,48,64,80,39}

    Returns: 976

  15. {75,21,63,100,28,23,69,63,4,58,83,24,90,74,97,51,67,11,64,85}

    {99,28,20,31,33,62,90,3,23,23,32,9,15,40,31,38,28,86,40,16}

    Returns: 1153

  16. {16,41,17,7,31,60,25,34,87,32,22,68,99,17,63,50,14,100,24,44}

    {81,77,24,62,26,15,37,9,40,95,69,78,39,20,16,25,39,49,7,37}

    Returns: 858

  17. {33,56,21,63,63,81,83,1,99,40,79,39,34,60,17,58,22,61,45,86}

    {70,64,33,46,13,94,38,44,60,38,36,11,89,7,4,47,45,4,99,64}

    Returns: 1045

  18. {83,25,32,78,81,30,52,45,99,88,67,17,69,97,56,71,66,7,42,5}

    {28,95,67,28,27,85,5,45,13,49,50,54,60,18,64,10,7,79,43,10}

    Returns: 1115

  19. {31,95,62,31,93,66,36,98,22,50,94,35,61,100,35,44,41,49,17,13}

    {11,31,74,33,8,81,33,72,87,34,23,25,63,11,87,93,78,38,16,24}

    Returns: 1081

  20. {13,84,47,72,14,81,19,61,79,36,4,2,72,46,81,71,83,83,52,63}

    {86,97,90,29,50,36,84,80,88,82,22,2,26,56,38,33,8,43,9,34}

    Returns: 1071

  21. {9,81,95,57,53,91,50,27,79,15,82,62,30,42,43,20,50,92,70,80}

    {57,49,20,41,58,28,17,25,57,63,9,53,71,31,32,55,36,31,10,22}

    Returns: 1137

  22. {26,1,43,68,87,16,60,9,31,51,91,33,90,48,100,96,63,93,72,84}

    {69,17,86,85,29,82,19,68,14,35,13,44,47,24,75,83,13,30,36,75}

    Returns: 1175

  23. {35,41,83,49,93,96,86,96,20,2,17,67,76,16,66,79,100,49,19,48}

    {43,26,3,62,28,80,28,76,9,15,2,98,50,1,33,62,19,41,94,42}

    Returns: 1139

  24. {33,62,11,9,93,82,97,21,84,98,79,34,6,5,16,44,34,9,98,38}

    {45,27,36,40,56,40,75,76,87,56,29,4,33,17,35,36,24,34,13,36}

    Returns: 957

  25. {80,43,20,32,95,74,33,95,60,77,34,80,37,12,91,25,74,43,86,14}

    {46,95,87,20,10,58,72,98,61,56,95,70,67,15,60,27,72,16,97,52}

    Returns: 1186

  26. {6,62,42,92,71,1,45,29,29,76,26,77,98,88,47,98,81,4,20,45}

    {57,90,67,39,35,40,64,10,28,97,92,94,43,44,42,49,58,75,9,37}

    Returns: 1071

  27. {90,60,85,22,99,17,76,67,77,55,80,25,51,57,6,28,93,20,67,39}

    {46,64,13,97,12,53,14,56,85,97,81,7,55,46,35,69,76,89,95,22}

    Returns: 1121

  28. {2,51,7,82,87,43,55,97,37,45,15,27,29,83,93,76,39,78,48,58}

    {8,81,13,34,75,77,70,81,93,76,92,46,4,73,45,78,6,78,89,36}

    Returns: 1158

  29. {63,50,45,16,6,7,37,9,18,54,92,22,94,9,83,27,77,14,51,89}

    {77,27,34,32,4,66,13,82,97,49,72,77,75,45,11,22,7,35,60,95}

    Returns: 987

  30. {31,25,15,39,51,64,49,48,26,78,48,42,46,92,31,37,39,73,20,84}

    {84,59,25,58,48,86,63,86,99,85,6,3,60,97,33,43,85,47,8,77}

    Returns: 1167

  31. {97,15,94,18,91,11,95,18,25,64,26,91,39,12,78,40,75,81,16,20}

    {21,15,66,70,25,50,19,79,82,98,4,32,51,38,87,57,5,64,46,57}

    Returns: 1010

  32. {6,76,73,7,8,46,85,15,54,57,88,63,62,19,12,47,79,95,16,77}

    {83,8,13,40,64,8,2,38,97,12,17,79,22,5,54,34,12,79,36,12}

    Returns: 987

  33. {60,5,74,9,89,26,58,6,70,53,100,6,61,22,13,33,95,70,99,90}

    {53,81,66,72,13,53,15,18,93,6,27,70,99,28,29,24,15,36,80,99}

    Returns: 1045

  34. {27,73,84,71,22,14,14,97,93,50,17,94,57,93,98,49,81,3,33,73}

    {37,54,84,23,21,48,72,92,94,25,55,71,56,81,80,74,11,49,12,86}

    Returns: 1154

  35. {90,95,12,93,22,27,82,100,13,14,13,82,43,64,19,1,71,57,40,97}

    {64,85,41,74,67,80,11,82,73,60,48,30,53,84,40,2,81,39,67,62}

    Returns: 1154

  36. {32,49,78,40,80,28,70,74,88,79,57,9,92,21,64,17,37,60,83,53}

    {99,24,16,97,42,5,97,39,72,2,95,88,71,21,45,96,23,77,78,3}

    Returns: 1113

  37. {5,89,35,59,56,2,23,88,98,54,90,37,10,87,34,95,17,83,94,31}

    {87,29,45,80,92,7,34,72,84,95,44,49,37,67,50,65,4,74,3,70}

    Returns: 1090

  38. {16,51,21,86,61,23,69,38,18,83,100,86,55,83,5,14,48,87,3,43}

    {57,20,20,37,74,21,99,89,78,11,99,23,33,38,80,53,71,91,94,68}

    Returns: 1159

  39. {28,11,76,99,75,40,60,27,44,76,55,2,35,62,77,80,96,51,93,92}

    {83,32,18,72,97,71,14,40,70,32,95,8,98,54,26,17,41,90,62,53}

    Returns: 1193

  40. {89,25,53,85,11,60,55,17,13,59,35,8,8,15,47,18,89,84,33,4}

    {76,29,94,9,70,84,89,12,58,59,35,91,73,41,50,25,30,8,7,58}

    Returns: 1002

  41. {97,77,51,43,52,95,70,72,100,18,49,84,46,7,6,89,6,8,46,30}

    {51,38,69,73,71,68,18,7,71,92,39,27,35,24,46,70,43,11,39,62}

    Returns: 1053

  42. {97,82,100,50,62,90,17,26,81,27,2,54,53,56,60,52,10,92,90,56}

    {64,100,49,5,59,7,76,89,18,97,30,54,24,85,20,20,15,76,44,4}

    Returns: 1161

  43. {15,53,70,12,90,19,100,53,46,99,41,60,51,81,36,2,62,68,12,47}

    {24,82,61,32,20,35,80,70,60,94,87,27,54,74,38,37,52,49,59,63}

    Returns: 1100

  44. {40,45,20,30,74,59,12,46,64,12,34,78,68,82,59,2,7,31,85,83}

    {94,67,79,65,84,69,68,62,70,32,47,8,26,57,5,76,10,55,100,60}

    Returns: 1136

  45. {69,69,31,7,51,46,17,34,60,61,23,65,52,98,89,14,74,37,73,6}

    {76,14,56,6,59,100,68,52,65,56,52,96,73,17,74,91,24,45,23,39}

    Returns: 1092

  46. {27,31,27,73,28,7,8,89,27,42,83,83,1,59,30,3,74,95,65,55}

    {82,100,20,30,3,96,87,78,55,16,33,65,96,7,4,88,65,39,39,34}

    Returns: 1038

  47. {76,61,22,81,15,91,23,4,32,90,42,22,84,14,60,13,93,55,25,81}

    {30,20,67,47,48,56,86,59,48,2,79,22,60,21,42,3,87,36,26,3}

    Returns: 986

  48. {77,24,37,3,96,8,25,28,34,55,62,74,58,37,57,25,100,62,57,87}

    {12,9,4,92,27,64,36,69,97,7,13,78,75,32,67,50,7,92,79,74}

    Returns: 1010

  49. {75,31,55,60,15,55,33,86,16,94,10,22,69,37,51,16,61,75,36,66}

    {23,12,16,20,51,43,42,2,12,53,3,59,76,11,52,46,11,70,99,88}

    Returns: 965

  50. {100,46,35,22,99,7,24,79,39,65,43,7,33,42,17,39,25,23,74,64}

    {34,75,51,4,7,97,9,86,97,88,79,99,34,18,68,85,77,26,20,92}

    Returns: 1153

  51. {62,52,67,24,79,97,21,99,20,62,56,54,1,92,40,83,13,17,95,61}

    {87,2,46,49,40,70,22,11,1,12,67,38,73,68,76,22,74,59,64,30}

    Returns: 1096

  52. {16,87,37,8,94,28,78,71,1,11,59,44,57,97,60,15,3,77,91,74}

    {59,37,75,31,49,13,92,56,95,1,27,73,83,72,22,54,8,1,14,34}

    Returns: 1009

  53. {73,52,31,70,8,85,33,96,86,78,75,77,79,56,59,78,16,42,83,12}

    {72,99,60,14,9,37,26,10,17,33,85,48,76,35,22,14,91,52,71,45}

    Returns: 1199

  54. {54,74,96,60,35,50,90,31,17,35,61,19,81,10,71,88,73,5,63,68}

    {40,85,76,44,74,50,40,5,75,5,51,40,14,51,4,1,80,27,94,20}

    Returns: 1082

  55. {77,26,30,30,5,84,13,22,72,51,85,78,70,96,25,38,43,77,32,97}

    {56,52,92,61,89,29,14,75,45,4,99,2,17,73,91,30,97,61,24,91}

    Returns: 1107

  56. {41,84,47,71,87,61,17,73,76,21,39,6,39,19,54,80,58,41,78,58}

    {34,92,33,86,33,62,25,16,71,57,57,58,48,93,48,15,12,23,57,36}

    Returns: 1062

  57. {89,90,11,4,26,91,40,85,56,7,7,31,3,69,78,70,65,12,76,16}

    {67,91,76,100,50,68,52,44,69,88,4,3,80,98,68,44,80,58,64,44}

    Returns: 1251

  58. {3,62,52,14,48,4,28,1,96,34,63,14,66,39,99,86,74,88,7,34}

    {12,25,53,19,18,63,76,12,62,86,76,3,83,46,65,56,11,68,73,54}

    Returns: 962

  59. {99,93,26,95,54,38,37,50,81,99,12,5,24,7,93,28,38,56,27,8}

    {5,49,4,95,26,2,45,32,34,55,24,3,45,45,51,3,20,98,95,7}

    Returns: 972

  60. {61,29,32,3,21,35,84,37,44,36,11,20,57,71,49,60,60,93,21,39}

    {48,2,90,28,3,57,84,66,3,37,56,27,36,18,17,53,7,98,79,79}

    Returns: 891

  61. {79,52,93,11,87,99,71,2,79,96,7,8,35,68,70,16,94,2,100,21}

    {15,32,22,100,22,22,75,9,14,81,39,61,61,70,45,20,94,52,84,11}

    Returns: 1101

  62. {81,68,86,39,13,27,96,31,60,19,64,98,75,57,69,61,17,50,60,10}

    {44,38,52,99,56,28,56,15,68,42,71,52,25,38,73,28,30,40,48,6}

    Returns: 1092

  63. {18,50,94,73,88,42,83,71,94,48,96,19,7,19,78,63,15,99,4,51}

    {79,61,17,18,70,15,54,35,70,84,43,78,11,100,34,21,51,18,21,7}

    Returns: 1119

  64. {73,45,36,49,82,24,17,53,100,57,22,71,35,87,49,7,7,79,49,23}

    {77,19,85,12,21,100,2,83,69,18,35,26,80,66,44,57,18,48,48,52}

    Returns: 967

  65. {39,69,20,41,24,89,13,32,87,18,31,43,42,9,27,98,54,55,70,38}

    {88,97,62,96,3,11,50,38,98,29,67,33,41,41,68,19,78,75,92,48}

    Returns: 1143

  66. {38,74,24,36,54,28,25,87,60,7,59,69,95,46,9,25,62,34,89,31}

    {28,57,43,56,88,35,65,75,74,86,32,68,59,35,88,56,98,86,7,66}

    Returns: 1209

  67. {1,20,35,97,96,53,79,88,37,41,10,12,61,7,34,32,75,8,1,55}

    {48,4,43,34,41,8,48,60,58,91,29,28,87,21,70,9,52,5,48,51}

    Returns: 846

  68. {56,55,53,31,85,17,54,29,63,10,61,98,9,18,2,24,12,16,47,43}

    {42,41,61,51,21,77,99,31,45,98,66,76,62,77,36,86,77,55,95,20}

    Returns: 1218

  69. {26,2,3,28,63,6,72,60,19,46,24,77,33,97,39,26,60,60,19,7}

    {74,67,14,58,78,57,29,92,52,16,76,63,42,72,29,96,14,31,95,57}

    Returns: 1114

  70. {50,21,5,87,48,30,58,68,30,94,43,87,45,6,56,64,79,41,34,81}

    {91,58,31,21,63,89,87,93,72,10,27,38,97,32,50,16,60,10,87,43}

    Returns: 1080

  71. {24,52,20,71,96,83,41,39,82,77,16,66,83,99,49,97,92,85,14,90}

    {43,79,86,68,49,84,13,16,51,99,58,42,1,76,21,77,88,51,56,10}

    Returns: 1277

  72. {19,19,80,84,38,85,65,98,45,19,8,39,68,13,100,91,30,7,7,5}

    {3,62,48,72,48,66,63,59,50,55,50,31,38,50,73,49,91,21,96,66}

    Returns: 1096

  73. {11,70,65,18,70,89,46,56,79,28,2,52,18,35,44,70,13,92,70,60}

    {40,27,14,61,10,21,53,47,29,89,62,9,65,31,44,47,15,48,14,58}

    Returns: 997

  74. {13,72,70,67,97,22,92,16,50,7,26,64,69,82,86,28,79,77,22,28}

    {75,97,34,75,81,79,54,80,14,34,24,67,97,3,23,42,16,96,18,43}

    Returns: 1070

  75. {44,90,51,35,86,55,57,13,62,17,7,88,80,16,93,28,13,41,45,70}

    {53,32,30,32,40,81,77,18,37,71,10,55,88,76,77,5,91,52,1,77}

    Returns: 1013

  76. {12,58,8,63,9,1,83,18,79,21,91,33,23,19,47,88,61,17,29,30}

    {11,88,58,47,41,96,70,98,64,83,98,91,73,83,96,69,77,43,59,43}

    Returns: 1389

  77. {82,86,49,41,20,8,100,53,83,59,17,37,16,4,27,97,48,91,69,9}

    {35,19,80,78,29,91,77,13,69,13,26,2,9,74,61,89,73,62,75,21}

    Returns: 1000

  78. {76,48,24,8,52,35,79,66,86,11,42,16,67,58,86,91,47,22,2,20}

    {1,38,66,5,33,75,39,96,39,22,39,54,25,99,12,76,17,23,34,93}

    Returns: 937

  79. {99,77,54,6,58,73,86,75,4,57,10,94,40,2,84,7,51,30,32,69}

    {66,48,88,36,70,29,22,6,12,61,5,95,45,63,77,61,12,24,56,34}

    Returns: 1013

  80. {46,56,31,86,55,81,80,2,19,48,89,88,14,38,66,51,98,82,73,82}

    {68,37,37,29,74,43,1,49,53,44,61,3,67,63,11,62,3,29,16,54}

    Returns: 1186

  81. {67,49,88,92,58,35,25,60,4,52,53,45,63,56,36,34,97,23,26,54}

    {83,92,13,71,17,23,49,49,35,57,66,51,88,49,48,18,87,81,68,17}

    Returns: 1066

  82. {74,24,28,74,26,45,19,10,40,25,100,39,4,9,22,67,74,15,90,22}

    {24,17,58,47,80,46,12,54,95,74,57,40,42,87,83,94,76,97,66,18}

    Returns: 1171

  83. {3,73,62,6,18,63,13,99,25,8,32,52,15,20,80,60,92,56,40,41}

    {46,91,70,95,8,86,17,41,39,47,80,23,79,19,89,6,96,34,43,45}

    Returns: 1057

  84. {33,60,47,68,47,4,96,46,40,39,4,56,17,50,59,12,64,89,70,41}

    {99,67,78,57,76,12,26,15,31,67,49,55,96,37,16,77,48,87,16,7}

    Returns: 1020

  85. {47,12,6,54,18,55,79,27,33,86,81,70,55,69,66,91,40,37,2,12}

    {87,81,42,67,14,21,81,88,56,39,88,30,83,20,10,16,6,40,15,91}

    Returns: 977

  86. {68,73,85,80,57,70,100,99,68,54,31,41,95,27,60,30,88,29,22,12}

    {5,94,22,6,2,52,95,81,16,53,36,24,75,77,50,7,69,40,82,41}

    Returns: 1191

  87. {72,20,6,84,12,66,50,71,95,14,12,2,54,51,58,10,14,84,77,52}

    {80,32,90,66,46,58,95,54,75,42,54,6,60,89,13,76,87,16,32,25}

    Returns: 1098

  88. {61,22,65,93,37,94,70,51,95,86,78,1,21,44,80,79,39,90,65,76}

    {7,76,94,83,70,44,95,97,95,92,38,76,67,58,18,57,89,53,78,47}

    Returns: 1335

  89. {61,22,30,69,14,19,12,24,10,90,74,98,49,26,23,94,62,24,60,21}

    {60,8,82,67,49,1,49,32,84,68,47,71,54,99,50,13,53,81,94,61}

    Returns: 1133

  90. {56,26,41,64,84,35,69,55,68,73,93,50,52,78,89,14,21,15,62,47}

    {68,8,62,57,90,97,23,62,64,41,2,90,93,75,20,43,59,22,75,19}

    Returns: 1094

  91. {100,67,72,56,83,73,80,1,48,60,31,4,100,22,21,28,29,62,11,33}

    {97,45,23,43,12,31,35,34,12,14,35,80,33,33,45,50,80,40,74,18}

    Returns: 993

  92. {7,28,41,53,98,28,39,63,78,50,40,84,57,99,77,12,8,46,62,85}

    {18,93,24,80,89,38,51,78,40,99,26,49,17,3,53,50,74,87,97,77}

    Returns: 1150

  93. {89,88,70,68,14,68,77,73,8,100,100,55,88,33,53,61,50,21,58,26}

    {22,48,61,18,98,3,9,28,90,32,43,16,56,61,87,29,57,78,92,63}

    Returns: 1203

  94. {72,100,98,25,91,39,3,33,42,47,12,38,36,3,12,93,37,78,25,51}

    {25,17,27,33,29,77,76,16,79,56,58,23,8,78,53,91,47,65,23,58}

    Returns: 943

  95. {9,8,22,51,72,33,49,19,48,42,21,6,77,70,56,4,63,93,21,79}

    {56,77,17,57,25,63,57,20,97,63,47,75,73,75,77,96,88,80,41,4}

    Returns: 1192

  96. {58,51,22,84,85,5,67,88,95,47,97,95,53,80,12,3,5,21,17,25}

    {13,90,28,92,49,21,86,74,55,40,42,26,37,50,49,49,94,1,67,42}

    Returns: 1011

  97. {100,46,80,27,84,54,30,88,86,18,71,31,49,38,1,63,64,51,10,75}

    {24,48,59,69,33,55,38,37,55,83,80,48,81,88,83,59,22,89,37,80}

    Returns: 1169

  98. {52,27,30,3,62,31,18,41,21,96,65,13,38,21,15,21,65,21,68,53}

    {91,15,55,93,94,76,10,76,11,35,40,74,55,98,77,46,48,18,35,69}

    Returns: 1119

  99. {94,83,33,79,13,73,63,75,77,3,25,84,18,74,90,45,86,21,88,24}

    {98,91,44,5,90,7,65,72,23,57,18,12,50,83,86,54,67,30,5,41}

    Returns: 1153

  100. {11,25,46,94,14,7,42,28,49,72,43,91,41,87,19,88,8,6,25,29}

    {15,71,50,41,57,21,44,70,44,99,23,56,53,4,50,82,42,70,36,37}

    Returns: 971

  101. { 12, 78, 32, 43, 76, 10, 43, 76, 76, 99, 32, 43, 65, 87, 54, 43, 65, 12, 87, 23 }

    { 54, 65, 87, 34, 76, 32, 87, 45, 90, 11, 32, 32, 54, 79, 43, 10, 54, 24, 83, 12 }

    Returns: 1066

  102. { 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80 }

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

    Returns: 1791

  103. { 1, 2 }

    { 2, 4 }

    Returns: 7

  104. { 7, 6, 3 }

    { 9, 7, 3 }

    Returns: 25

  105. { 6, 5, 5 }

    { 20, 1, 1 }

    Returns: 28

  106. { 9, 5, 12, 32, 78, 99, 1, 3, 5, 7, 6, 9, 1 }

    { 5, 9, 65, 55, 13, 54, 47, 13, 25, 66, 67, 62, 62 }

    Returns: 544

  107. { 63, 41, 99, 30, 62, 27, 32, 6, 30, 100, 4, 45, 24, 72, 2, 20, 48, 46, 24, 11 }

    { 75, 7, 25, 18, 23, 58, 58, 83, 63, 89, 63, 27, 98, 24, 5, 55, 62, 81, 70, 77 }

    Returns: 1063

  108. { 42, 68, 35, 1, 70, 25, 79, 59, 63, 65, 6, 46, 82, 28, 62, 92, 96, 43, 28, 37 }

    { 92, 5, 3, 54, 93, 83, 22, 17, 19, 96, 48, 27, 72, 39, 70, 13, 68, 100, 36, 95 }

    Returns: 1053

  109. { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

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

    Returns: 1020

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: