Statistics

Problem Statement for "TheSequencesLevelTwo"

Problem Statement

When John and Brus were high school students, they liked to investigate integer sequences. Once, John wrote down a sequence containing distinct positive integers. Brus wanted to reorder the elements of the sequence in such a way that the following condition held for all j, where 0 &lt j &lt n-1, and n is the number of elements in the sequence: The (j-1)-th and the (j+1)-th elements of the sequence are either both less than the j-th element or both greater than the j-th element. In other words, except for the first and last elements, the two immediate neighbors of each element must be either both greater than or both less than that element.

You are given a int[] sequence containing John's original sequence. Return the sequence after Brus reordered it. If there are several possible answers, return the one that comes first lexicographically. Sequence A comes before sequence B lexicographically if A contains a smaller value at the first index where they differ.

Definition

Class:
TheSequencesLevelTwo
Method:
find
Parameters:
int[]
Returns:
int[]
Method signature:
int[] find(int[] sequence)
(be sure your method is public)

Notes

  • There will always be at least one way for Brus to achieve his goal.

Constraints

  • sequence will contain between 1 and 50 elements, inclusive.
  • Each element of sequence will be between 1 and 1,000,000,000, inclusive.
  • All elements in sequence will be distinct.

Examples

  1. {1, 5, 10}

    Returns: {1, 10, 5 }

    There are four possible ways for Brus to reorder the elements - {1, 10, 5}, {5, 1, 10}, {5, 10, 1} and {10, 1, 5}. He will choose the first of them.

  2. {47}

    Returns: {47 }

    This sequence contains only a single element, so it already satisfies Brus's goal.

  3. {7, 2, 5, 4}

    Returns: {2, 5, 4, 7 }

    This sequence already meets Brus's requirements, but he can reorder the elements to get another sequence that comes earlier lexicographically.

  4. {51, 49, 97, 9, 10, 89, 90, 41, 58}

    Returns: {9, 41, 10, 51, 49, 89, 58, 97, 90 }

  5. {25, 33, 41}

    Returns: {25, 41, 33 }

  6. {85, 15, 52}

    Returns: {15, 85, 52 }

  7. {33, 39, 11, 86}

    Returns: {11, 39, 33, 86 }

  8. {326051437, 21417563, 549646417, 26239573, 167851001, 374079501, 257655784, 80835681, 301413357, 69909135, 194041605, 84970744, 40873981, 366496749, 436291073, 278840199, 35766291, 33557677, 37215529, 4890852, 466701607, 106923811, 168544291, 473038165, 82426873, 392289611, 675016434, 247776868, 36629217, 706221269, 653352031, 222071041, 597007, 3615545, 950090227, 116752252, 118341523, 86546365, 170427799, 659598369, 37379061, 8670529, 391749388, 119255907, 336971125, 480572137, 160567226, 683447134}

    Returns: {597007, 4890852, 3615545, 21417563, 8670529, 33557677, 26239573, 36629217, 35766291, 37379061, 37215529, 69909135, 40873981, 82426873, 80835681, 86546365, 84970744, 116752252, 106923811, 119255907, 118341523, 167851001, 160567226, 170427799, 168544291, 222071041, 194041605, 257655784, 247776868, 301413357, 278840199, 336971125, 326051437, 374079501, 366496749, 392289611, 391749388, 466701607, 436291073, 480572137, 473038165, 653352031, 549646417, 675016434, 659598369, 706221269, 683447134, 950090227 }

  9. {456277933, 213861391, 611472343, 52809583, 26251201, 175661017, 136135827, 359490601, 656926309, 34644511, 28813551, 202752005, 250903, 150953622, 400354782, 686164677, 367082665, 289056665, 144208961, 188605873, 236348519, 178898386, 86708232, 68665077, 719413689, 1740977, 442531277, 250585851, 119372137, 192772201, 14555683, 50647921}

    Returns: {250903, 14555683, 1740977, 28813551, 26251201, 50647921, 34644511, 68665077, 52809583, 119372137, 86708232, 144208961, 136135827, 175661017, 150953622, 188605873, 178898386, 202752005, 192772201, 236348519, 213861391, 289056665, 250585851, 367082665, 359490601, 442531277, 400354782, 611472343, 456277933, 686164677, 656926309, 719413689 }

  10. {601621399, 8980027, 486774961, 220504717, 680257989, 679854070, 536672876, 192515623, 128804733, 57109680, 262342369, 625828105, 564329608, 131182390, 226140876, 248711871, 33763105, 6526001, 49267979, 52946171, 453525721, 101289133, 304123425, 442118270, 67942657, 42676069, 460347889, 700148239, 250532866, 54363401, 851267489}

    Returns: {6526001, 33763105, 8980027, 49267979, 42676069, 54363401, 52946171, 67942657, 57109680, 128804733, 101289133, 192515623, 131182390, 226140876, 220504717, 250532866, 248711871, 304123425, 262342369, 453525721, 442118270, 486774961, 460347889, 564329608, 536672876, 625828105, 601621399, 680257989, 679854070, 851267489, 700148239 }

  11. {625352806, 211859640, 70953719, 186085236, 19683399, 661662373, 332152311, 116936619, 105043116, 240430121, 758987917, 491315149, 109615219, 469069513, 4703685, 553902119, 573534711, 15405770, 345474073, 38371241, 26304961, 36982251, 240524737, 260860997, 116869479, 695134189, 9856897, 132727579, 771804541, 119711629, 61474687, 1993265, 222807552, 113190751, 125370429, 97979506, 30391025}

    Returns: {1993265, 9856897, 4703685, 19683399, 15405770, 30391025, 26304961, 38371241, 36982251, 70953719, 61474687, 105043116, 97979506, 113190751, 109615219, 116936619, 116869479, 125370429, 119711629, 186085236, 132727579, 222807552, 211859640, 240524737, 240430121, 332152311, 260860997, 469069513, 345474073, 553902119, 491315149, 625352806, 573534711, 695134189, 661662373, 771804541, 758987917 }

  12. {163781818, 10440641, 36600877, 179722713, 576539745, 102239781, 488947089, 274074595, 331592376, 390256887, 50335433, 105690055, 428097499, 725063961, 289453753, 455212561, 653533551, 67270876, 607818885, 103267725, 595950717, 49556358, 59540376, 42860571, 28976353, 3025309, 103093156, 892697482, 134671853, 59821561, 50643601}

    Returns: {3025309, 28976353, 10440641, 42860571, 36600877, 50335433, 49556358, 59540376, 50643601, 67270876, 59821561, 103093156, 102239781, 105690055, 103267725, 163781818, 134671853, 274074595, 179722713, 331592376, 289453753, 428097499, 390256887, 488947089, 455212561, 595950717, 576539745, 653533551, 607818885, 892697482, 725063961 }

  13. {126908701, 167931713, 415289261, 178213201, 682701328, 299487105, 700817710, 113881783, 272651156, 477228097, 237757033, 893010145, 15214483}

    Returns: {15214483, 126908701, 113881783, 178213201, 167931713, 272651156, 237757033, 415289261, 299487105, 682701328, 477228097, 893010145, 700817710 }

  14. {112931689, 60485151, 6473182, 66762317, 308315634, 10599486, 230010817}

    Returns: {6473182, 60485151, 10599486, 112931689, 66762317, 308315634, 230010817 }

  15. {667415473, 261574081, 414942301, 547596651, 73435177, 313830440, 530819521, 7818981, 43436159, 358595209, 15185845, 239846734, 57559271, 51924685, 505755580, 17563001, 483260516, 862897841, 493496026, 852544848, 155265663, 93502521, 32312137, 4764301, 150633605, 11073109}

    Returns: {4764301, 11073109, 7818981, 17563001, 15185845, 43436159, 32312137, 57559271, 51924685, 93502521, 73435177, 155265663, 150633605, 261574081, 239846734, 358595209, 313830440, 483260516, 414942301, 505755580, 493496026, 547596651, 530819521, 852544848, 667415473, 862897841 }

  16. {601013575, 771876790, 71313480, 41146301, 122846556, 131018593, 868878121, 42076531, 740697557, 619569409}

    Returns: {41146301, 71313480, 42076531, 131018593, 122846556, 619569409, 601013575, 771876790, 740697557, 868878121 }

  17. {312840401, 7656526, 451039817, 3460867, 53073945, 26998479, 592933461, 271929124, 293743777, 517142305, 501399361, 159336148, 185394433, 50869922, 50890065, 327724189, 199760711, 18903751, 789222661, 77993476, 511396804, 53117101, 681162225, 237289207, 119138216, 850328911, 253761476, 310692889, 618600041}

    Returns: {3460867, 18903751, 7656526, 50869922, 26998479, 53073945, 50890065, 77993476, 53117101, 159336148, 119138216, 199760711, 185394433, 253761476, 237289207, 293743777, 271929124, 312840401, 310692889, 451039817, 327724189, 511396804, 501399361, 592933461, 517142305, 681162225, 618600041, 850328911, 789222661 }

  18. {252522538, 106872031, 73937521, 798876863, 534266276, 176755553, 214125305, 631025356, 763104869, 176826761, 66921358}

    Returns: {66921358, 106872031, 73937521, 176826761, 176755553, 252522538, 214125305, 631025356, 534266276, 798876863, 763104869 }

  19. {325241431, 29410876, 101726097, 265636341, 136618483, 122491709, 112775230, 23767966, 583051876, 54918913, 32488501, 288088033, 738138369, 27753111, 184699117, 429421777, 614902313, 217268821}

    Returns: {23767966, 29410876, 27753111, 54918913, 32488501, 112775230, 101726097, 136618483, 122491709, 217268821, 184699117, 288088033, 265636341, 429421777, 325241431, 614902313, 583051876, 738138369 }

  20. {108967669, 418792123, 400997919, 101449330, 181687393, 31983337}

    Returns: {31983337, 108967669, 101449330, 400997919, 181687393, 418792123 }

  21. {653352031, 168544291, 597007, 106923811, 659598369, 336971125, 116752252, 301413357, 3615545, 278840199, 80835681, 194041605, 392289611, 8670529, 35766291, 118341523, 326051437, 379268590, 950090227, 391749388, 36629217, 69909135, 150378796, 4890852, 26239573, 170427799, 436291073, 86546365, 480572137, 33557677, 675016434, 473038165, 167851001, 222071041, 160567226, 40873981, 374079501, 683447134, 84970744, 21417563, 706221269, 466701607, 37379061, 37215529, 549646417, 82426873, 366496749, 119255907, 247776868, 257655784}

    Returns: {597007, 4890852, 3615545, 21417563, 8670529, 33557677, 26239573, 36629217, 35766291, 37379061, 37215529, 69909135, 40873981, 82426873, 80835681, 86546365, 84970744, 116752252, 106923811, 119255907, 118341523, 160567226, 150378796, 168544291, 167851001, 194041605, 170427799, 247776868, 222071041, 278840199, 257655784, 326051437, 301413357, 366496749, 336971125, 379268590, 374079501, 392289611, 391749388, 466701607, 436291073, 480572137, 473038165, 653352031, 549646417, 675016434, 659598369, 706221269, 683447134, 950090227 }

  22. {582531183, 555958105, 64330753, 178898386, 250903, 26251201, 292941209, 339141601, 236010407, 437791390, 192772201, 46521319, 1740977, 202752005, 104482891, 63360106, 437904637, 34644511, 367082665, 68665077, 175661017, 456277933, 289056665, 299339510, 14555683, 50647921, 611472343, 488776302, 442531277, 656926309, 86708232, 52809583, 213861391, 74219097, 136135827, 188605873, 144208961, 400354782, 359490601, 136198441, 70778345, 122674666, 150953622, 439816011, 250585851, 28813551, 719413689}

    Returns: {250903, 14555683, 1740977, 28813551, 26251201, 46521319, 34644511, 52809583, 50647921, 64330753, 63360106, 70778345, 68665077, 86708232, 74219097, 122674666, 104482891, 136198441, 136135827, 150953622, 144208961, 178898386, 175661017, 192772201, 188605873, 213861391, 202752005, 250585851, 236010407, 292941209, 289056665, 339141601, 299339510, 367082665, 359490601, 437791390, 400354782, 439816011, 437904637, 456277933, 442531277, 555958105, 488776302, 611472343, 582531183, 719413689, 656926309 }

  23. {466145677, 128955509, 37192363, 462468469, 90335786, 126052505, 286739241, 456152068, 2499158, 55403035, 96124225, 202234018, 76473916, 343367465, 392227081, 119602407, 11961136, 75402983, 52890320, 759510676, 786077677, 614726101, 272277715, 346403443, 177873991, 19800257, 74187073, 282516422, 228487851, 140024951, 36245871, 202792311, 433795253, 123141110, 95979126, 263356167, 60569668, 394379241, 60751697, 577486977, 13459343, 41111997, 523707697, 366428517, 569458429, 144162639, 18288337}

    Returns: {2499158, 13459343, 11961136, 19800257, 18288337, 37192363, 36245871, 52890320, 41111997, 60569668, 55403035, 74187073, 60751697, 76473916, 75402983, 95979126, 90335786, 119602407, 96124225, 126052505, 123141110, 140024951, 128955509, 177873991, 144162639, 202792311, 202234018, 263356167, 228487851, 282516422, 272277715, 343367465, 286739241, 366428517, 346403443, 394379241, 392227081, 456152068, 433795253, 466145677, 462468469, 569458429, 523707697, 614726101, 577486977, 786077677, 759510676 }

  24. {1840327, 17353261, 40269139, 450525713, 641080801, 196845041, 811705545, 41111601, 605882857, 505147591, 51228521, 31269601, 153032691, 103135000, 486760961, 105095949, 107509221, 147039971, 64825601, 149281340, 607749264, 36905331, 33999096, 389121363, 144254384, 25942713, 14829018, 1757001, 601131217, 56474001, 456892043, 91915253, 194536441, 491542653, 364023762, 37994251, 561782221, 6854951, 163038313, 589677587, 538865644, 540395692, 335803055, 427316101, 40823481, 135195896, 197272882}

    Returns: {1757001, 6854951, 1840327, 17353261, 14829018, 31269601, 25942713, 36905331, 33999096, 40269139, 37994251, 41111601, 40823481, 56474001, 51228521, 91915253, 64825601, 105095949, 103135000, 135195896, 107509221, 147039971, 144254384, 153032691, 149281340, 194536441, 163038313, 197272882, 196845041, 364023762, 335803055, 427316101, 389121363, 456892043, 450525713, 491542653, 486760961, 538865644, 505147591, 561782221, 540395692, 601131217, 589677587, 607749264, 605882857, 811705545, 641080801 }

  25. {759808281, 758024551, 630631849, 521863129, 2262014, 276793294, 432935326, 148066652, 485556471, 7724542, 3771431, 330407056, 28761175, 147422905, 387610043, 20280769, 167512789, 20845559, 257282897, 29056621, 127236921, 477573241, 419768385, 372197731, 67288111, 293101186, 106814401, 57414326, 620371, 178958211, 360225415, 589456561, 326644411, 117129546, 404222456, 359842316, 57251857, 525961069, 323762309, 316477283, 4323901, 192132721, 60791809, 364168205, 8148876, 98030729, 197850037}

    Returns: {620371, 3771431, 2262014, 7724542, 4323901, 20280769, 8148876, 28761175, 20845559, 57251857, 29056621, 60791809, 57414326, 98030729, 67288111, 117129546, 106814401, 147422905, 127236921, 167512789, 148066652, 192132721, 178958211, 257282897, 197850037, 293101186, 276793294, 323762309, 316477283, 330407056, 326644411, 360225415, 359842316, 372197731, 364168205, 404222456, 387610043, 432935326, 419768385, 485556471, 477573241, 525961069, 521863129, 630631849, 589456561, 759808281, 758024551 }

  26. {194604499, 152779249, 275225491, 680345261, 7433429, 313747405, 409317833, 466318, 122443105, 430962301, 125394876, 489351811, 598521637, 40548209, 52659133, 240981357, 45679561, 6924001, 295481649, 503780753, 546050422, 246676570, 889943464, 374821406, 130016979, 155821, 238610876, 716735591, 267579871, 19163761, 33041383, 287659897, 213307873, 283182534, 664463745, 6895937, 395621666, 722335545, 122775913, 108351264, 377970536, 133611688, 40913201, 69345415, 5484811, 6144985, 158750584}

    Returns: {155821, 5484811, 466318, 6895937, 6144985, 7433429, 6924001, 33041383, 19163761, 40913201, 40548209, 52659133, 45679561, 108351264, 69345415, 122775913, 122443105, 130016979, 125394876, 152779249, 133611688, 194604499, 158750584, 238610876, 213307873, 246676570, 240981357, 275225491, 267579871, 287659897, 283182534, 313747405, 295481649, 377970536, 374821406, 409317833, 395621666, 489351811, 430962301, 546050422, 503780753, 664463745, 598521637, 716735591, 680345261, 889943464, 722335545 }

  27. {400997919, 118490216, 188435617, 385083073, 2109889, 31983337, 31430091, 449383441, 507063641, 91814269, 143248951, 658415836, 82422341, 1674403, 405434901, 630133054, 9342301, 26522014, 181687393, 405032521, 9836896, 259235625, 101449330, 114210218, 88916563, 161456047, 221719849, 542200050, 75112983, 398159326, 773729066, 39435600, 108967669, 437524103, 71103259, 137014309, 11992441, 28727691, 235659163, 418792123, 169546475, 701617601, 201665011, 207606121, 113041707, 397032889, 77974873, 205373701, 822465617, 757524956}

    Returns: {1674403, 9342301, 2109889, 11992441, 9836896, 28727691, 26522014, 31983337, 31430091, 71103259, 39435600, 77974873, 75112983, 88916563, 82422341, 101449330, 91814269, 113041707, 108967669, 118490216, 114210218, 143248951, 137014309, 169546475, 161456047, 188435617, 181687393, 205373701, 201665011, 221719849, 207606121, 259235625, 235659163, 397032889, 385083073, 400997919, 398159326, 405434901, 405032521, 437524103, 418792123, 507063641, 449383441, 630133054, 542200050, 701617601, 658415836, 773729066, 757524956, 822465617 }

  28. {188986852, 357743629, 26713631, 70216903, 203387815, 427663201, 154514935, 7619241, 303356989, 75299326, 261690971, 52199437, 58960009, 603789257, 89268145, 481902675, 96202705, 313639327, 573882183, 3647585, 734342289, 375261697, 40046691, 874443393, 129541126, 625123947, 151375123, 102716593, 409965685, 649751681, 7496281, 410915393, 23762773, 782513614, 646472227, 83826055, 21077233, 562851681, 114047341, 598343236, 775563450, 51170226, 198735447, 534786447, 7358741, 130821563, 146163477}

    Returns: {3647585, 7496281, 7358741, 21077233, 7619241, 26713631, 23762773, 51170226, 40046691, 58960009, 52199437, 75299326, 70216903, 89268145, 83826055, 102716593, 96202705, 129541126, 114047341, 146163477, 130821563, 154514935, 151375123, 198735447, 188986852, 261690971, 203387815, 313639327, 303356989, 375261697, 357743629, 410915393, 409965685, 481902675, 427663201, 562851681, 534786447, 598343236, 573882183, 625123947, 603789257, 649751681, 646472227, 775563450, 734342289, 874443393, 782513614 }

  29. {47933176, 205166830, 297131221, 188540236, 106185163, 234774489, 46851736, 4213536, 186996013, 2510773, 28860926, 510282169, 211217254, 273580009, 2114041, 285780081, 91485361, 235305577, 58249855, 30752174, 219372301, 421056011, 101412625, 133423349, 271538083, 89313181, 409322701, 39380950, 270164947, 712156099, 667338735, 509993201, 630208860, 79386337, 865029097, 136605886, 42851952, 773142976, 215014513, 782785345, 727992321, 560098497, 107761321, 549025507, 168149697, 1192137, 12322623}

    Returns: {1192137, 2510773, 2114041, 12322623, 4213536, 30752174, 28860926, 42851952, 39380950, 47933176, 46851736, 79386337, 58249855, 91485361, 89313181, 106185163, 101412625, 133423349, 107761321, 168149697, 136605886, 188540236, 186996013, 211217254, 205166830, 219372301, 215014513, 235305577, 234774489, 271538083, 270164947, 285780081, 273580009, 409322701, 297131221, 509993201, 421056011, 549025507, 510282169, 630208860, 560098497, 712156099, 667338735, 773142976, 727992321, 865029097, 782785345 }

  30. {10806790, 378768716, 20574379, 75193963, 188395565, 16273169, 556633156, 210596751, 46933264, 146373571, 732878407, 532163173, 54321761, 478790761, 204157376, 350593410, 563579660, 75726739, 65483881, 369667956, 53045209, 17947452, 206237982, 107672995, 10514197, 12759959, 71120181, 467020047, 19836685, 23608621, 853719629, 708234243, 548816939, 18090541, 199133851, 474645249, 72575155, 63257361, 534010506, 665723851, 130029957, 377035021, 311636557, 71841230, 421924347, 31876417, 68314981}

    Returns: {10514197, 12759959, 10806790, 17947452, 16273169, 19836685, 18090541, 23608621, 20574379, 46933264, 31876417, 54321761, 53045209, 65483881, 63257361, 71120181, 68314981, 72575155, 71841230, 75726739, 75193963, 130029957, 107672995, 188395565, 146373571, 204157376, 199133851, 210596751, 206237982, 350593410, 311636557, 377035021, 369667956, 421924347, 378768716, 474645249, 467020047, 532163173, 478790761, 548816939, 534010506, 563579660, 556633156, 708234243, 665723851, 853719629, 732878407 }

  31. {13, 29, 45, 9, 1, 37, 27, 33, 2, 26, 24, 28, 31, 44, 34, 46, 8, 48, 17, 7, 38, 36, 19, 10, 22, 14, 18, 40, 43, 25, 35, 42, 11, 12, 21, 23, 15, 39, 16, 4, 30, 32, 6, 47, 3, 41, 5, 20}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28, 31, 30, 33, 32, 35, 34, 37, 36, 39, 38, 41, 40, 43, 42, 45, 44, 47, 46, 48 }

  32. {16, 4, 6, 19, 5, 8, 27, 29, 15, 25, 7, 17, 18, 26, 24, 3, 23, 13, 28, 32, 1, 10, 30, 21, 31, 22, 9, 12, 2, 20, 11, 14}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28, 31, 30, 32 }

  33. {9, 27, 5, 3, 15, 25, 8, 12, 7, 13, 19, 29, 18, 20, 31, 23, 10, 17, 1, 22, 2, 14, 26, 28, 30, 4, 6, 11, 21, 16, 24}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28, 31, 30 }

  34. {3, 30, 1, 22, 37, 8, 29, 13, 2, 34, 27, 28, 19, 10, 33, 7, 32, 11, 16, 5, 35, 24, 26, 14, 25, 15, 4, 23, 17, 6, 31, 9, 36, 12, 20, 18, 21}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28, 31, 30, 33, 32, 35, 34, 37, 36 }

  35. {30, 26, 15, 20, 2, 28, 8, 14, 25, 4, 27, 5, 18, 21, 13, 31, 12, 19, 6, 22, 3, 24, 1, 11, 7, 23, 17, 29, 16, 10, 9}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28, 31, 30 }

  36. {1, 11, 3, 4, 9, 12, 10, 8, 5, 6, 13, 2, 7}

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

  37. {1, 7, 4, 3, 2, 5, 6}

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

  38. {16, 9, 4, 26, 10, 24, 25, 21, 7, 18, 22, 12, 1, 2, 5, 20, 3, 23, 13, 15, 6, 19, 17, 11, 14, 8}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 26 }

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

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

  40. {28, 8, 18, 9, 12, 16, 20, 22, 6, 23, 2, 4, 11, 27, 5, 15, 1, 7, 21, 29, 26, 19, 24, 10, 17, 25, 13, 3, 14}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28 }

  41. {2, 1, 6, 5, 8, 3, 10, 9, 7, 11, 4}

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

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

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

  43. {2, 6, 3, 4, 1, 5}

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

  44. {2, 1, 3}

    Returns: {1, 3, 2 }

  45. {3, 4, 1, 2, 6, 5}

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

  46. {1}

    Returns: {1 }

  47. {12, 23, 22, 1, 11, 26, 20, 3, 8, 25, 19, 9, 7, 5, 4, 21, 24, 13, 6, 14, 16, 18, 15, 10, 2, 17}

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 26 }

  48. {1,2}

    Returns: {1, 2 }

  49. {2,1}

    Returns: {1, 2 }

  50. {2, 1 }

    Returns: {1, 2 }

  51. {51, 49, 97, 9, 10, 89, 90, 41, 58 }

    Returns: {9, 41, 10, 51, 49, 89, 58, 97, 90 }

  52. {7, 2, 5, 4 }

    Returns: {2, 5, 4, 7 }

  53. {1, 2, 3 }

    Returns: {1, 3, 2 }

  54. {100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 55, 54, 53, 52, 51, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 51, 20, 53, 52, 55, 54, 77, 76, 79, 78, 81, 80, 83, 82, 85, 84, 87, 86, 89, 88, 91, 90, 93, 92, 95, 94, 97, 96, 99, 98, 100 }

  55. {1, 5, 19 }

    Returns: {1, 19, 5 }

  56. {1, 2, 3, 4, 5, 6 }

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

  57. {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 }

    Returns: {1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28, 31, 30, 33, 32, 35, 34, 37, 36, 39, 38, 41, 40, 43, 42, 45, 44, 47, 46, 49, 48, 50 }

  58. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

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

  59. {1, 2, 3, 4 }

    Returns: {1, 3, 2, 4 }

  60. {1, 2, 3, 4, 5, 6, 7 }

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

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

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

  62. {804289384, 846930887, 681692778, 714636916, 957747794, 424238336, 719885387, 649760493, 596516650, 189641422, 25202363, 350490028, 783368691, 102520060, 44897764, 967513927, 365180541, 540383427, 304089173, 303455737, 35005212, 521595369, 294702568, 726956430, 336465783, 861021531, 278722863, 233665124, 145174068, 468703136, 101513930, 801979803, 315634023, 635723059, 369133070, 125898168, 59961394, 89018457, 628175012, 656478043, 131176230, 653377374, 859484422, 914544920, 608413785, 756898538, 734575199, 973594325, 149798316, 38664371 }

    Returns: {25202363, 38664371, 35005212, 59961394, 44897764, 101513930, 89018457, 125898168, 102520060, 145174068, 131176230, 189641422, 149798316, 278722863, 233665124, 303455737, 294702568, 315634023, 304089173, 350490028, 336465783, 369133070, 365180541, 468703136, 424238336, 540383427, 521595369, 608413785, 596516650, 635723059, 628175012, 653377374, 649760493, 681692778, 656478043, 719885387, 714636916, 734575199, 726956430, 783368691, 756898538, 804289384, 801979803, 859484422, 846930887, 914544920, 861021531, 967513927, 957747794, 973594325 }

  63. {1, 2 }

    Returns: {1, 2 }

  64. {9, 12 }

    Returns: {9, 12 }

  65. {51, 49, 97, 9, 10, 89, 41, 92, 58, 100000000, 345, 456, 560 }

    Returns: {9, 41, 10, 51, 49, 89, 58, 97, 92, 456, 345, 100000000, 560 }

  66. {1, 5, 10 }

    Returns: {1, 10, 5 }

  67. {3, 1 }

    Returns: {1, 3 }

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: