TopCoder Statistics - Problem Statement

Problem Statement

Gumi loves singing. She knows N songs. The songs are numbered 0 through N-1. She now has some time and she would love to sing as many different songs as possible.
You are given a int[] duration. For each i, duration[i] is the duration of song i in Gumi's time units.
Gumi finds it difficult to sing songs with quite different tones consecutively. You are given a int[] tone with the following meaning: If Gumi wants to sing song y immediately after song x, she will need to spend |tone[x]-tone[y]| units of time resting between the two songs. (Here, || denotes absolute value.)
You are also given an int T. Gumi has T units of time for singing. She can start singing any song she knows immediately at the beginning of this time interval. Compute the maximal number of different songs she can sing completely within the given time.

Definition

Class:: GUMIAndSongsDiv2
Method:: maxSongs
Parameters:: int[], int[], int
Returns:: int
Method signature:: int maxSongs(int[] duration, int[] tone, int T)
(be sure your method is public)

Constraints

duration and tone will each contain between 1 and 15 elements, inclusive.
duration and tone will contain the same number of elements.
Each element of duration will be between 1 and 100,000, inclusive.
Each element of tone will be between 1 and 100,000, inclusive.
T will be between 1 and 10,000,000, inclusive.

Examples

{3, 5, 4, 11}

{2, 1, 3, 1}

17

Returns: 3

There are four songs. Two songs have tone 1 and their durations are 5 and 11, respectively. One song has tone 2 and its duration is 3. One song has tone 3 and its duration is 4. Gumi has 17 units of time to sing. It is impossible for Gumi to sing all four songs she knows within the given time: even without the breaks the total length of all songs exceeds 17. Here is one way how she can sing three songs: First, she sings song 0 in 3 units of time. Second, she waits for |2-3|=1 unit of time and then sings song 2 in 4 units of time. Finally, she waits for |3-1|=2 units of time and then sings song 1 in 5 units of time. The total time spent is 3+1+4+2+5 = 15 units of time.
{100, 200, 300}

{1, 2, 3}

10

Returns: 0

In this case, T is so small that she can't sing at all.
{1, 2, 3, 4}

{1, 1, 1, 1}

100

Returns: 4

There is plenty of time, so she can sing all 4 songs.
{10, 10, 10}

{58, 58, 58}

30

Returns: 3
{8, 11, 7, 15, 9, 16, 7, 9}

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

14

Returns: 1
{5611,39996,20200,56574,81643,90131,33486,99568,48112,97168,5600,49145,73590,3979,94614}

{2916,53353,64924,86481,44803,61254,99393,5993,40781,2174,67458,74263,69710,40044,80853}

302606

Returns: 8
{7,3,8,10,5}

{10,3,7,4,4}

21

Returns: 3
{180,64,194,182,126}

{6,10,4,2,10}

377

Returns: 3
{15511,96784,49559,79364,1194}

{82806,36122,1632,72191,83263}

161860

Returns: 3
{585,46693,87507,18983,857}

{72110,67267,46054,13813,79447}

87515

Returns: 3
{7757,94260,5990,78040,6218}

{50368,89875,37140,80371,54114}

6226

Returns: 1
{92065,74560,27400,74298,10134}

{87992,7123,48859,64136,40707}

268332

Returns: 4
{5,9,10,9,5}

{3,6,2,8,1}

5

Returns: 1
{184,719,2,642,508}

{5,4,3,4,3}

696

Returns: 3
{2,2,8,9,4}

{705,571,94,154,506}

207

Returns: 3
{849,229,862,537,525}

{408,876,228,626,455}

1712

Returns: 3
{761,710,428,647,351}

{970,34,829,866,725}

883

Returns: 2
{641,387,590,576,983}

{83,965,535,850,252}

3076

Returns: 4
{521,474,779,826,759}

{394,498,466,692,713}

2852

Returns: 4
{268,766,317,549,140}

{831,495,876,972,789}

1457

Returns: 4
{88423,56358,2188,87875,47626}

{468,264,781,207,502}

283044

Returns: 5
{3581,30441,17632,54201,60887}

{895,62,428,686,736}

167575

Returns: 5
{946,792,533,740,988}

{62829,42080,83198,97424,52996}

11767

Returns: 2
{701,569,396,921,272}

{73252,26923,75391,14995,43937}

50406

Returns: 4
{44150,37390,62368,87796,26023}

{70403,92580,82501,12396,85115}

70878

Returns: 2
{72938,41967,35939,84908,10104}

{32917,77148,56632,92604,50558}

10104

Returns: 1
{25933,90960,7487,98543,45080}

{43593,51674,51420,18156,35526}

7487

Returns: 1
{89010,6011,25730,59281,11476}

{35554,69388,73079,17894,54235}

62061

Returns: 3
{55216,45038,93986,17154,2780}

{57182,54843,89172,39356,93335}

2780

Returns: 1
{563,873,261,971,729}

{233,518,301,493,823}

261

Returns: 1
{306,197,604,598,161}

{958,35,48,350,252}

2789

Returns: 5
{5,5,4,5,2,8,9,1,2,10}

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

3

Returns: 1
{168,64,146,118,93,11,47,151,148,71}

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

295

Returns: 5
{43392,35462,52410,32002,759,17428,62349,69300,28924,5941}

{34823,72319,25970,52995,46267,1867,20737,70020,77561,77096}

28934

Returns: 1
{26115,24549,45521,72597,21211,89925,36664,14655,94519,57861}

{64369,70143,12700,38643,62609,15454,13808,42854,5408,93574}

292988

Returns: 6
{57154,88527,47503,88875,98402,4643,32704,59689,69196,83063}

{73221,37211,59496,55984,84110,93406,15212,40922,5340,9327}

466493

Returns: 7
{73202,66211,65562,76014,18674,55766,63736,4807,10942,63595}

{55078,90572,94129,80465,46774,12139,93706,33819,65826,53831}

498516

Returns: 8
{4,2,9,3,3,8,5,8,3,10}

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

5

Returns: 2
{761,470,634,777,858,530,737,257,567,633}

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

2464

Returns: 5
{1,1,6,5,4,2,9,2,5,1}

{583,428,971,662,879,573,121,275,105,946}

97

Returns: 3
{895,587,641,493,790,861,290,879,11,958}

{899,789,467,694,216,661,111,392,848,460}

11

Returns: 1
{173,947,99,151,565,973,72,79,677,972}

{264,935,154,33,462,835,436,162,343,32}

5611

Returns: 10
{383,85,353,664,603,681,600,485,263,467}

{688,201,853,665,750,525,514,888,103,191}

2821

Returns: 6
{848,138,975,52,453,96,749,218,186,478}

{623,41,442,495,51,958,28,118,349,880}

5123

Returns: 10
{22,595,709,457,887,189,666,248,671,793}

{793,674,238,267,52,902,540,376,594,770}

2812

Returns: 6
{81303,59661,78826,43408,39012,54304,58373,53291,86129,86024}

{688,42,398,783,421,475,116,777,531,558}

468919

Returns: 8
{83377,34232,87158,73718,93477,1267,14362,51755,70354,5815}

{613,852,830,86,724,479,773,843,318,832}

252269

Returns: 7
{388,1,427,721,785,165,293,695,761,800}

{43534,18442,72557,6497,78201,12448,49140,78916,4077,60369}

2195

Returns: 2
{308,174,117,884,463,950,677,104,325,856}

{17691,7663,25861,97630,87897,40478,80615,8238,65896,65518}

76463

Returns: 8
{10603,72513,19524,31042,88525,81939,47358,90434,34495,26206}

{73876,81248,9111,67530,81399,62736,85585,30617,64605,8188}

187558

Returns: 5
{11130,3887,95320,89935,8923,14716,98299,29924,73018,88056}

{95072,84532,79153,27889,35838,99600,58255,31255,97830,71485}

391300

Returns: 8
{1262,52469,22586,62064,12331,13265,27160,367,72656,80040}

{28504,39350,99221,73410,79910,1380,82702,52652,79439,8209}

134423

Returns: 5
{10285,35081,44274,6375,19265,14928,81629,54324,12764,9838}

{10727,47400,40162,43699,97501,4253,342,75977,30873,56839}

29353

Returns: 2
{74519,14382,54174,48003,40550,1836,28082,18861,67614,37706}

{56685,40702,21164,19565,94560,20053,14563,96324,72346,45371}

160817

Returns: 5
{180,573,459,312,705,743,167,628,699,129}

{220,263,835,233,744,871,994,89,186,105}

129

Returns: 1
{895,178,641,4,852,663,598,18,617,373}

{799,777,447,261,995,356,855,71,331,936}

5763

Returns: 10
{10,3,4,7,1,1,10,10,3,1,7,6,7,10,8}

{5,5,2,3,7,3,10,7,8,2,5,7,8,1,1}

6

Returns: 2
{26,169,79,181,120,11,162,105,122,67,69,174,194,136,30}

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

868

Returns: 10
{29809,83687,50861,70763,75248,65912,40710,81772,52083,89619,50262,82469,54744,51072,96282}

{45937,20655,36291,12050,59829,66359,34886,30829,3748,96378,84712,31907,31509,99448,25481}

394792

Returns: 6
{18300,53426,47581,70408,31813,36062,78947,62886,33333,3176,9705,91495,18902,59098,96366}

{63241,2790,87470,81055,36539,6637,74223,77725,38789,56483,80139,5402,31543,7328,75128}

341665

Returns: 9
{23487,6388,44951,51490,24119,98470,70115,51656,10311,51426,57159,80810,44355,56124,34516}

{68463,56408,34518,35775,13446,99535,32165,34132,58993,49762,76731,62769,57157,11170,91789}

280370

Returns: 7
{5760,77464,92736,72114,51641,24684,40492,61651,35095,2841,66742,11794,39431,47046,91649}

{95093,63365,9002,98815,2560,93467,46793,68403,57930,78011,4450,64546,44785,83219,58014}

610142

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

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

9

Returns: 3
{556,96,378,660,673,470,738,968,300,15,922,389,67,168,385}

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

654

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

{550,297,339,411,279,94,649,436,735,360,351,656,956,762,999}

547

Returns: 12
{626,684,261,95,608,965,907,814,89,549,587,665,233,508,469}

{661,638,843,670,369,626,51,969,802,615,409,118,826,494,33}

1455

Returns: 5
{90,364,464,182,483,776,160,113,582,15,229,970,1000,852,249}

{974,354,626,40,124,689,192,13,356,263,600,815,437,136,647}

4668

Returns: 12
{558,773,875,95,805,472,926,740,155,3,133,463,916,494,825}

{455,251,574,736,559,1,458,444,743,163,675,176,495,491,23}

3115

Returns: 8
{518,605,587,70,116,483,329,225,741,218,972,924,134,41,373}

{755,858,774,673,886,774,536,347,24,175,319,682,864,195,495}

6226

Returns: 14
{567,395,978,825,642,401,110,221,686,388,732,410,922,1,505}

{290,819,80,859,549,646,433,548,213,521,256,477,395,261,641}

1417

Returns: 5
{69410,36530,40417,82610,90369,2500,20011,29608,78343,19974,5236,38696,22962,10717,91625}

{478,642,144,412,610,463,810,336,57,36,983,765,456,986,360}

111958

Returns: 7
{20421,411,5982,99689,16833,94930,53587,29372,48736,99408,6166,36718,84768,10618,31558}

{249,40,416,623,53,381,586,993,824,486,528,841,93,843,307}

640150

Returns: 15
{690,665,868,619,387,685,185,731,947,314,118,608,652,994,122}

{82420,76187,771,36486,18946,18624,85683,28854,28162,62309,88220,4986,80223,48301,67309}

63440

Returns: 10
{148,32,381,840,170,281,334,957,536,410,247,753,626,600,632}

{45976,79740,66433,16320,96148,8058,96586,83478,22238,94589,39178,87570,20813,93753,24566}

32

Returns: 1
{49053,33514,92624,46727,68484,36757,3469,43236,23720,31539,43180,64335,91106,12247,27961}

{20994,95554,32632,73299,61311,72127,59173,17420,94121,24676,12708,7253,7817,11629,28153}

572523

Returns: 13
{60822,65787,55950,43637,19482,30777,51151,62941,20502,93993,98110,27672,83742,87230,80007}

{14502,74727,40927,18612,3673,48512,10396,16360,27365,26439,5455,241,96415,37358,12}

189568

Returns: 5
{81740,44864,43822,43548,81328,40980,62529,13204,48795,38294,28941,47228,85927,49535,82093}

{79035,98335,55964,12652,87157,57574,45021,64485,13362,31742,11711,63765,87607,94058,85018}

153755

Returns: 4
{85997,48645,72993,50549,84808,97184,1994,41086,98492,50489,90143,68881,74496,39169,91025}

{18232,82356,23696,16858,67843,5754,37515,64777,18999,79742,41940,65548,14834,4303,70635}

878328

Returns: 13
{21334,20309,97619,9586,15720,67079,16380,80612,94151,27814,89711,25731,32828,26388,97631}

{85713,74873,7692,98331,35481,33176,77840,59156,98234,64563,50465,5450,77344,4216,68314}

290205

Returns: 9
{44,234,939,183,812,111,752,361,503,406,780,586,657,316,291}

{758,179,531,573,41,766,745,383,946,374,855,323,894,86,491}

44

Returns: 1
{969,417,600,449,730,697,872,738,675,416,209,712,5,714,208}

{844,866,134,60,968,664,879,469,71,37,174,181,107,324,477}

9342

Returns: 15
{91207}

{30187}

9

Returns: 0
{88784}

{62949}

88784

Returns: 1
{12353,98042}

{49758,57752}

98051

Returns: 1
{1655,48636}

{83937,50605}

1655

Returns: 1
{34620,10714,88515}

{91555,57414,35535}

88520

Returns: 2
{33326,32681,86287}

{47540,91631,76301}

110098

Returns: 2
{99685,84467,965,89894}

{1314,17472,81261,13663}

1

Returns: 0
{95770,56679,12707,93447}

{76996,58666,69912,69617}

80632

Returns: 2
{32016,27261,48809,97892,19523}

{18134,24384,39751,86451,71199}

144683

Returns: 3
{63815,51904,30245,86456,57689}

{38008,80078,16251,43221,73387}

353936

Returns: 5
{25222,68986,63875,73062,46907,21544}

{31171,8448,26712,6074,89293,26098}

68990

Returns: 2
{92756,84168,39690,16526,26960,87493}

{1082,75604,87289,76762,36545,86098}

305581

Returns: 5
{85844,88081,96838,15845,3679,11840,33041}

{31497,33789,6376,99035,81912,58219,89943}

85845

Returns: 3
{27865,54216,9521,46348,50535,86304,95672}

{97168,84891,14252,62188,4544,92777,97263}

69764

Returns: 2
{28827,69184,13324,59201,19013,79459,48713,14688}

{31926,45129,60561,5302,40071,58293,13670,75}

6

Returns: 0
{45692,58674,82156,41972,4130,19566,45266,62702}

{46851,24504,12258,97160,39792,77412,61035,94660}

276696

Returns: 6
{52924,65025,97462,90923,89818,71667,68899,18501,80078}

{62498,12415,32985,10061,30101,42539,6233,21791,61436}

154849

Returns: 2
{98718,53781,52671,36036,76575,96069,2328,17251,92915}

{91019,9678,33097,64910,73690,24082,46166,69378,15897}

144567

Returns: 4
{68697,51701,18879,96981,4027,6978,28891,2478,57296,23733}

{97030,29132,46428,66941,91642,10373,18369,28836,63096,14521}

184559

Returns: 6
{43659,43831,97312,74423,67238,25886,23298,24087,21645,52511}

{71551,73450,40123,68992,58403,28353,26522,64564,15624,78700}

365231

Returns: 8
{19670,38399,35277,48805,7498,23627,45351,38641,22904,45963,71330}

{83745,38075,69055,76321,60153,80340,92138,17173,52426,51611,20292}

35279

Returns: 1
{84684,83910,19003,89574,45216,43145,20790,9381,28177,57216,32784}

{6992,83770,70633,39317,74550,26457,7525,13689,76188,95423,88410}

189159

Returns: 5
{82219,3460,27171,33263,36336,73819,63165,67155,17884,8499,30029,10709}

{26368,6021,30009,72084,64597,87466,31206,74389,54356,41387,29299,5188}

27179

Returns: 2
{41400,82598,58954,2041,4264,37028,45651,52739,1349,29475,79413,82529}

{83329,9477,56547,52210,23285,49464,29543,26866,30258,72471,79486,95608}

412358

Returns: 10
{61047,46331,91182,49920,18237,11274,844,9826,40205,2891,60474,37257,38513}

{1055,47343,7874,1977,30929,42728,13679,89742,36119,5285,40666,81217,35163}

61051

Returns: 3
{30757,85053,39120,52732,34072,84163,58331,38006,30655,35950,774,14926,52922}

{77786,95235,22265,97837,56582,51753,52283,93251,62003,99422,20912,78840,59574}

302770

Returns: 8
{45786,50570,23378,28567,40549,256,14536,13740,48656,13348,34349,21050,41583,53281}

{23425,96600,73398,8147,90197,35173,87685,4681,68527,9402,91060,34123,61270,86900}

34354

Returns: 2
{74974,66968,65777,61167,64418,18852,25509,64149,82072,14497,85248,26585,37977,85927}

{55003,11037,70404,96914,45697,99029,15002,57329,6153,40332,66053,48559,42477,95489}

780040

Returns: 13
{7625,96331,2149,45115,20266,49418,26973,33421,53168,77107,36990,30623,53187,29801,41213}

{82466,70708,50013,38715,92695,42094,25763,43493,39306,59783,32128,47709,39350,44957,87118}

145547

Returns: 5
{82545,70169,63288,58,6598,53012,52125,62527,71120,74260,3856,6929,67862,40789,13240}

{39166,84860,37734,13196,94606,73681,70658,23350,76663,38214,59581,27639,90549,50630,52638}

58

Returns: 1
{5611, 39996, 20200, 56574, 81643, 90131, 33486, 99568, 48112, 97168, 5600, 49145, 73590, 3979, 94614 }

{2916, 53353, 64924, 86481, 44803, 61254, 99393, 5993, 40781, 2174, 67458, 74263, 69710, 40044, 80853 }

302606

Returns: 8
{1, 3, 2, 4, 2, 4, 5, 2, 4, 2, 3, 1, 4, 2, 3 }

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

1000000

Returns: 15
{30456, 36190, 43739, 7390, 13970, 98364, 35552, 79176, 30475, 13050, 48600, 13772, 24, 36867, 62611 }

{79700, 61055, 39136, 30780, 90591, 48417, 42126, 48410, 70323, 97320, 57520, 84276, 21064, 25450, 80088 }

591941

Returns: 14
{5611, 39996, 20200, 56574, 81643, 90131, 33486, 99568, 48112, 97168, 5600, 49145, 73590, 3979, 94614 }

{2916, 53353, 64924, 86481, 44803, 61254, 99393, 5993, 40781, 2174, 67458, 74263, 69710, 40044, 80853 }

3026060

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

{100, 1, 1, 1 }

10

Returns: 3
{5611, 1, 20200, 56574, 81643, 90131, 2, 99568, 48112, 97168, 5600, 3, 73590, 3979, 4 }

{2916, 1, 64924, 86481, 44803, 61254, 99393, 2, 40781, 2174, 67458, 74263, 69710, 40044, 80853 }

302606

Returns: 10
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100000 }

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

100000

Returns: 14
{100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000 }

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

10000000

Returns: 15
{1, 3, 7, 4, 1, 10, 3, 4, 4, 7, 7, 4, 1 }

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

15

Returns: 6
{5611, 39996, 20200, 56574, 81643, 90131, 33486, 99568, 48112, 97168, 5600, 49145, 73590, 3979, 94614 }

{1, 53353, 64924, 86481, 44803, 61254, 99393, 5993, 40781, 2174, 67458, 74263, 69710, 40044, 80853 }

302606

Returns: 7
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

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

10000

Returns: 15
{5611, 39996, 20200, 56574, 81643, 90131, 33486, 99568, 48112, 97168, 5600, 49145, 73590, 3979, 94614 }

{2916, 53353, 64924, 86481, 44803, 61254, 99393, 5993, 40781, 2174, 67458, 74263, 69710, 40044, 80853 }

9026060

Returns: 15
{100, 200, 300 }

{1, 2, 3 }

10

Returns: 0
{1, 10, 10, 10 }

{1, 1000, 1000, 1000 }

30

Returns: 3
{1, 25, 1, 25, 1 }

{1, 1, 1, 1, 1 }

15

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

{50, 50, 50, 50, 50, 50, 50, 50 }

250

Returns: 5
{3, 5 }

{6, 7 }

2

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 }

10000000

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

{1, 1, 2, 3, 4 }

100

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

{1, 1, 1, 1, 1 }

50

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

{1, 2, 3, 5, 6, 7, 66, 55, 44, 33, 22, 55, 666, 22 }

100

Returns: 11
{83607, 37500, 31253, 44589, 13988, 84792, 34549, 48875, 15610, 15579, 99864, 36287, 34438, 99934, 7782 }

{95588, 91314, 33591, 84790, 60931, 26670, 50612, 60395, 44363, 81573, 80894, 34811, 57503, 95869, 58857 }

10000000

Returns: 15
{100, 1, 1, 1, 1, 100 }

{1, 900, 901, 902, 903, 2000 }

10

Returns: 4
{5, 6, 4 }

{10, 2, 2 }

10

Returns: 2
{1, 5, 9, 11, 17, 20 }

{1, 10000, 3, 10000, 5, 10000 }

100000

Returns: 6
{23, 23, 23, 32, 32, 46, 1, 1 }

{6, 6, 5, 5, 8, 8, 9, 1 }

39

Returns: 3
{3, 3, 3 }

{3, 10, 4 }

18

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

10000000

Returns: 15
{2, 4, 4 }

{100, 1, 1 }

20

Returns: 2
{2, 2, 5, 11 }

{3, 3, 1, 1 }

9

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

12

Returns: 12
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100000 }

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

50

Returns: 14
{1, 1, 1, 1, 1 }

{1, 10, 10, 10, 10 }

6

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

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

1000000

Returns: 15
{5611, 39996, 20200, 56574, 81643, 90131, 33486, 99568, 48112, 97168, 5600, 49145, 73590, 3979, 94614 }

{2916, 53353, 64924, 86481, 44803, 61254, 99393, 5993, 40781, 2174, 67458, 74263, 69710, 40044, 80853 }

10000000

Returns: 15
{10, 2, 5, 1 }

{8, 1, 1, 1 }

3

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

302606

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

9999

Returns: 15
{1, 2, 2 }

{10, 1, 1 }

6

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

15

Returns: 15
{1, 100, 1 }

{1, 2, 3 }

104

Returns: 3
{1, 2, 3 }

{10, 2, 2 }

10

Returns: 2
{4, 2, 3 }

{13, 1, 6 }

10

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

18

Returns: 15
{1, 2, 3, 4, 5 }

{1, 99995, 99998, 99997, 99998 }

30

Returns: 4
{1, 2, 3 }

{1, 15, 2 }

5

Returns: 2
{100, 5, 5, 5, 5 }

{1, 1, 1, 1, 1 }

20

Returns: 4
{393, 202, 565, 816, 901, 334, 995, 481, 971, 560, 491, 735, 946, 322, 555 }

{291, 533, 649, 864, 448, 612, 993, 407, 674, 742, 697, 400, 808, 777, 104 }

10000000

Returns: 15
{1, 2, 3 }

{1, 100, 2 }

5

Returns: 2
{3, 5, 4, 11 }

{2, 1, 3, 1 }

17

Returns: 3
{1, 1, 100 }

{1, 2, 1 }

103

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

{1, 1, 1, 1, 1, 4, 4, 4, 4, 4, 7, 7, 7, 7, 7 }

30

Returns: 10

Statistics

Problem Statement for "GUMIAndSongsDiv2"

Problem Statement

Definition

Constraints

Examples