Statistics

Problem Statement for "KMonotonic"

Problem Statement

A sequence of numbers is called strictly monotonically increasing if every term of the sequence is strictly greater than the one preceding it. Simliarly, a sequence is called strictly monotonically decreasing if every term is strictly less than the one preceding it. A strictly monotonic sequence is a sequence that is either strictly monotonically increasing or decreasing. A sequence of integers is called k-monotonic if it can be decomposed into k disjoint contiguous subsequences that are strictly monotonic.

For example a strictly monotonically increasing sequence is 1-monotonic---in fact it is k-monotonic for every k between 1 and the number of elements it contains. The sequence {1, 2, 3, 2, 1} is 2-monotonic since it can be decomposed into {1, 2, 3} and {2, 1}.

If a sequence is not k-monotonic, you can transform it into a k-monotonic sequence by performing the following operation one or more times: select any term in the sequence and either increase it or decrease it by one. You are allowed to perform any number of these operations on any of the terms. Given a int[] sequence and an int k, return the minimum number of operations required to transform the given sequence into a k-monotonic sequence.

Definition

Class:
KMonotonic
Method:
transform
Parameters:
int[], int
Returns:
int
Method signature:
int transform(int[] sequence, int k)
(be sure your method is public)

Notes

  • In the context of this problem, a subsequence of length M consists of M consecutive elements of the original sequence.

Constraints

  • sequence will contain between 1 and 50 elements, inclusive.
  • Each element of sequence will be between -20,000,000 and 20,000,000, inclusive.
  • k will be between 1 and the number of elements in sequence, inclusive.

Examples

  1. {1,1}

    1

    Returns: 1

  2. {1,1,1,1}

    1

    Returns: 4

    You can transform this into {0,1,2,3} using 4 operations. Decrease the first term by 1 to get 0, increase the third term by 1 to get 2, and increase the fourth term by 1 twice to get 3. Other possibilities are {-1,0,1,2}, {2,1,0,-1} and {3,2,1,0}.

  3. {1,1,1,1}

    2

    Returns: 2

    Some optimal solutions: {1,2,2,1} {1,0,0,1} {1,2,1,2} {1,0,1,2}.

  4. {1,1,1,1}

    3

    Returns: 1

  5. {1,1,1,1}

    4

    Returns: 0

  6. {1,2,3,3,2,1}

    1

    Returns: 9

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

    2

    Returns: 0

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

    1

    Returns: 6

    You can transform this into {0,1,2,3,4,5}

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

    2

    Returns: 3

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

    2

    Returns: 0

  11. {1,2,3,3,1,2,3,3}

    2

    Returns: 2

  12. {-2268,-1010,52,4847,559,1872,1031,4887,-3004,652,-334,-4966,-4915,-2853}

    2

    Returns: 10903

  13. {4484,4840,4005,-3476,-4726,2288,-3197,-3059,1437,-3173,-4469,-1867,-4989,-2773,-4813,564,4846,3658,-1087,1483,-203,-345,1325,-3513,-3142,3313,2207,-3205,-3160,4971,-3517,-842,3205,-1368,-829,-3395,-2258,-4784,-3907,-1751,-3028,1912,3119,1861,1257,2111,-2752,-428,-3719,2540}

    22

    Returns: 139

  14. {4169,-712,-2911,-4794,723,-4039,-134,3075,3294,3520,-850,4307,4460,-3901,3313,-3639,-2029,-3792,-2834,777,-3615,-3019,136,-1495,3013,2799,-1042,-4315,-4115,2284,1681,442,-2318,-1361}

    6

    Returns: 18270

  15. {-1574,-3783,3503,-4979,1308,2114,-780,3572,-2204,-4269,-4677,3479,-3375,-1307,681,3499,1596,2352,-4472,-3992,-4295,-2211,-1462,-1390,-1093,-1245,4435,-158,3188,-3297,-4888,-3899,2263,-1846,1857,4605,1050,2905,1194,-2827,-4783,3529,276,-2482,445,-1063,-3964,1941,2509,319}

    19

    Returns: 457

  16. {-224,-4348,-1525,4608,1342,-2969,-4135,-2475,3022,2544,3402,-670,1457,-4943,494,-508,1532,877,-4457,1884,130,883,4538,-4551,1188}

    2

    Returns: 41228

  17. {-112,-2336,-4839,-3117,-2497,1745,-4978,-7,-4569,2295,-1359,-3188,3633,-3344,2527,-3541,3489,2159,-3337,1160,-772,-3221,3848,1480,2734,1157,-3305,657,1647,-550,1920,2488,-2320,-1939,4841,-1960,3350,-1324,-4336,3052}

    12

    Returns: 12785

  18. {4329,471,1243,284,-3090,1056,-2485,4684,-839,-340,3530,1366,-2004,2480,3014,2796,-3683,769,2361,-3626,-3120,-1169,-1615,-1141,-3467,-3095,-1765,-1822,1879,-884,-2477,1219,4054,-2080,-1926,-2767,491,1640,4139,1804,-3754,-4787,-1541,1467,4041,-2008,-196,-2472,1551,2131}

    21

    Returns: 0

  19. {-1486,4743,4391,4916,2162,-272,1603,-3297,1858,-1616,2950,-4140,1459,-4642,-3512,3082,-3572,-4780,-2890,-2308,-2993,3864,-4219,-1722,-3409,-3798,1208,2001,-3822,-2882,3201,-2018,2778,-3929,-1953,-1990,-961,641,2007,188,-1665,2559,-1245,2363,-2301,1339,3488,-3279,3477,2014}

    7

    Returns: 47171

  20. {-1959,2306,1901,-3696,2030,-435,-3649,4260,430,3226,96,-1259,-4304,4639,3791,4092,-2483,-3867,-1827,1705,-361,-3451,4580,2765,2085,2298,-3756,-4118,4933,-1790,2223,-783,-4840,-3179,2336,594,633,-3497,-143,4807,3754,-2460,-2189,-749,-1107,-704,1549,-3967,-3896,-4952}

    6

    Returns: 44786

  21. {-304,2296,3851,3267,1436,1500,-3426,545,-2020,-204,-3014,3368,-2137,4344,-4462,-4961,-23,-3055,-1572,1074,-717,3324,-370,-1084,4059,4868,-4960,1933,-4712,-357,-2386,-3799,-4735,-2287,2725,2531,-3745,-1616,-1832,-467,-2889,-4039,-2186,-3922,4864,4160,4605,-4217,-3996,-3210}

    10

    Returns: 23717

  22. {4894,-4864,-4819,3213,1246,-2320,713,-1478,-2463,3470,-157,-4711,-4061,4980,3914,3381,-3735,-782,-2347,4980,-354,4640,-894,-2779,4088,-4855,-2730,3336,1957,-3796,-3235,-2103,4915,3717,-2968,-1836,-2189,34,-140,2225,-3760,-3741,1919,3568,-3093,-3282,1151,37,-2366,-4614}

    9

    Returns: 33160

  23. {1271,-4739,-2007,-226,2680,-3171,3148,-2303,-3323,1325,1235,-4806,122,-3374,2390,341,-4998,-4273,978,-3606,-3236,97,4070,-399,-2102,-4652,-3569,-2524,-1486,-3839,-2100,-4555,4972}

    12

    Returns: 2354

  24. {-2536,4235,-3381,-2449,-2293,-2632,-4678,-2585,-17,-3960,-685,-4134,-378,3078,2828,1879,4075,-3542,3895,-1599,-4733,-4706,-739,-1698,1013,-3731,3166,-2113,226,2100}

    6

    Returns: 15262

  25. {-110,-2912,3223,2141,-4487,-4230,1810,4365,1573,-3653,2348,1189,-801,-3817,-153,1401,2477,3593,2742,1660,223,20,54,-4727,-524,-815}

    1

    Returns: 47601

  26. {-1780,-3163,753,-2057,1873,-2263,-2947,-1251,3814,-2481,-4099,1108,1729,-534,-4118,-4983,42,1302,-4911,1110,-4262,3945,-1447,3527,-2562,-1404,1889,708,-2432,3059}

    12

    Returns: 1804

  27. {2584,670,330,-4422,2396,-2582,-2944,-621,-4152,2786,-257,-1249,-3619,-4202,-3746,-1344,4730,-4517,-2695,4657,-2312,-3023,-1638,-2733,3193,374,-3399,-2072,2447,-2630,-2634,-2623,1490,-1025,-3344,-2652,4607,-3413,1119,-4856,-1829,-2661,-1312,3897,-1613,3906,1095,-4717,-4675,-1392}

    18

    Returns: 838

  28. {-3067,3062,2620,1448,3781,-4504,-3843,-1014,-4668,-2379,1198,300,-836,-3544,-1062,3347,2735,-2455,4072,-3125,866,1530,-206,2300,-1533,-3792,-2546,-2894,809,-3560}

    7

    Returns: 10904

  29. {3747,-2881,-1070,715,3846,-541,-3559,-3777,3822,2378,4623,2094,-3590,4786,4124,-3437,-2381,-3278,-4031,-3456,-716,-1672,-1068,-1873,201,2065,605,-655,-30,3751,2850,4557,-461,-3032,-2664,4649,-3595,1974,3372,-2317,-3898,429,2443,-17,2005,-3948,-3456,558,-2820,-2163}

    1

    Returns: 112804

  30. {-2435,-3472,-4208,-4572,3601}

    2

    Returns: 0

  31. {-4786,-2741,-4865,2077,-2926,2242,3179,491,-3112,-4030,-1655,925,-375,-4586,247,-2568,2129,3479,-2438,-4752,-3616,-2902,-74,3038,3666}

    8

    Returns: 3426

  32. {4385,-2405,-3965,-2453,-1496,-2857,-4706,2641,-1483,1873,3577,-1220,1324,-3809,-4482,-43,-4089,4281,-3977,4469,3287,752,-1467,-72,4879,-640,-4865,4481,241,-1366,-2205,-5,-2917,2932,-4101,-2026,-2769,-4560,-3138,-2847,-2299,2257,1817,963,-1845,908,-1160,-4029,3503,-150}

    11

    Returns: 17704

  33. {-3260,1489,2277,1546,-2619,-3694,-982,-2843,-4317,1064,3921,1882,-3669,-460,-4626,-707,-2061,-1698,1099,2872,-3713,-4201}

    7

    Returns: 3395

  34. {2345,2798,-1803,-2843,-1059,-3959,535,-2108,-2845,-3200,-1068,-3115,-2464,2784,1321,-2223,-197,3367,-4506,-2648,2931,4259,4901,-4394,4804,749,-4396,4539,2705,3281,4055,-1511,-2124,-2315,-2277,1004,299,-3175,-4680,-4699,-3071,2561,-4348,-1802,1250,-2443,1820,1382,-3280,-1401}

    17

    Returns: 1509

  35. {-6722376,-12580455,1616105,-2125375,-10741996,-13371102,-19904123,17342112,-5072528,14235414,-1525862,-3007066,-19798698,5721166}

    3

    Returns: 38101508

  36. {7375036,-15973132,11458404,3037760,-1961265,-11390053,-1353418,-10057707,2227791,3345473,14317415,-11899671,11521457,1724416,7682270,-6870056,3255277,10544278,9140293,1556450,1298177,-3134237,19402891,-6631318,5085804,-705171,-4459166,1846712}

    4

    Returns: 90579926

  37. {-3234593,16029634,6479223,-15726880,14936709,6205028,11147575,-14315266,-13083438,-6511032,-5194004,-15013218,8244187,17236784,-15104659,18596437,6133210,19324451,19948278,1133884,-1383509,-7812630,-15961177,-13883025,17702226,3321238,16098307,-2308466,-8092557,-8323336,-3595406,4977215,2655448,-11934936,1933503,-10329942,9224943,1305343,13851802,1588475,-14111158,15176605,7178263,-8444956,11140125,-944925,-7201491,-4734440,4385731,11741690}

    6

    Returns: 200160301

  38. {-10161455,1143097,12279754,4829560,-1329077,-16615007,-16760444,-14690416,-5943225,4769729,15023385,-13795832,1532553,-4606334,-5718080,-6115637,-1664678,9076593,-9018252,3627945,-11067898,-4384959,13828212,-19073834,-2294945}

    3

    Returns: 90927234

  39. {4406850,10813691,10554686,7184366,-4408416,7000757,2846583,6171120,-10297973,-9116468,-12447852,4760278,2229929,16389137,-17319941,11093829,19747267,17578139,4270201,840807,11336775,15268933,-16740163,-17536409,4216518,-5648083,-1597733,-11462410,-7741578,-18271177}

    2

    Returns: 147146538

  40. {17152970,18160305,-1487480,-1492506,11029273,-10931340,-13316853,10687342,-15292382,4079073,19856623,-18356473,-7699548,-2079811,-19039193,-15097801,16656485,-12501773,-10219287,9220587,-9304147,15630863,880944,16390386,-15907384,-2407228,-2616006,8120960,19774088,-4642202,-13655542,-2637652,1161664,-788879,-12193817,3823346,6927306,18800896,-7898917,8814258,11770882,-9888425,-17574091,-9021522,-11817143,5808730,10759176,346768,-6018429,9909523}

    9

    Returns: 126106430

  41. {-6245022,1921305,-9997009,7505973,-16133612,8199544,14650242}

    3

    Returns: 0

  42. {18174714,-2045552,4996223,7360584,-11645109,-752298,-12665151,1741657,-5667421,7805762,-14983803,18052966,-17828735,4523217,16061741,-10746659,-4112182,18788612,-17939010,-2657549,14040133,12781279}

    9

    Returns: 1258855

  43. {7895068,-5891043,-9841684,-960280,-19843947,-5042334,17917622,4572736,18383578,7496071,3752782,-5884160,3177520,11499237,7126473,-15620383,10503453,4741432,14486719,1676353,-19396630,5078045,-19510834,13892771,-7765720,-7886438,1716245,7513387}

    3

    Returns: 141937885

  44. {-9484651,-8466246,-1838301,19176321,-8038052,13893477,8610425,-4117106,15957020,-18916670,17957950,6868718,-13847191,-51454,2154792,-3972350,5686973,1861722,-2313199,16365171,18702577,3170691,5768822,-2110551,-18343739,-11540423,19301625,-5420203,-11674786,7442365,-14250528,7687911,-1927997}

    13

    Returns: 4543654

  45. {17731476,4171545,292447,16251588,-7438558,-12752286,7795586,747740,683709,16471940,-11955232,-16846867,11265594,-16478209,237584,-8282038,14893970,10251931,15987726,11341005,432996,16765410,-3643462,-5702317,8445296,-11781981,8603478,-3095750,1799453,-844687,-2062836,-1810966,-8080396,16716322,-15930266,-12553911,100899,-12003759,-3249964,3859525}

    4

    Returns: 174129772

  46. {174044,-12566486,-15580850,11643251,-11285402,7463455,12854488,-5802333,-17191210,10151376,-12219938,-15731639,-10421290,-185798,-4932518,5392199,13054037,-19204413,-3582514,4361763,-7988219,6716338,-13201473,17376646,-15865890,-7033678,-5302732,-19168067,-1069927,-12054701,10262075,1729595,-15277770,14912905,16180325,-13671915,-3299465,-19154901,-10625211,14896772,865378,-18114187,728052,-14585753,-1849149,16562055,8391824,6283199,-15710808}

    9

    Returns: 156745004

  47. {-8047943,1641521,18308835,-11024652,-11630062,-17157753,-12255860,-3887486,9090246,11446319,13038204,-16486850,-645120,19831226,-9484589,-15238852,-17122702,1321311,5436018,11774323,-17561905,11799670,-5837694,-10303424,8144977,10825469,-1831957,-1909536,2996020}

    9

    Returns: 4543311

  48. {-2349090,11882233,613177,-14291321,-5428148,-2808558,-13964252,-5822664,19902572,-9368298,-18783170,-10048583,-8055495,-18131755,-5712684,15191738,-8117263,18312323,-1476938,-9514351,-14031208,-16992456,-480584,-19857481,17802355,-6562962,-14147020,-2954421,-15160179,15478662,-15223929,-13516402,4179510,-14022077,-6662000,17350245,-11341953,8446796,-2597068,-750118,-7281729,9864623,-10452516,-1944421,-3911152,6819929,-1363467,1649274,-5744174,2393759}

    2

    Returns: 342354699

  49. {-10112277,-356568,-7418696,-3254721,2151817,6641015,14951488,2503390,18414738,-15423510,1121463,15006407,17679718,-7881232,-14156800,-1008643,5264652,8786875,-16508189,17166978,-1111892,11968195,-1548917,9772257,4523030,14644290,10138121,-16931675,-7369158,18477494,-16611121,-11613473,12535214,-19317406,-11813579,-8376667,-18564820,-5090612,-5067785,3983757,14815248,-18975424,-17175115,-17110986,-3439394,-3264436,10493298,3477696,-18132550,14444099}

    7

    Returns: 131446248

  50. {2176257,19097255,6775114,-10645043,-8916517,-12667457,-9621462,16800975,-2827453,1807751,-11279845,-7907430,-16519135,10158361,15264279,-4540950,-19483360,1403255,11225626,11306659,6188845,-17369598,-3588188,-3195831,-9049604,3823875,-3898309,13099910,13796996,-8559578,-17996825,-17245272,-19875971,-9789702,-1378379,-2149599,19600361,-2168462,6915125,-16754171,-12487288,-13228441,19067387,3369103}

    6

    Returns: 143855785

  51. {-1613805,-27615,7430556}

    1

    Returns: 0

  52. {-2336104,10493636,7893294,4671797,-9463177,17665411,11869931,10775567,9809177,-15451133,7306908,6047718,-16364726,-3449235,10253486,-12277868,1579961,-13260306,9778868,-4046791,-9288327,-12208842,17873379,-10711112,13538435,-4622086,-12855404,12148533,-8021455,-19851150,15719366,15263645,10378693,1316828,-16261734,3418655,-8557856,-17679113,-14159403,7075499,-14091253,2655625,-8870559,-6594950,-12767950,-12570151,-18127412,-2566523,3232804,2568501}

    13

    Returns: 46105380

  53. {-18225652,15662356,-18753426,-8644695,-15677679,4733723,-5745065,6073322,-9943845,-19374924,17552969,-18887768,16397940,-3435970,2074786,11643685,17712938,17782397,-7056062,-12207033,-13196526,-10762470,5528589,-6709481,-508544,-11896033,16433003,-4791741,3036561,9060219,10605771,8070555,-9083743,-3827836,-9149669,2949271,11490005,18492272,-19786926,-19970864,11234194,-19521318,-3341593,-6228349,1283588,18499908,-3539881,-12644591,-4299879}

    11

    Returns: 75981341

  54. {15044003,-1864318,19082883,4723588,-9620273,7151357,-5640135,-17513393}

    1

    Returns: 37718833

  55. {3202385,-10456586,-3427585,-15275025,-18268304}

    2

    Returns: 0

  56. {1124360,4003455}

    1

    Returns: 0

  57. {31299,14133440,4822827,14972294,1706140,17955813,-1679990,1902486,16824207,-19346410,15434298,2836638,12679849,10211925,18703194,-6538043,15899710,12787851,-16006385,8984147,-10818076,447492,-13278205,8418360,18248950,7111663,5295585,6744196,-7664366,-15235616,-18998310,4066029,451739,-17724339,5115171,18227533,1261880,17482516,7060852,12426785,-13859756,-5419020,15206283,-13633782,4314012,4857615,-6391385,-2579120,-19575933,1664367}

    2

    Returns: 378796155

  58. {12035162,8879553,14866813,-14526072,-17040841,13227984,14914955,-8776223,4840985,-19869330,-5636532,1729642,6791380,10427678,-10245289,13532281,12481891,19165351,-6942808}

    6

    Returns: 6720771

  59. {-6499996,-7236205,19716638,14221194,-15207529,1708465,12922366,-6851637,-845213,-14470253,-3176594,3625739,13448273,-5310191,-17575941,-6071757,-18917746,-7497788,9630484,-10574545,-17606802,-18507892,-832884,-1855631,777444,16286987,-12843748,2088557,-14972662,2657319,16523999,-13711845,12093599,14848140,-4077611,12026744,3153796,8896552,-16019872,3703557,3217214,2774957,14870474,1979206,-17592968,2389779,-10547011,-563900,-4303234,-18981869}

    11

    Returns: 90770417

  60. {16438028,-15494717,-14381908,-6069791,-10708434,-3451813,12301730,-11167522,14854719,2711938,-2205958,-5602309,13764440,-363757,-11525504,15181912,7874196,-10862575,13678145,12868471,14451861,17846050,-10805487,-19694142,14669824,3424015,-6799609,-19883261,4628988,-7295162,-8251909,-17711382,18305719,-18323368,-13655537,16204170,-388126,12604539,-3473373,-2147364,-19493584,-7122935,4299871,11071547,-3359014,-16045569,-15785810,13163239,-13623266,10216063}

    18

    Returns: 5448319

  61. {12434562,-15676484,19256142,-16235264,17317014,8119927,-6833577,15431213,-8526835,16809370}

    2

    Returns: 76219689

  62. {-18667329,7389623,10678129,-16004498,-14581516,9082568,-10977333,-16269693,19056079,-7237289,11518591,14015457,-8528489,-15343904,-9325596,15687331,-18512810,-6538046,8364887,-13373939,13159515,-9030462,-5809736,4024067,-4818247,15486342,-4290579,17084047,5237701,-13861093,17802590,-16272290,-16482404,2206064,-10302344,5365572,-11728229,6021337,-14696661,5556,-14571547,-15867763,8195436,-19080631,-13384736,2948904,469427,15079488,-17441096,-16527062}

    9

    Returns: 183825988

  63. {-9143301,-12823845,416117,6190027,-14941313,10858875,7208915,4765090,7666423,4284688,-8038546,15798921,764207,15025107,-19814570,17593102,19148314,-15831996,1742591,-8355519,-16335028,14044069,15507136,-5343433,12985985,-4310916,-19278251,-19829367,-10470380,-8117995,15130462,-14933550,2272649,-7662082,-19273251,-9496780,13903876,-3846519,-18739012,5393620,2814159,-7933619,-9314235,-11635622,-14634024,1262245}

    13

    Returns: 47241663

  64. {6313074,-4091344,3571504,6346873,-7480499,-2596723,-8654257,12440367,2900257,4958153,-5727574,9867686,-10682716,-1622175,-16616788,-4203362,6950293,13363191,-10693374,-19429062,-19975372,178641,-9925344,5909377,3984581,18322776,-14752324,3547360,14544401,3862937,-5275311,-14655834,3217380,1557191,-980835,5345927,-12186992,15971511,10701092,1767706,-2114967,7894370,50091,-7292325,9603143,-3493529,8061629,-5867478,-18372089,15187078}

    16

    Returns: 25631453

  65. {-16003382,9901834,15410726,-7036798,18236259,-17694028,7997392,-10822242,11436160,1970414,1285554,4980503,15619217,3527845,-5857506,-15669299,-10255254,5337161,-3066616,15230307,-16714814,3253839,-7558005,-8059715,1151413,5600175,-15839900,-5847416,-15081661,-17109914,4361845,18499506,-1116209,-11033098,12492356,13071342,18992032,-703519}

    4

    Returns: 193013449

  66. {19666481,12265059,4589618,-5246620,-7070408,11827624,-13799948,2881141,-6214144,-2428575,8249784,7589058,14139980,-9493914,12303891,13755012,-15776478,-18384653,18064926,-15472998,-16555186,153896,15810548,8640261,2556894,-5686904,14801720,11355498,-6003036,12808058,-14937203,8503187,13724343,-9802805,-2384613,-13137426,-8537357,-19737813,-962287,-1694708,-8071564,-16830292,-18942947,2261796,-2903265,10677318,4517110,14964366,-15777767,18591061}

    17

    Returns: 14116224

  67. {1190472,-4197810,-16104679,-1724431,-16215180,-3849493,5582645,-9616880,17408728,-11781147,12063280,-2344202,17240924,-11983760,14856184,-8376597,-1961328,-13553272,-13968294,-14842564,-9464028,17265259,-3869301,19465913,11524974,7648541,-9365342,16496695,10467303,17911011,-9810917,-13031154,13145006,18046152,-16955818,-12947045,10097412,-9613797,-10710506,12503487,-17820210,16028911,-6094589,16425310,11747350,14552730,7970344,-9834270,10006154,-10066377}

    19

    Returns: 11538384

  68. {15620021,-6588676,14323492,-8281282,18739403,-7024928,-5458556,996539,-3065066,8361937,15819966,-68986,9640975,-11865075,5040637,-14182368,-8276940,19985140,-10702674,9103212,11656068,2771341,13146372,-915150,14340101,17028352,-9211785,14097821,7189566,-148195}

    8

    Returns: 57142828

  69. {8497341,-9698371}

    1

    Returns: 0

  70. {18271200,-5475066,-12027501,10573499,-19515497}

    1

    Returns: 22601001

  71. {13257427,-13615732,16472812,18476501,-16269545,-2296157,-19698901,19988918,-6883589,12039812,4828642,-10056586,5389983,10694483,11589987,7956988,6654505,17711451,427334,-9194090,2020417,-2279032,-7930652,-15016847,-15575917,-13945876,1184733,-3623390,-14265775,-14744514,-12355437,14816545,2462383,-19883946,11336876,-5570744,-12802715,5402290,-17180268,5436504,-2394320,-476427,7625465,-16181644,19264081,3956322,-437427,17209508,2965772,-8796059}

    15

    Returns: 22242603

  72. {-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000,-20000000,20000000}

    1

    Returns: 960000024

  73. {1,10,4,2,5,1,3,2,4,6,1}

    3

    Returns: 11

    Transform this into {1,10,3,4,5,1,2,3,4,6,7} which can be decomposed into {1,10} {3,4,5} and {1,2,3,4,6,7}.

  74. {-913,-4158,-146,-2625,-2926,3071,297,4049,-4566,3581,-2070,-1794,1953,4434,4351,-710,-3124,2148,1192,1802,644}

    8

    Returns: 611

  75. {-2268,-1010,52,4847,559,1872,1031,4887,-3004,652,-334,-4966,-4915,-2853}

    6

    Returns: 0

  76. {-2268,-1010,52,4847,559,1872,1031,4887,-3004,652,-334,-4966,-4915,-2853}

    10

    Returns: 0

  77. {-2268,-1010,52,4847,559,1872,1031,4887,-3004,652,-334,-4966,-4915,-2853}

    11

    Returns: 0

  78. {-2268,-1010,52,4847,559,1872,1031,4887,-3004,652,-334,-4966,-4915,-2853}

    13

    Returns: 0

  79. {-2268,-1010,52,4847,559,1872,1031,4887,-3004,652,-334,-4966,-4915,-2853}

    14

    Returns: 0

  80. {786899,-15150096,-9602598,-18779751,-12197700,-11044854,3037696,12551184,281846,-16889179,-9550192,16775526,-2232461,-16276665}

    6

    Returns: 0

  81. {18094652,2248204,648732,17809706,5739878,-16347970,-4166054,14715169,-18602688,-10196727,439202,-15500195,3324856,10165064,-8836060,7831437,19346400,-7879142,-387468,8323295,18496108,-16233248,13618185,-18515319,9324087,6455362,-5627969,-15390908,13530302,6962859,-10329002,2337996,16161955,-8173880,17889520,-18912158,6829611,10676749,-11881577,-14268087,16878017,-16969936,9301429,-18390196,-19134351,16272556,18910362,-1010889,-14554002,10872640}

    50

    Returns: 0

  82. {18094652,2248204,648732,17809706,5739878,-16347970,-4166054,14715169,-18602688,-10196727,439202,-15500195,3324856,10165064,-8836060,7831437,19346400,-7879142,-387468,8323295,18496108,-16233248,13618185,-18515319,9324087,6455362,-5627969,-15390908,13530302,6962859,-10329002,2337996,16161955,-8173880,17889520,-18912158,6829611,10676749,-11881577,-14268087,16878017,-16969936,9301429,-18390196,-19134351,16272556,18910362,-1010889,-14554002,10872640}

    20

    Returns: 0

  83. {301211,17167160,7240602,-14337123,5644573,-11876429,12371753,-7326011,4796816,-2460082,8520130,-18660245,13990118,-10516847,6328362,11886715,17727319,-17851033,-13209176,-1685118,-5185316,1965473,-3398006,-15764687,5445045,837233,11894432,6916319,8512739}

    14

    Returns: 0

  84. {79, 79, -50, -164, -188, -90, 77, 28, -61, -150, 191, 44, -3, 121}

    6

    Returns: 0

  85. {82, 82, -92}

    2

    Returns: 0

  86. {2,2,1}

    2

    Returns: 0

  87. {8, 2, 3, 4, 5, 0, 7 }

    1

    Returns: 13

  88. {586565, 6474966, -550846, -18504669, -10461379, -8607878, -3436284, 15302409, 4376829, 12149071, 3974164, 18296306, -4801793, 13019889, 4150708, -9339500, -8049737, -8004821, -5725466, -347856, -9945179, 366877, 15276366, -3507248, 14899466, 1428744, -15534283, -16821473, 10920118, 8366010, -2009686, 446948, 1739776, -9949551, -10171709, 14584349, -4904496, 741421, -16349516, -2255658, 13968822, -14809391, 4725472, -16570147, -18542906, -11011281, 5291803, 13411130, 4083701, 1993829 }

    7

    Returns: 149810981

  89. {-11040607, -7098987, 16085873, 8533630, -3449721, -10865669, -12614805, 16889022, -4831574, -11155999, 13699824, -10087332, -13388079, -2188709, 12905316, -14966619, -1995291, -8572793, -7219354, 15994993, -11947074, -1794635, 2530699, -11452009, -6201024, -9143122, 9573116, -19664852, 2214255, -12476628, 1141485, 11173648, 424385, -2772642, 12223631, -10508983, 6361689, 19608826, -13619961, -18469884, 969180, -7403785, -8557216, 7581101, 10407507, -3135548, -14869166, 928568, -19191989, -2088520 }

    3

    Returns: 317536368

  90. {20000000, 18744803, -14441938, 11896762, 9083150, -6866176, 7252350, 13528182, 5110466, 2973050, 16719514, 1008238, 17177227, -13634177, 17611031, 8268138, -16691388, 5283741, -10986595, 6882979, -7906998, -13766838, -8719314, 7734348, 13494966, 6820142, 1359182, 10133855, -13027056, 8838821, 729348, 14032603, -14973400, 8508232, -10910130, -19058395, 298881, -15517440, -13091065, 19188125, 14357752, 14259831, -32310, 19132966, -3717380, 19614041, -10979120, -6026305, -10819547, -8324278 }

    3

    Returns: 300858132

  91. {-20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, -20000000, 20000000, -20000000, 20000000, -20000000, 20000000, -20000000, 20000000, -20000000, 20000000, -20000000, 20000000, -20000000, 20000000, -20000000, 20000000, 20000000, 20000000, 20000000, 20000000, 20000000 }

    8

    Returns: 219

  92. {2424, -2342, 235235, 2342, 346464, 223542, -34534, 634664, 34345, -25234, 345634, 3534535, 686, -23432, -1241423, 345, -20000000, 20000000, 0, 200000, -234235, 53465, 44575, 8934, -234234, 3463, 590359, 7457, -25235, 34646, 2352562, -24234, 36446, 353, -9898, -235895, 2359 }

    1

    Returns: 50691601

  93. {0, 10, 20, 30, 40, 10, 10, 10, 70, 80, 90, 10 }

    2

    Returns: 69

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: