Statistics

Problem Statement for "FoxPlusMinus"

Problem Statement

Fox Jiro is interested in sequences of intetegers. Today he considers the sequence given to you as the int[] first. Let K be the number of elements of first. Jiro chooses some permutation of first. Let's call this permutation F. An infinite sequence of integers A is defined as follows:

  • for all i, 0 <= i < K, A[i] = F[i].
  • Otherwise, A[i] = A[i-K] - A[i-K+1] + ... + (-1)^(K-1) * A[i-1].

In addition to first, Jiro has a int N. His goal is to maximize the value of A[N]. Return a int[] containing the best choice of F. If there are multiple permutations of first maximizing the value of A[N], return the lexicographically smallest one.

Definition

Class:
FoxPlusMinus
Method:
maximize
Parameters:
int[], int
Returns:
int[]
Method signature:
int[] maximize(int[] first, int N)
(be sure your method is public)

Notes

  • A int[] A is lexicographically smaller than a int[] B if A contains a smaller number at the first index where they differ.

Constraints

  • first will contain between 1 and 50 elements, inclusive.
  • Each element of first will be between -1,000,000,000 and 1,000,000,000, inclusive.
  • N will be between 0 and 1,000,000,000, inclusive.

Examples

  1. {1, 2}

    2

    Returns: {2, 1 }

    A[2] will be 1 if F = {2, 1}, and it will be -1 if F = {1, 2}.

  2. {1, 2, 3}

    3

    Returns: {2, 1, 3 }

    {3, 1, 2} also maximizes A[3] but {2, 1, 3} is lexicographically smaller.

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

    10

    Returns: {-5, -4, 9, -3, -2, 1, 1 }

  4. {2, 7, -1, 8, -2, -8}

    10

    Returns: {2, -1, 7, -2, 8, -8 }

  5. {-10, -20, -30}

    1

    Returns: {-30, -10, -20 }

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

    13

    Returns: {3, 4, 2, 7, 1, 9 }

  7. {-4112039, 51143992, 941422315, -153492958, 499218832, 543599293, 132059490, -434243951, -95819234, 1552938, -857192847, 481950390, 401099286, 71482395, -711450593, 8101919}

    884142312

    Returns: {51143992, 8101919, 71482395, 1552938, 132059490, -4112039, 401099286, -95819234, 481950390, -153492958, 499218832, -434243951, 543599293, -711450593, 941422315, -857192847 }

  8. {1}

    0

    Returns: {1 }

  9. {2}

    1

    Returns: {2 }

  10. {3}

    2

    Returns: {3 }

  11. {4}

    3

    Returns: {4 }

  12. {-5}

    1032

    Returns: {-5 }

  13. {6}

    1000000000

    Returns: {6 }

  14. {0, 0}

    1000000000

    Returns: {0, 0 }

  15. {1, 0}

    999999999

    Returns: {0, 1 }

  16. {1, -1}

    919191919

    Returns: {-1, 1 }

  17. {1, 2}

    0

    Returns: {2, 1 }

  18. {2, 1}

    313231333

    Returns: {1, 2 }

  19. {1000000000, -1000000000}

    999999999

    Returns: {-1000000000, 1000000000 }

  20. {-634268685,-376016591,46094792,909596615,-902982936,-868057276,878713816,905348149,-25216969,-133938547,514360776,302291046,-262283847,-257843950,-89372481,696174065,50861961,509813687}

    15

    Returns: {-902982936, -868057276, -634268685, -376016591, -262283847, -257843950, -133938547, -89372481, -25216969, 46094792, 50861961, 302291046, 509813687, 514360776, 696174065, 909596615, 878713816, 905348149 }

  21. {-85011351,-449199160,71067748,-336872845,-514031506,-285563651,744468269,143528621,-305704679,-356547484,-632580247,-421532563,970218247,-705971124,-941316368,-410495811,-403076070,495859705,-561693491,313372025,121910835,419391647,-141300061,219241998,800502275,655172486,65066915,-760182575,-799044917,-113523537,909440605,-795745856,-997088698,424864834,-829422038,923878585,-446495489,422897699,-484452221,456076113,-232389510,943539384,-280277473,861873476,158284490,-897769811}

    54

    Returns: {-141300061, -232389510, -113523537, -280277473, -85011351, -285563651, 65066915, -305704679, 71067748, -997088698, 121910835, -941316368, 143528621, -897769811, 158284490, -829422038, 219241998, -799044917, 313372025, -795745856, 419391647, -760182575, 422897699, -705971124, 424864834, -632580247, 456076113, -561693491, 495859705, -514031506, 655172486, -484452221, 744468269, -449199160, 800502275, -446495489, 861873476, -421532563, 909440605, -410495811, 923878585, -403076070, 943539384, -356547484, 970218247, -336872845 }

  22. {167532038,-627239709,240549040,-318155631,-429278957,-722473916,827624835,175355130,-374082373,-296650557,-411906623,194111952,896639113,-134246918,-946036769,-42722813,-642799365,592877889,-601339645,418899686,-210089892,-156312797,-555454461,-325196229,40318469,-579338985,-944926995,-577680118,514685407}

    37

    Returns: {-946036769, -944926995, -722473916, -642799365, -627239709, -601339645, -579338985, 896639113, -577680118, -555454461, -429278957, -411906623, -374082373, -325196229, -318155631, -296650557, -210089892, -156312797, -134246918, -42722813, 40318469, 167532038, 175355130, 194111952, 240549040, 418899686, 514685407, 592877889, 827624835 }

  23. {804918106,-660906814,-499375228,262079369,678146572,-972671070,992055438,-302654769,-119734085,469002091,-97131636,-117227094,987533423,-627724203,-812322540,845912779,767106485,-182174075,-38793302,-764715064,168800662,-535546066,832611083,949734698,-81236921,105873312,512985453,342101520}

    42

    Returns: {105873312, -38793302, 168800662, -81236921, 262079369, -97131636, 342101520, -117227094, 469002091, -119734085, 512985453, -182174075, 678146572, -302654769, 767106485, -972671070, 804918106, -812322540, 832611083, -764715064, 845912779, -660906814, 949734698, -627724203, 987533423, -535546066, 992055438, -499375228 }

  24. {183709542,-27306660,469389901,-866136524,-238977742,605602253,675263072,714368609,-637617112,-840202006,-789975849,245595407,315926953,282178689,725694227,432349965,967876373,290906834,899957810,840112046,-547371255,-554481288,293654266,833979549,589647930,-419778102,290091554}

    48

    Returns: {-866136524, -840202006, -789975849, -637617112, -554481288, -547371255, -419778102, -238977742, -27306660, 183709542, 245595407, 282178689, 290091554, 290906834, 293654266, 315926953, 432349965, 469389901, 589647930, 605602253, 967876373, 675263072, 714368609, 725694227, 833979549, 840112046, 899957810 }

  25. {721847011,45806385,572512567}

    4

    Returns: {721847011, 45806385, 572512567 }

  26. {636596724,-272525930,569768367,660278295,567165728,992810703,-325963710,403247913,827233550,487283413,222277332,70831390,-708687983,889096035,163702639,486651804,-641955547,-165738132,-970316883,973813345,-159714422,789964758,884163300,500243240,112338165,334877792,266704009,773441975}

    38

    Returns: {486651804, 403247913, 487283413, 334877792, 500243240, 266704009, 567165728, 222277332, 569768367, 163702639, 636596724, -970316883, 660278295, -708687983, 773441975, -641955547, 789964758, -325963710, 827233550, -272525930, 884163300, -165738132, 889096035, -159714422, 973813345, 70831390, 992810703, 112338165 }

  27. {165217032,-516555775,266228380,514196649,-943165512,-530527892,712656779,246664341,-467609486,-554196939,206889658,-601707834,80050939,89370131,222315371,27579469,-167193521,-971021813,883194081,-282741370,493699319,984076256,-613548935,812938567,-908695467,-329064652,-521665679,861292549,-502852096,-415865533,-312883193,-397725706,-625538359,55639365,-689792343,-294629366,-963151969,-366414689,-438708135,-589434681,846751404,959038180,-400851011,-854047450,-291580391,849938290,-781531772,287979955}

    38

    Returns: {-971021813, -963151969, -943165512, -908695467, -854047450, -781531772, -689792343, -625538359, -613548935, -601707834, -589434681, -554196939, -530527892, -521665679, -516555775, -502852096, -467609486, -438708135, -415865533, -400851011, -397725706, -366414689, -329064652, -312883193, -294629366, -291580391, -282741370, -167193521, 27579469, 55639365, 80050939, 89370131, 165217032, 206889658, 222315371, 246664341, 266228380, 287979955, 984076256, 493699319, 514196649, 712656779, 812938567, 846751404, 849938290, 861292549, 883194081, 959038180 }

  28. {-171754716,747440866,-136074809,-564623110,876612073,576131916,-218189876,-741991304,873970848,413491278,-705771257,-886879476,-583738195,934216346,-465852725,57838294,628441859,-549732999,-749116740,-239404566,-378777576,584235516,-675019106,-220550376,824575129,460813409,-124230970,543013343,126027431,208614014,388763322,654896391,549966891,-333506678,567037104,923188689,-658507619,-990280386,353016608,-725661284,790644520,167908149,89303111,-343174652,348165860,-846626440,603757859}

    42

    Returns: {-990280386, -886879476, -846626440, -749116740, -741991304, -725661284, -705771257, -675019106, -658507619, -583738195, -564623110, -549732999, -465852725, -378777576, -343174652, -333506678, -239404566, -220550376, -218189876, -171754716, -136074809, -124230970, 57838294, 89303111, 126027431, 167908149, 208614014, 348165860, 353016608, 388763322, 413491278, 460813409, 543013343, 549966891, 567037104, 576131916, 584235516, 603757859, 628441859, 654896391, 747440866, 790644520, 934216346, 824575129, 873970848, 876612073, 923188689 }

  29. {-846858781,306099987,900789126,-672133788,-353587282,-854301776,28299092,-304414484,484248844,327412002,-828902859,-31567801,-802789073,-607565176,-832505487,-59707281,866656148,689713626,-853472870,-525362840,166427421,292216009,58308154,-86597732,-469025103,-17488714,156072033,154781340,-662682344,-465626560,-26576083,-483063972,82108160,298959379,-864271889,-868833489,457551568,-134537202}

    21

    Returns: {-868833489, -864271889, -854301776, -853472870, -846858781, -832505487, -828902859, -802789073, -672133788, -662682344, -607565176, -525362840, -483063972, -469025103, -465626560, -353587282, -304414484, -134537202, -86597732, -59707281, -31567801, 900789126, -26576083, -17488714, 28299092, 58308154, 82108160, 154781340, 156072033, 166427421, 292216009, 298959379, 306099987, 327412002, 457551568, 484248844, 689713626, 866656148 }

  30. {260152453,412563084,-612636997,64366692,157126660,-776455339,-707167542,-110361490,315395240,-304904246,205924115,-784093242,-634593014,-787619924,451591312,-275201934,900864813,912570887,196762740,156424909,-244857524,682919030,-717737926,-166595185,-327469546,-903670549,-323670667,941484734,740997386,217257968}

    32

    Returns: {64366692, -110361490, 156424909, -903670549, 157126660, -787619924, 196762740, -784093242, 205924115, -776455339, 217257968, -717737926, 260152453, -707167542, 315395240, -634593014, 412563084, -612636997, 451591312, -327469546, 682919030, -323670667, 740997386, -304904246, 900864813, -275201934, 912570887, -244857524, 941484734, -166595185 }

  31. {-391283020,76848233,-865790507,348142748,-771698762,-930967972,-116071693,461727036,-866186260,575764232,383155285,-379450958,456947688,912539786,-185746436,-107630463,-584107091,586679190,-395085404,-288661322,744460207,-352373814,902456599,-537017103,-679906831,-125361478,-652704392,-613242648,-335590934,751179794,911513051}

    47

    Returns: {-930967972, -866186260, -865790507, -771698762, -679906831, -652704392, -613242648, -584107091, -537017103, -395085404, -391283020, -379450958, -352373814, -335590934, -288661322, 912539786, -185746436, -125361478, -116071693, -107630463, 76848233, 348142748, 383155285, 456947688, 461727036, 575764232, 586679190, 744460207, 751179794, 902456599, 911513051 }

  32. {299041235,-390369430,857566141,-644688962,274478179,686827209,516166401,-988060930,612185328,-528011498,162596812,-833810849,455189048,662630254,457934071,-467990005,-982353160,-529600745,730401166,-944555488,-692279618,832308320,449957943,56466719,-262681527,124294069,-531530078,-177897412,-760749371,-520019961,-335399866,-521663995,86523100,857732299,-483754305,-620432929,249395555,859003875,471392669,894284582,-818341954,-990121587,67960603,-189980541,830171257,108079752,-76568774,771054807,-137424245,-318817878}

    19

    Returns: {-990121587, -988060930, -982353160, -944555488, -833810849, -818341954, -760749371, -692279618, -644688962, -620432929, -531530078, -529600745, -528011498, -521663995, -520019961, -483754305, -467990005, -390369430, -335399866, 894284582, -318817878, -262681527, -189980541, -177897412, -137424245, -76568774, 56466719, 67960603, 86523100, 108079752, 124294069, 162596812, 249395555, 274478179, 299041235, 449957943, 455189048, 457934071, 471392669, 516166401, 612185328, 662630254, 686827209, 730401166, 771054807, 830171257, 832308320, 857566141, 857732299, 859003875 }

  33. {224637464,306593156,416451665,-237213238,244298500,811431711,625539579,218980047,676125639,830411493,885140075,947889909,594289943,-715135635}

    11

    Returns: {-715135635, -237213238, 218980047, 224637464, 244298500, 306593156, 416451665, 594289943, 625539579, 676125639, 811431711, 947889909, 830411493, 885140075 }

  34. {546553207,243560822,-993569687,-709413700,311131080,542491842,578696372,-719942296,-625297625,596947775,611252748,-169134487,-256738252,840342842,442619225,343142302,619357313,-578031858,-572069199,912782111,-206103740,975664531,616822448,749933260,405445712,327252403,-413689715,879669912,301447402,173677880,811787451,620417711,-184003415,401553417,-115577546,-256212791,-918118332}

    71

    Returns: {-993569687, -918118332, -719942296, -709413700, -625297625, -578031858, -572069199, -413689715, -256738252, -256212791, -206103740, -184003415, -169134487, -115577546, 173677880, 243560822, 301447402, 311131080, 327252403, 343142302, 401553417, 405445712, 442619225, 542491842, 546553207, 578696372, 596947775, 611252748, 616822448, 619357313, 620417711, 749933260, 811787451, 975664531, 840342842, 879669912, 912782111 }

  35. {319129225,806120985,208207852,525601428,568922446,66923750,-865407223,-791510460,-817834496,544987006,-870458797,-849550533,-911625662,656713335,-174122145,-590986348,422957431,262629071,-750722057,-276008927,207016043,-554275683,-591876886,87848949,170568353,-286937967,-707948884,-708654772,-2203775,-36683381,-629454360,3117186,-803697558,475019777}

    8

    Returns: {-911625662, -870458797, -865407223, -849550533, -817834496, -803697558, -791510460, -750722057, 806120985, -708654772, -707948884, -629454360, -591876886, -590986348, -554275683, -286937967, -276008927, -174122145, -36683381, -2203775, 3117186, 66923750, 87848949, 170568353, 207016043, 208207852, 262629071, 319129225, 422957431, 475019777, 525601428, 544987006, 568922446, 656713335 }

  36. {928660584,-967507325,-55856883,378084692,-825743950,921553971,321028788,-387299868,376915855,492763538,703307942,-204120961,162930351,-786750146,-933429278,243620615,-765284585,815722918,14470495,-588404400,340556434,933720913,999557921,171658414,90405397,-15218402,412705488,-274764597,51850462,825692238,-680381384,-828977800,-758376094,536562947,-399153343,-621500006,572723730,446097378,-897918241,-763575100,-988165428,-347386919,-242087779,665412440}

    6

    Returns: {-988165428, -967507325, -933429278, -897918241, -828977800, -825743950, 999557921, -786750146, -765284585, -763575100, -758376094, -680381384, -621500006, -588404400, -399153343, -387299868, -347386919, -274764597, -242087779, -204120961, -55856883, -15218402, 14470495, 51850462, 90405397, 162930351, 171658414, 243620615, 321028788, 340556434, 376915855, 378084692, 412705488, 446097378, 492763538, 536562947, 572723730, 665412440, 703307942, 815722918, 825692238, 921553971, 928660584, 933720913 }

  37. {-938812419,455470752,-503878043,-288620139,56198430,-773477278,-997778418,343725234,-532191726,220556087,-373680336,-560047031,-338942891,746649132,318559715,-473301583,966426319,-390379762,667926322}

    26

    Returns: {-997778418, -938812419, -773477278, -560047031, -532191726, -503878043, 966426319, -473301583, -390379762, -373680336, -338942891, -288620139, 56198430, 220556087, 318559715, 343725234, 455470752, 667926322, 746649132 }

  38. {-537057916,-201682712,991610467,573840683,-668141304,-150746511,-927661737,-107267417,-420629424,312657533,744525367,736923867,955309363,-652854454,75166576,693705296,247176701}

    27

    Returns: {-927661737, -668141304, -652854454, -537057916, -420629424, -201682712, -150746511, -107267417, 75166576, 991610467, 247176701, 312657533, 573840683, 693705296, 736923867, 744525367, 955309363 }

  39. {579380768,-119216905,279861588,650969724,492769971,765239610,-453905702,749896104,-47622445,-182179630,181417915,73112804,-435822153,-881246916,215920466,671541521,-853901460,-731117664,-470287574,863635888,246897933,596908399,-753578781,-700519469,618086892,-798147046,-168391410,505233704,396321212,-662201237,312531613,-882849024,-480969148,286157605,565277105,124819341,-230293755,733617185,441905,-480637341,932760438}

    22

    Returns: {-882849024, -881246916, -853901460, -798147046, -753578781, -731117664, -700519469, -662201237, -480969148, -480637341, -470287574, -453905702, -435822153, -230293755, -182179630, -168391410, -119216905, -47622445, 441905, 73112804, 124819341, 181417915, 932760438, 215920466, 246897933, 279861588, 286157605, 312531613, 396321212, 492769971, 505233704, 565277105, 579380768, 596908399, 618086892, 650969724, 671541521, 733617185, 749896104, 765239610, 863635888 }

  40. {805275437,-487723553}

    0

    Returns: {805275437, -487723553 }

  41. {-894242713,-494662934,335384752,581726345}

    7

    Returns: {-494662934, 335384752, -894242713, 581726345 }

  42. {-271717081,762916025,174156924,-320155256,-565979002,657473165,597551195,876275476,-761927142,-769929012,416171598,-944100079,836707925,-843239257,653239141,-382512795,-30201810,924142307,-88119855,-406843892,-432354933,966525942,20244931,-362785019,-190470409,850694870,-389076606}

    51

    Returns: {-944100079, -843239257, -769929012, -761927142, -565979002, -432354933, -406843892, -389076606, -382512795, -362785019, -320155256, -271717081, -190470409, -88119855, -30201810, 20244931, 174156924, 416171598, 597551195, 653239141, 657473165, 762916025, 836707925, 966525942, 850694870, 876275476, 924142307 }

  43. {-110090396,528909101,-543504332,-505822733,-15016727,-364240026}

    8

    Returns: {-110090396, -364240026, -15016727, -543504332, 528909101, -505822733 }

  44. {-185629622,-995256006,-790877849,-54813425,-511077941,335935141,675195200,-655636223,-80807848,-822865608,-821101471,619115412,4776044,18661771,-448887466,902912530,34686341,-826728899,729178135,838388942,983017668,807010898,-189247624,-491799338,-239843506,9116702,-910049982,406147926,-137722277,-645634059,-562858718,-952860510,-744782437,-794755967,-321500574,-301919723,-271360439,992456022}

    49

    Returns: {-239843506, -189247624, -271360439, -185629622, -301919723, -137722277, -321500574, -80807848, -448887466, -54813425, -491799338, 4776044, -995256006, 9116702, -952860510, 18661771, -910049982, 34686341, -826728899, 335935141, -822865608, 406147926, -821101471, 619115412, -794755967, 675195200, -790877849, 729178135, -744782437, 807010898, -655636223, 838388942, -645634059, 902912530, -562858718, 983017668, -511077941, 992456022 }

  45. {-654358520,-47817361,-16093120,-975303898,-451639221,351446845,-379434330,277192427,-623098281,-586966222,-827056424,-17694556,90973416,-156025182}

    6

    Returns: {-975303898, -827056424, -654358520, -623098281, -586966222, -451639221, 351446845, -379434330, -156025182, -47817361, -17694556, -16093120, 90973416, 277192427 }

  46. {-303524077,942436745,-84924541,798892682,27901693,698593317,-993721846,645666914,-80974992,-297306737,-680297187,92381661,-958475987,-176187810,330105495,-601038054,-760526699,-801265858,531136475,-486758828,671999011,941142138,141572868,123093166,-169869773,871631694,651667853,422668686,-485186627,531813039,-148553137,329609984,135482236,19130594,897928889,39230957,842858362,-532796824,-489095833,-783545441,30996008,-605000320,517911250,321972037,-239330119,662775179,-192543062}

    75

    Returns: {-993721846, -958475987, -801265858, -783545441, -760526699, -680297187, -605000320, -601038054, -532796824, -489095833, -486758828, -485186627, -303524077, -297306737, -239330119, -192543062, -176187810, -169869773, -148553137, -84924541, -80974992, 19130594, 27901693, 30996008, 39230957, 92381661, 123093166, 942436745, 135482236, 141572868, 321972037, 329609984, 330105495, 422668686, 517911250, 531136475, 531813039, 645666914, 651667853, 662775179, 671999011, 698593317, 798892682, 842858362, 871631694, 897928889, 941142138 }

  47. {128056700,259224807,-508639933,-901192711,-669706836,-91047200,770154430}

    1

    Returns: {-901192711, 770154430, -669706836, -508639933, -91047200, 128056700, 259224807 }

  48. {160570964}

    0

    Returns: {160570964 }

  49. {813879840,166659554,952553574,-351201181,-687812069,-814400448}

    12

    Returns: {166659554, -351201181, 813879840, -687812069, 952553574, -814400448 }

  50. {529967413,28634646,84305412,-553682006,841473470,-656068091,-815885011,-159948998,-266443937,-739434472,-571095495,-731515592,-315004961,-988078736,991361924,54521274,-180409716,-674103262,99517208,266019263,-631919058,893778599,914774691,-397709342,301716247,576491326,247040249,-415864529,381275875,-51453560,-16429950,-987629193,710775221,-551431354,616662733,413428953,40888563,-35628542,-290722102,641570232,-481835440}

    16

    Returns: {-988078736, -987629193, -815885011, -739434472, -731515592, -674103262, -656068091, -631919058, -571095495, -553682006, -551431354, -481835440, -415864529, -397709342, -315004961, -290722102, 991361924, -266443937, -180409716, -159948998, -51453560, -35628542, -16429950, 28634646, 40888563, 54521274, 84305412, 99517208, 247040249, 266019263, 301716247, 381275875, 413428953, 529967413, 576491326, 616662733, 641570232, 710775221, 841473470, 893778599, 914774691 }

  51. {745808949,-874145691,-467643330,262365740,-406738834,426356159,578676327,-930385850,544343882,-934935048,-66065436,-116359094,-86389582,551508152,-104808496,401428778,23630859,571957835,-155111525,241997903,-247260012,986242754,628162658,396015745,-460856513,61640533,626075181,-960939010,-985133389,407056707,52292678,-759364638,-271283608,-894536278,-547703301,-237008585,500336703,-281054546,-247504883,-479087851,309646792,-796496727,893291770}

    32

    Returns: {-985133389, -960939010, -934935048, -930385850, -894536278, -874145691, -796496727, -759364638, -547703301, -479087851, -467643330, -460856513, -406738834, -281054546, -271283608, -247504883, -247260012, -237008585, -155111525, -116359094, -104808496, -86389582, -66065436, 23630859, 52292678, 61640533, 241997903, 262365740, 309646792, 396015745, 401428778, 407056707, 986242754, 426356159, 500336703, 544343882, 551508152, 571957835, 578676327, 626075181, 628162658, 745808949, 893291770 }

  52. {-137378565,976100184,-912578196,-950707947,-211426503,-182192083,-224919556,90215263,568473836,-515125208,315298564,-303646174,527670308,944605953,211680200,114692289,-447748799,-99299915,-472873699}

    13

    Returns: {-950707947, -912578196, -515125208, -472873699, -447748799, -303646174, -224919556, -211426503, -182192083, -137378565, -99299915, 90215263, 114692289, 976100184, 211680200, 315298564, 527670308, 568473836, 944605953 }

  53. {-314952064,631485886,-930045646,-834686939,-376167782,179168591,268747636,-548608848,-919032040,-836116096}

    8

    Returns: {-930045646, -919032040, -836116096, -834686939, -548608848, -376167782, -314952064, 179168591, 631485886, 268747636 }

  54. {26943892,943361822,-335821778,453844110,718382152,529831707,789999559,515726613,900027885,131607295,-318575240,234705243,448953312,677643274}

    19

    Returns: {453844110, 515726613, 448953312, 529831707, 234705243, 677643274, -335821778, 718382152, -318575240, 789999559, 26943892, 900027885, 131607295, 943361822 }

  55. {344326642,-803637102,71902607,-685205271,-145437138,458390886,872370317,-165801400,-455639113,-430562488,-127632485,-732306544,329143634,218477361,-915972836,364561445,-353142657,-976651754,989640240,262070695,810015390,301429194,19250700,735111486,371780086,333151923,330110458,300605407,826039360,34641893,-324201783,617655597,-628396438,-40808032,-300652324,878537545,632155196,437766800,541030708,919741744,-471035416,546152027,187451042,-883609052,-623291655,655591716,896927604}

    643158845

    Returns: {-976651754, -915972836, -883609052, -803637102, -732306544, -685205271, -628396438, -623291655, -471035416, -455639113, -430562488, -353142657, -324201783, -300652324, -165801400, -145437138, -127632485, -40808032, 19250700, 34641893, 71902607, 187451042, 218477361, 262070695, 300605407, 301429194, 329143634, 330110458, 333151923, 989640240, 344326642, 364561445, 371780086, 437766800, 458390886, 541030708, 546152027, 617655597, 632155196, 655591716, 735111486, 810015390, 826039360, 872370317, 878537545, 896927604, 919741744 }

  56. {15239168,212922811,-422935589,931299215,-405646750,-287763048,50956576,293548008,328234807,-892008910,655162292,-537094915,-20287446,661923860,-393253733,-670235540,46988539,-768842403,-266328658,399603558,-586873892,-728013267,515674129,857693528,342882780,-197999596,779951453,-430065936,-293679816,329382443,251013835,663555049}

    355523468

    Returns: {46988539, 15239168, 50956576, -20287446, 212922811, -197999596, 251013835, -266328658, 293548008, -287763048, 328234807, -293679816, 329382443, -393253733, 342882780, -405646750, 399603558, -422935589, 515674129, -430065936, 655162292, -537094915, 661923860, -586873892, 663555049, -670235540, 779951453, -728013267, 857693528, -768842403, 931299215, -892008910 }

  57. {-855691305,172980871,-766631753,368374613,-105161260,405145955,-525399843,-146593232,-440171485,-910916255,838528567,-337893885,-181008128}

    776074857

    Returns: {-910916255, -855691305, -766631753, -525399843, -440171485, 838528567, -337893885, -181008128, -146593232, -105161260, 172980871, 368374613, 405145955 }

  58. {125239973,-759265666,-965807571,-711192428,-178681288,266138481}

    813822771

    Returns: {-711192428, -178681288, -759265666, 125239973, -965807571, 266138481 }

  59. {-436400903,197806818,-737194786,339615781,-111012997,-324579085,-454615535,-531744700,-639870116,-689686692,189380412,-883397872,-436064655,276192866,198877156,-677848439,-61979074,651999785,-394364500,-72281710}

    493690924

    Returns: {-324579085, -394364500, -111012997, -436064655, -72281710, -436400903, -61979074, -454615535, 189380412, -531744700, 197806818, -639870116, 198877156, -677848439, 276192866, -689686692, 339615781, -737194786, 651999785, -883397872 }

  60. {-98084369,-875884420,-828011168,585318087,-941235438,-341770286,986211886,95478077,-353503418,841652170,-23874234,319938593,604027280,964047933,353163693,-685005651,-239976064,-925026128,-566291692,734724781,-298031328,938962174,515165060,-166255098,-82855749,-456345664,-645245803,94993718,3523493,120859638,262515629}

    291635218

    Returns: {-941235438, -925026128, -875884420, -828011168, -685005651, -645245803, -566291692, -456345664, -353503418, -341770286, -298031328, -239976064, -166255098, -98084369, -82855749, -23874234, 3523493, 94993718, 986211886, 95478077, 120859638, 262515629, 319938593, 353163693, 515165060, 585318087, 604027280, 734724781, 841652170, 938962174, 964047933 }

  61. {801456486,-621752889,-828035112,-43100520,770580048,74198230,-338549192,-705487370,-899651240,-601342661,-264889285,615261219,-241804503,-227959688,-308458184,-230514435,679885941,211052704,25397322}

    681172017

    Returns: {-899651240, -828035112, -705487370, -621752889, -601342661, -338549192, -308458184, -264889285, -241804503, -230514435, -227959688, -43100520, 25397322, 74198230, 211052704, 615261219, 679885941, 801456486, 770580048 }

  62. {-726354664,-391650585,193949736,70232996,811820861,146741308,-408382935,104743557,492697371,106192066,-586555415,-6103006,278368442,364701450,-691042762,630623748,164652574,202205601,-340369149,-567515720,-199286885,261249739,-520658032,-152457073,-381765743,-710990390,-680409743,958856605,569895006,201284754,348140863}

    872499896

    Returns: {-726354664, -710990390, -691042762, -680409743, -586555415, -567515720, -520658032, -408382935, -391650585, -381765743, -340369149, -199286885, -152457073, -6103006, 70232996, 104743557, 106192066, 146741308, 164652574, 193949736, 201284754, 202205601, 261249739, 278368442, 958856605, 348140863, 364701450, 492697371, 569895006, 630623748, 811820861 }

  63. {972046171,-379539157,237260877,888906282,-753721662,837076213,-688473090,-699794991,-276620593,295902954,-630826237,-196469501,-591364002,278628493,-314173155,562366496,-965786238,403661091,-389204862,105890080,-326733463,-813340447,-923491629,-476760663,-381415363,-569517884,137529413,702178301,-997098674}

    264757464

    Returns: {-997098674, -965786238, -923491629, -813340447, -753721662, -699794991, -688473090, -630826237, -591364002, -569517884, -476760663, -389204862, -381415363, -379539157, -326733463, -314173155, -276620593, -196469501, 105890080, 137529413, 237260877, 278628493, 295902954, 403661091, 972046171, 562366496, 702178301, 837076213, 888906282 }

  64. {-599633752,110405311,606963806,758112067,398245448,714282150,-858173834,-867281807,242954057,643824440,779344012,-97959154,-818779168,-200901996,-27953144,-325524689,439163134,513520692,-687565860,-367909842,-137114461,-294725024,-134643913,-218469159}

    873543148

    Returns: {-97959154, -134643913, -27953144, -137114461, 110405311, -200901996, 242954057, -218469159, 398245448, -294725024, 439163134, -325524689, 513520692, -367909842, 606963806, -599633752, 643824440, -687565860, 714282150, -818779168, 758112067, -858173834, 779344012, -867281807 }

  65. {-209368747,-326606651,832257488,521232235,836728716,-450121501,-708201331,580924074,-926135593,-441363780,-651738599,-46500668,807047204,122755404,55333880}

    638123848

    Returns: {-926135593, -708201331, -651738599, -450121501, -441363780, -326606651, -209368747, -46500668, 836728716, 55333880, 122755404, 521232235, 580924074, 807047204, 832257488 }

  66. {-302111476}

    647059209

    Returns: {-302111476 }

  67. {337693024,-811276171,-358219663,-91454375,-120295683,464448495,-333653511,958063343,434385165,979420028,-74182531,-358696660,677166381,792348574,228429785,180115952,705707647,87707015,963510347,761345404,-750720988,27804570,656808404,170471201,-228096408,893439218,678741165,878672279,504434668,579804373,104816662,961915712,-231703549}

    493242293

    Returns: {-811276171, -750720988, -358696660, -358219663, -333653511, -231703549, -228096408, -120295683, -91454375, 979420028, -74182531, 27804570, 87707015, 104816662, 170471201, 180115952, 228429785, 337693024, 434385165, 464448495, 504434668, 579804373, 656808404, 677166381, 678741165, 705707647, 761345404, 792348574, 878672279, 893439218, 958063343, 961915712, 963510347 }

  68. {-22188353,716746275,308857420}

    81310427

    Returns: {308857420, -22188353, 716746275 }

  69. {310669139,-270246822,-803162535,360880414,-722806262,633872860,72592150,-488072377,47195067,-392199898,-115425999,39040599,-32600079,344414434,-755924240,275981686,-935430698,510240559,-866958427,800238598,-601011143,374838621,610139820,-348151856,-569375597,425312450,65784957,11541286,654098229,-324115721,-999310371,353318497,-952934281,-275729550,-298156613,135120667,-808134093,7431848,-495893187,602387154,558995673,506974314,210327657,578070684,-965152662}

    359796777

    Returns: {-999310371, -965152662, -952934281, 800238598, -935430698, -866958427, -808134093, -803162535, -755924240, -722806262, -601011143, -569375597, -495893187, -488072377, -392199898, -348151856, -324115721, -298156613, -275729550, -270246822, -115425999, -32600079, 7431848, 11541286, 39040599, 47195067, 65784957, 72592150, 135120667, 210327657, 275981686, 310669139, 344414434, 353318497, 360880414, 374838621, 425312450, 506974314, 510240559, 558995673, 578070684, 602387154, 610139820, 633872860, 654098229 }

  70. {443929168,-618951660,-821523861,-621985350,820645794,-431946177,631280541,694076920,852197980,348678910,606956964,441961704,827130530,615880427}

    327923408

    Returns: {606956964, 443929168, 615880427, 441961704, 631280541, 348678910, 694076920, -431946177, 820645794, -618951660, 827130530, -621985350, 852197980, -821523861 }

  71. {-895910243,-656018325,-391598257,-254164320,-926055512,-187451266,-523046398,6012996,184862283,-705260438,211842775,919281947,345909562}

    963244475

    Returns: {-926055512, -895910243, -705260438, -656018325, -523046398, -391598257, -254164320, -187451266, 6012996, 184862283, 211842775, 919281947, 345909562 }

  72. {-519857183,-499303542,-954571375,-565075869,-983489657,-697483273}

    72000424

    Returns: {-565075869, -697483273, -519857183, -954571375, -499303542, -983489657 }

  73. {112401638,-287189230,-330141290,544936010,-182066191,-511535122,288671547,708408309,518853495,720243147,826346581,-874567425,-493262551,-157125866,837546781,783019273,-123791491,-633770039,775967626,-943445385,-134860555,-405395227,417270706,246013112,900115663,-538096722,-987561887,-14999877,-45631451}

    466362980

    Returns: {-987561887, -943445385, -874567425, -633770039, -538096722, -511535122, -493262551, -405395227, -330141290, -287189230, -182066191, -157125866, -134860555, -123791491, -45631451, -14999877, 112401638, 246013112, 288671547, 417270706, 900115663, 518853495, 544936010, 708408309, 720243147, 775967626, 783019273, 826346581, 837546781 }

  74. {-639166066,791988824,366763804,-669970772,310897806,639342402,-209234532,-46907144,-733486902,999862975,41303926,996208226,-832474571,-226862224,298112111,-308419853,-34568848,59294859,-304330963,329860403,901966936,145047687,100908674,214043441,571187175,58455896,316825999,145981311,-34366864,-14385706,-834042479,-22903454,-45937041,602942070,678064949,180932730,-933866222,258071582,-690100861,231952528,-785782191,717005700,-453795194,72589099,-333954202}

    352599363

    Returns: {-933866222, -834042479, -832474571, -785782191, -733486902, -690100861, -669970772, -639166066, -453795194, -333954202, -308419853, -304330963, -226862224, -209234532, -46907144, -45937041, -34568848, -34366864, -22903454, -14385706, 41303926, 58455896, 59294859, 72589099, 100908674, 999862975, 145047687, 145981311, 180932730, 214043441, 231952528, 258071582, 298112111, 310897806, 316825999, 329860403, 366763804, 571187175, 602942070, 639342402, 678064949, 717005700, 791988824, 901966936, 996208226 }

  75. {-236891872,-866359605,-988369318,488649248,-527950529,-7623888,-623889,-858860905,830298063,-924297610,-896631879,-427505361,771624564,987126404,-830533358,336841701,-810614390,636139232,-918617844,-316132303,-771892635,313379900,725628830,805665349,995276961,-915728582,-275171700,353148303,-436010362,-949597236,667661446,639514754,974336883,-883677519,407411959,-603742907,-798580566,731952101,455766296,-487650950,-808248269,-73546606,-520271925,-845338525,546879730,-302702448,-702125029,24295480,559409740,-618928351}

    834496064

    Returns: {-275171700, -302702448, -236891872, -316132303, -73546606, -427505361, -7623888, -436010362, -623889, -487650950, 24295480, -520271925, 313379900, -527950529, 336841701, -603742907, 353148303, -618928351, 407411959, -702125029, 455766296, -771892635, 488649248, -798580566, 546879730, -808248269, 559409740, -810614390, 636139232, -830533358, 639514754, -845338525, 667661446, -858860905, 725628830, -866359605, 731952101, -883677519, 771624564, -896631879, 805665349, -915728582, 830298063, -918617844, 974336883, -924297610, 987126404, -949597236, 995276961, -988369318 }

  76. {52041593,-296160505,-149573678,616853709,-778661622,919847103,714689265,139233312,199324591,-566860473,895118850,-213293357,411775662,-549907090,-486199327,908533226,898132724,-804575230,-522660338,256395972,682121255,165183731,251648777,960782977,-452067151,653553767,-680348338,286834094,52065936,-347995279,715697844,462027199,-38300481,-431722514,442844641,-35837336}

    205812788

    Returns: {165183731, 139233312, 199324591, 52065936, 251648777, 52041593, 256395972, -35837336, 286834094, -38300481, 411775662, -149573678, 442844641, -213293357, 462027199, -296160505, 616853709, -347995279, 653553767, -431722514, 682121255, -452067151, 714689265, -486199327, 715697844, -522660338, 895118850, -549907090, 898132724, -566860473, 908533226, -680348338, 919847103, -778661622, 960782977, -804575230 }

  77. {508561357,-419569791,779463382,-33795196,-529135965,-75883084,-831431603,964263831,-305058027,-936176748,-987317509,895527346,-669696150,-118539123,-449623387,558649464,295330830,-368126437,-559654450,418833683,888385032,948685422}

    868394626

    Returns: {-75883084, -118539123, -33795196, -305058027, 295330830, -368126437, 418833683, -419569791, 508561357, -449623387, 558649464, -529135965, 779463382, -559654450, 888385032, -669696150, 895527346, -831431603, 948685422, -936176748, 964263831, -987317509 }

  78. {-32442613,-286394314,406789203,595768697,-781858658,-565805118,329798872,217711117,-947005539,883569540,674542361,591051391,669690626,210870966,616544797,997782451,-310876214,124405309,-285759942,847422026,326577888,-295207510,28738961,618955513,-167358558,-907653627,208953394,-645356606,-52948452,-719578143,-740190921,-475376372,279052838,361295329,856561939,385624759,644808627}

    144502739

    Returns: {-947005539, -907653627, -781858658, -740190921, -719578143, -645356606, -565805118, -475376372, -310876214, -295207510, -286394314, -285759942, -167358558, -52948452, -32442613, 28738961, 124405309, 208953394, 210870966, 217711117, 279052838, 326577888, 329798872, 361295329, 385624759, 997782451, 406789203, 591051391, 595768697, 616544797, 618955513, 644808627, 669690626, 674542361, 847422026, 856561939, 883569540 }

  79. {79675607,778668733,713234017,945609024,740703605,764767395,68820650,570513913,-194059151,249357539,435292494,102150785,933453700,515462849,-600845977,572236945,258633207,-596031912,52650995,865876201,535036783,382207304,-525319588,139415915,386293592,-520665587,5532080,114234959,493571808,952464983,-303110636,-985375594,778489143,-645999646}

    108860425

    Returns: {258633207, 382207304, 249357539, 386293592, 139415915, 435292494, 114234959, 493571808, 102150785, 515462849, 79675607, 535036783, 68820650, 570513913, 52650995, 572236945, 5532080, 713234017, -194059151, 740703605, -303110636, 764767395, -520665587, 778489143, -525319588, 778668733, -596031912, 865876201, -600845977, 933453700, -645999646, 945609024, -985375594, 952464983 }

  80. {167820555,763153314,-162291896,707221536,-410499211,527120178,843589587,-963480575,-852578605,-388148945,-808302665,235991726,694868724,-124894455,-591446822,-192771881,651279315,158541104,366145353,-249344777,917580042,203676572,-258934931,-826756454,17839345,-645688726,452709095,390009863,-531127583,712842099,997468792}

    687612104

    Returns: {-963480575, -852578605, -826756454, -808302665, -645688726, -591446822, -531127583, -410499211, 997468792, -388148945, -258934931, -249344777, -192771881, -162291896, -124894455, 17839345, 158541104, 167820555, 203676572, 235991726, 366145353, 390009863, 452709095, 527120178, 651279315, 694868724, 707221536, 712842099, 763153314, 843589587, 917580042 }

  81. {-186003077,-861362924}

    46715609

    Returns: {-861362924, -186003077 }

  82. {150011345,294108271,-618604058,-237452780,694832676,704719543}

    791985672

    Returns: {294108271, 150011345, 694832676, -237452780, 704719543, -618604058 }

  83. {-510759773,-465546862,-654457725,537537931,539114980,987427886,-618447418,-212534797,-642073021,-633435214,638145236,-707220041,412094188,-767001169,87554664,709651744,886604896,342694341}

    574192769

    Returns: {-212534797, 87554664, -465546862, 342694341, -510759773, 412094188, -618447418, 537537931, -633435214, 539114980, -642073021, 638145236, -654457725, 709651744, -707220041, 886604896, -767001169, 987427886 }

  84. {3171249,17792583,-129602789,992890027,847635443,-257333947,957966459,-32170810,568201549,993915172,-800021649,-953348143,-580136561,233148920,-74603577,963794173,-602086772,558646522,117848964,16175327}

    816356490

    Returns: {17792583, 16175327, 117848964, 3171249, 233148920, -32170810, 558646522, -74603577, 568201549, -129602789, 847635443, -257333947, 957966459, -580136561, 963794173, -602086772, 992890027, -800021649, 993915172, -953348143 }

  85. {-4112039, 51143992, 941422315, -13492958, 4918832, 543599293, 132059490, -434243951, -95819234, 1552938, -857192847, 481950390, 4010, 71482395, -711450593, 8101919, 51143992, 941422315, -153492958, 499218832, 543599293, 132059490, -434243951, -95819234, 1552938, -857192847, 481950390, 401099286, 71482395, 711450593, 8101919 }

    884142552

    Returns: {-857192847, -857192847, -711450593, -434243951, -434243951, -153492958, -95819234, -95819234, -13492958, -4112039, 4010, 1552938, 1552938, 4918832, 8101919, 8101919, 51143992, 51143992, 71482395, 71482395, 132059490, 132059490, 401099286, 481950390, 941422315, 481950390, 499218832, 543599293, 543599293, 711450593, 941422315 }

  86. {-10, -20, -30 }

    1

    Returns: {-30, -10, -20 }

  87. {2, 7, -1, 8, -2, -8 }

    10

    Returns: {2, -1, 7, -2, 8, -8 }

  88. {-4112039, 51143992, 941422315, -153492958, 499218832, 543599293, 132059490, -434243951, -95819234, 1552938, -857192847, 481950390, 401099286, 71482395, -711450593, 8101919 }

    884142312

    Returns: {51143992, 8101919, 71482395, 1552938, 132059490, -4112039, 401099286, -95819234, 481950390, -153492958, 499218832, -434243951, 543599293, -711450593, 941422315, -857192847 }

  89. {1, 2, 3 }

    100000000

    Returns: {3, 1, 2 }

  90. {1, 2, 4, 9, 7, 3, 1222, -1000, 200, 201, 102, 333, 456, -222 }

    10253

    Returns: {7, 9, 4, 102, 3, 200, 2, 201, 1, 333, -222, 456, -1000, 1222 }

  91. {-4112039, 51143992, 941422315, -153492958, 499218832, 543599293, 132059490, -434243951, -95819234, 1552938, -857192847, 481950390, 401099286, 71482775, -711450593, -8101919 }

    884142312

    Returns: {51143992, 1552938, 71482775, -4112039, 132059490, -8101919, 401099286, -95819234, 481950390, -153492958, 499218832, -434243951, 543599293, -711450593, 941422315, -857192847 }

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: