TopCoder Statistics - Problem Statement

Problem Statement

You are a guitar player and you are going to play a concert. You don't like to play all the songs at the same volume, so you decide to change the volume level of your guitar before each new song. Before the concert begins, you make a list of the number of intervals you will be changing your volume level by before each song. For each volume change, you will decide whether to add that number of intervals to the volume, or substract it.

You are given a int[] changeIntervals, the i-th element of which is the number of intervals you will change your volume by before the i-th song. You are also given an int beginLevel, the initial volume of your guitar, and an int maxLevel, the highest volume setting of your guitar. You cannot change the volume of your guitar to a level above maxLevel or below 0 (but exactly 0 is no problem). Return the maximum volume you can use to play the last song. If there is no way to go through the list without exceeding maxLevel or going below 0, return -1.

Definition

Class:: ChangingSounds
Method:: maxFinal
Parameters:: int[], int, int
Returns:: int
Method signature:: int maxFinal(int[] changeIntervals, int beginLevel, int maxLevel)
(be sure your method is public)

Constraints

changeIntervals will contain between 1 and 50 elements, inclusive.
Each element of changeIntervals will be between 1 and maxLevel, inclusive.
maxLevel will be between 1 and 1000, inclusive.
beginLevel will be between 0 and maxLevel, inclusive.

Examples

{5, 3, 7}

5

10

Returns: 10

First we turn the volume down to 0 (-5), then we turn it up to 3 (+3), and then up to 10 (+7) for the last song.
{15, 2, 9, 10}

8

20

Returns: -1

Adding 15 to 8 or substracting 15 from 8 both give an invalid sound level.
{74,39,127,95,63,140,99,96,154,18,137,162,14,88}

40

243

Returns: 238
{214,40,203,333,118,575,217,386,319,548,137,34,415,473,140,309,333,314,358,17,330,301,188,241,542,49,226,65,423,452,288,369,281,288,485,460,506,636,520,262,489,493,405,227,507,384,544,666,118,582}

367

1000

Returns: 999
{483,430,157,657,360,424,446,481,2,531,360,154,234,22,492,633,244,338,393,125,298,386,448,211,624,602,60,43,109,341,483,582,280,503,444,277,645,247,186,233,86,530,264,208,466,65,471,644,210,330}

551

1000

Returns: 999
{638,753,538,437,714,920,468,95,506,993,105,321,720,143,936,523,36,407,704,627,548,492,919,151,967,762,178,241,573,186,81,922,866,796,847,912,757,70,413,275,896,704,941,620,476,434,170,742,401,944}

697

1000

Returns: -1
{100,199,105,211,170,79,56,110,159,108,87,121,15,163,173,87,214,12,176,187,5,228,175,97,21,116,199,261,39,234,126,244,230,154,141,217,84,7,126,69,130,34,87,72,207,54,188,220,89}

95

401

Returns: 401
{184,60,47,87}

322

373

Returns: 332
{12,23,33,19,45}

77

78

Returns: 73
{67,66,63,14,43,58,33,66,14,74,69,57,5,10,71,49,62,46,3,48,26,73,33,60,67,57,8,74,51,12,31,53,27,74}

17

113

Returns: 113
{26,54,180,189,145,166,82,62,103,66,13,142,71,175,40,105,30,135,83,122,90,83,114,177,130,6,55,165,104,154,72,165,46,170}

83

286

Returns: 279
{79,417,337,349,40,41,45,42}

516

668

Returns: 334
{194,19,93,198,113,187,12,56,25,119,207,141,163,220,155,134,2,119,182,176,6,73,204,226,19,25,183,84,183,103,87,142,196,22,2,155,153,97,54,98}

88

350

Returns: 349
{13,1,11,6,1,6,8,18,2,18,16,8,18,2,17,17,1,4,13,8,18,20,6,5,8,9,17,17,1,15,7}

21

31

Returns: 30
{86,239,8,179,281,234,218,104,29,97,224,169,164,239,270,258,38,117,257,113,268,186,250,220,126,55,277,214,276,179,7,164,87,59}

405

423

Returns: -1
{344,127,251,298,104,335,166,267,287,293,279,155,354,243,204,198,7,280,102,123,306,286,43,251,60,354,197}

370

584

Returns: 584
{295,20,83,64,276,290,292,193,214,82,210,217,39,35,104,42,288,213,186,316,173,54,145,114,99,325,24,172,37,196,163,314,21,180,59,128,311,185,78}

507

513

Returns: 464
{424,244,128,118,574,454,151,560,524,280,476,371,63,571,517,184,48,477,587,474,547,376,304,31,284,275,124,59,160,98,148,415}

491

891

Returns: 891
{58,182,294,265,471,79,405,9,417,484,335,395,73,311,127,334,286,278,163,185,435,90,375,351,481,101,456,477,151,9,312,306,110,243}

583

736

Returns: 735
{19,51}

12

98

Returns: 82
{61,147,48,7,135,90,31,10,55,5,42,71,118,141,38,69,4,114,95,141,40,12,81,72,115,138,35,79,71,101,60,39,19,7,121,131,115,42}

130

223

Returns: 222
{125,87,169,181,179,47,145,134,38,166,62,173,176,135,105,180,165,4,59,155,53,115}

232

283

Returns: 237
{174,159,128,203,20,221,67,39,235,206,136,151,120,127,137,92,185,241,76,125,61,49,154,33,14,84,258,177,42,17,14,135,36,113,50,110,237,237,206,42,206,258,201,260,183,58,160}

151

393

Returns: 392
{67,56,58,33,15,63,57,52,18,52,15,59,16,39,13,32,45,52,44,14,26,36,55,51,34,31,35,46,25,46,28,48,23,36,29,59,58,41,16}

93

101

Returns: 100
{67,65}

82

118

Returns: 80
{12,83,92,50,38,44,101,14,113,84,42,92,88,34,34,73,94,35,41,80,2,18,89,2,43,65,45,36}

23

172

Returns: 171
{248,266,365,171,117,125,133,197,252,278,251,199,335,392,23,263,17,117}

238

644

Returns: 643
{280,226,259,233,37,207,167,156,234,250,18,180,29,22,3,293,78,275,81,97,137,167,126,18,205,268,91,267,295,99,178,3,141,18,239,14,269,148,232,269,187,48}

303

450

Returns: -1
{16,85,30,83,60,58,50,110,122,75,14,84,28,112,74,76,59,107,96,118,13,7,88,28}

99

195

Returns: 192
{14,356,575,574,83,481,55,545,196,161,497,472,71,299,568,518,258,247,34,521,240,39,158,144,539,410,500,262,184,260,418,378,279,315,86,17,109,389,201,430,168,309,541,477,566,295,338,416,82}

326

894

Returns: 759
{296,234,86}

342

609

Returns: 366
{276,396,82,41,343,311,334,209,38,102,276,341,129,422,118,124,359,152,11,343,387,207,374,54}

567

647

Returns: -1
{44,51,48,30,68,104}

53

170

Returns: 166
{473,476,201,77,602,374,287,64,501,477,606,542,550,547,2,247,443,35,395,483,125,47,73,440,544,510,304,378,62,212,253}

833

963

Returns: 963
{145,137,209,273,257,178,207,44,26,59,278,48,216,12,291,263,108,296,300,241,97,140,59,11}

420

455

Returns: 453
{302,278,275,336,341,156,127,96,301,12,10,170,373,67,334,192,313,223,108,106,328,149,339,290,214,225,286}

481

572

Returns: 570
{222,171,171,255,55,284,72,324,65,248,271,3,287,261}

166

503

Returns: 403
{88,68,40,68,32,73,107,112,97,14,64,19,22,108,100,5,102,103,17,93,27,16,109,1,5,102,83,34}

168

168

Returns: 167
{263,456,94,1,417,212,433,20,393,440,386,304,316,481,125,454,420,127,351,480,170,179,323,305,261,288,51,249,371,124}

378

726

Returns: 718
{273,78,307,14,29,326,179,235,62,260,293,162,146,114,292,153,164,184}

445

494

Returns: 488
{154,64,158,90,84,114,95,187,153,129,128,153,107,83,33,133,180,108,13,68,146,90,112,29,87,183,138,133,158,134,131}

190

288

Returns: 263
{46,33,7,4,22,30,40,40,36,43,35,19,27,19,27,1,29,19,32,51,49,47,29,31,40}

43

78

Returns: -1
{489,226,201,68,378,294,10,12,163,227,225,335,198,483,267,50,30,346,369,277,431,319,295,147,247,89,62,68,476,394,67,301,381,249,479,373,278,497,157,466,99}

414

815

Returns: -1
{85,282,215,347,83,245,104,203,111,180,216,248,465,39,14,357,346,221,111,172,282,424,224,209,111,400,174,493,473,279,69,407}

408

753

Returns: 753
{223,333,354,364,108,90,310,168,167,179,227,496,264,331,335,208,280,150,505,29,1,89,504,22}

452

883

Returns: 883
{25,68,80,72,144,32,80,134,47,8,25,68,20,45,32,125,34,121,42,14,98,141,100,148,90,128,5,139,11,20,84,66,112}

99

223

Returns: 223
{844,29,317,273,880,682,633,156,41,889,629,693,613,293,863,300}

847

896

Returns: -1
{275,748,479,178,647,533,25,596,581,359,230,611,297,365,489,745,570,192,563,701,609,342,423,209,692,388,329}

674

750

Returns: -1
{132,114,67,71,186,52,103,148,208,138,46,38}

52

210

Returns: -1
{100,36,10,61,74,55,101,33,87,33,19,63,6,87,76,86,104,25,36,43,61,9,47,120,56,60,85,96,94,31,30,8,103,38,13,71,65,113,71,20,112,109,91,78,10,31,37,77,34}

48

120

Returns: -1
{732,629,668,366,416,60,349,608,309,432,407,313,683,59}

221

796

Returns: -1
{456,103,638,634,366,337,497,410,200,590,403,447,244,427,375,389,165,536,417,121,417,460,509,425,631,456,603,355,147,40,630,425,526,92,311,522,394,544,374,549,149,487}

595

660

Returns: -1
{75,5,35,93,8,1,47,9,28,35,29,84,75,51}

55

95

Returns: -1
{42,47,16,63,32,5,69,27,9,19,44,19,59}

36

70

Returns: -1
{466,283,482,416,68,229,171,542,413,36,456,36,407,303,193,54}

33

616

Returns: -1
{866,548,833,650,576}

445

954

Returns: -1
{5, 3, 7 }

5

10

Returns: 10
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88 }

40

243

Returns: 238
{15, 2, 9, 10 }

8

20

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

1000

Returns: 150
{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 }

300

1000

Returns: 999
{6, 4, 5, 6, 7, 9, 3, 2, 9, 6, 6, 4, 5, 6, 7, 9, 3, 2, 9, 6, 6, 4, 5, 6, 7, 9, 3, 2, 9, 6, 6, 4, 5, 6, 7, 9, 3, 2, 9, 6, 6, 4, 5, 6, 7, 9, 3, 2, 9, 6 }

50

100

Returns: 99
{20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20 }

0

1000

Returns: 1000
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

0

1000

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

50

1000

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

500

1000

Returns: 550
{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, 51, 52, 53, 54, 55, 56, 57, 58, 59 }

500

1000

Returns: 999
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1 }

0

1000

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

500

1000

Returns: 775
{1, 2, 3, 4, 5, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 89, 9, 5, 34, 2, 34, 2, 42, 23, 23, 234, 234, 234, 5, 3, 3, 2, 4, 3, 34 }

40

301

Returns: 301
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

1

1000

Returns: 50
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 1, 2, 3, 4, 2, 1, 4, 2, 1, 5, 3, 2, 1, 3, 4, 2, 1, 4, 4, 1, 4, 2, 1, 3, 1, 4, 5, 6, 3, 1, 3, 5, 7, 2, 3, 2 }

500

999

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

0

196

Returns: 195
{55, 66, 44, 55, 66, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55 }

500

999

Returns: 973
{1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, 4, 5, 6, 7, 5, 3, 2, 1, 3, 4, 2, 3, 4, 5, 4, 3, 2, 3, 4, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

100

200

Returns: 200
{1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4 }

1

1000

Returns: 111
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

1

1000

Returns: 51
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

500

1000

Returns: 549
{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 }

100

1000

Returns: 1000
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

20

100

Returns: 69
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 4 }

500

1000

Returns: 556
{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 }

500

1000

Returns: 999
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

0

49

Returns: 48
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 27, 2, 18, 79, 86, 83, 22, 2, 3, 4, 5, 7, 8, 4, 23, 3, 56, 5, 3, 5, 8, 5, 4, 6, 8, 9, 4, 3, 5, 8, 9, 5, 3, 34, 67, 8 }

40

243

Returns: 243
{74, 39, 154, 18, 137, 162, 14, 88, 74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88 }

40

555

Returns: 554
{2, 3, 4 }

100

100

Returns: 99
{334, 410, 51 }

195

629

Returns: 170
{1, 234, 64, 3, 65, 341, 7, 87, 56, 44, 21, 100, 76, 90, 99, 65, 43, 2, 3, 55, 53, 24, 87, 23, 567, 123, 86, 43, 56, 75, 54, 7, 54, 77, 33, 23, 21, 54, 87, 90, 92, 84, 52, 6, 8, 65, 59, 27, 13, 11 }

1

1000

Returns: 999
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 74, 39, 127, 95, 63, 140, 99, 96 }

1

1000

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

24

100

Returns: 100
{2, 2, 2, 2, 2, 4, 6, 8, 10, 15, 2, 2, 2, 2, 2, 4, 6, 8, 10, 15, 2, 2, 2, 2, 2, 4, 6, 8, 10, 15, 2, 2, 2, 2, 2, 4, 6, 8, 10, 15, 2, 2, 2, 2, 2, 4, 6, 8, 10, 15 }

477

1000

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

500

Returns: 135
{5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

500

1000

Returns: 740
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

1

48

Returns: 47
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

500

525

Returns: 524
{1, 1 }

0

1

Returns: 0
{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 }

0

1000

Returns: 999
{1, 2 }

5

10

Returns: 8
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 1, 2, 3, 4, 5, 6, 7, 4, 5, 6, 3, 4, 5, 6, 7, 8, 1, 2, 3, 7, 8, 9, 4, 5, 6, 3, 4, 5, 1, 2, 3, 4, 3, 2, 1, 5 }

500

999

Returns: 998
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

0

25

Returns: 24
{100 }

100

100

Returns: 0
{3, 32, 58, 67, 2, 1, 1, 2, 4, 1, 59, 431, 23, 44, 123, 553, 112, 11, 23, 112, 45, 76, 5, 23, 23, 55, 23, 4, 5, 9, 777, 8, 6, 4, 3, 2, 4, 88, 6, 4, 2, 2, 23, 44, 55, 432, 32, 4, 43, 2 }

10

1000

Returns: 999
{5 }

4

8

Returns: -1
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 1, 2, 4, 8, 16, 32, 64, 1, 2, 4, 8, 16, 32, 64, 1, 2, 4, 8, 16, 32, 64, 1, 2, 4, 8, 16, 32, 64, 1, 2, 4, 8, 16, 32, 64, 1 }

40

243

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

200

Returns: 149
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

50

101

Returns: 100
{1000 }

0

1000

Returns: 1000
{12 }

10

20

Returns: -1
{5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

5

10

Returns: 5
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

800

900

Returns: 849
{7 }

7

10

Returns: 0
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1000 }

500

1000

Returns: -1
{5, 5 }

5

8

Returns: 5
{2 }

10

10

Returns: 8
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 777 }

5

1000

Returns: 831
{74, 39, 127, 95, 63, 140, 99, 96, 154, 18, 137, 162, 14, 88, 200, 30, 100, 334, 253, 66, 292, 234, 338, 222, 444, 555, 98, 1, 3, 4, 198, 372, 124, 194, 285, 209, 340, 400, 298, 123, 234, 345, 456, 367, 267, 168, 296, 197, 283, 163 }

500

1000

Returns: 999
{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 }

500

1000

Returns: 1000
{2, 1, 2, 1, 2, 1 }

2

50

Returns: 11
{500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500, 500 }

500

1000

Returns: 500

Statistics

Problem Statement for "ChangingSounds"

Problem Statement

Definition

Constraints

Examples