Statistics

Problem Statement for "TheGarland"

Problem Statement

When all the presents are delivered to the children, Santa Claus goes home to take some rest. Then, the most exciting part of the day begins - Santa starts making garlands. A garland is a sequence of lamps connected with a wire. You are given a String[] lamps containing the available lamps. Each element is formatted "color size" (quotes for clarity), where color is a string representing the lamp's color, and size is an integer representing the lamp's size. A garland must contain every available lamp, and every pair of consecutive lamps in a garland must have different sizes.

Santa will make every possible garland using these lamps. Each time he makes a garland, he will turn it on for a while and then disassemble it to make another one. Every garland he makes will be different. Two garlands are different if they have different lamps in at least one position. Santa will make one garland before another if it has a bigger first lamp. In case of a tie, he will choose the garland whose first lamp's color comes earlier alphabetically. If both garlands have the same first lamp, he will make his choice according to the second lamp, and so on. He will go to sleep after making all possible garlands.

Return a String[] containing the n-th garland Santa will make, where n is a 1-based index. The return String[] should be a permutation of the String[] lamps. If Santa will make less than n garlands, return an empty String[] instead.

Definition

Class:
TheGarland
Method:
find
Parameters:
String[], int
Returns:
String[]
Method signature:
String[] find(String[] lamps, int n)
(be sure your method is public)

Constraints

  • lamps will contain between 1 and 50 elements, inclusive.
  • All elements of lamps will be distinct.
  • Each element of lamps will be formatted "color size", where color is "Red", "Green", "Blue" or "Yellow", and size is an integer between 1 and 1,000,000,000, inclusive, with no leading zeroes (all quotes for clarity).
  • n will be between 1 and 1,000,000,000, inclusive.

Examples

  1. {"Red 5", "Yellow 9", "Red 9", "Green 1"}

    4

    Returns: {"Red 9", "Green 1", "Red 5", "Yellow 9" }

    Here are the first four garlands made by Santa: {"Red 9", "Red 5", "Yellow 9", "Green 1"} {"Red 9", "Red 5", "Green 1", "Yellow 9"} {"Red 9", "Green 1", "Yellow 9", "Red 5"} {"Red 9", "Green 1", "Red 5", "Yellow 9"}

  2. {"Yellow 47", "Blue 47"}

    1

    Returns: { }

    It is impossible to make any garlands since the two lamps are of equal size and therefore cannot be next to each other.

  3. {"Green 4", "Blue 4", "Yellow 100"}

    2

    Returns: {"Green 4", "Yellow 100", "Blue 4" }

    Only two possible garlands.

  4. {"Yellow 21", "Blue 24", "Red 29", "Blue 27", "Green 21", "Green 27", "Yellow 24", "Yellow 28"}

    19

    Returns: {"Red 29", "Yellow 28", "Blue 27", "Yellow 24", "Yellow 21", "Blue 24", "Green 27", "Green 21" }

  5. {"Yellow 11", "Yellow 10", "Yellow 4"}

    11

    Returns: { }

  6. {"Red 6", "Green 10", "Yellow 13"}

    17

    Returns: { }

  7. {"Blue 12", "Green 5"}

    79

    Returns: { }

  8. {"Yellow 1"}

    1

    Returns: {"Yellow 1" }

  9. {"Red 1"}

    2

    Returns: { }

  10. {"Yellow 160203213", "Green 26239573", "Blue 314295423", "Yellow 40873981", "Yellow 597007", "Yellow 549646417", "Red 21417563", "Green 105948", "Yellow 170724397", "Green 567314089", "Blue 204145360", "Yellow 31051111", "Yellow 26137201", "Yellow 160567226", "Yellow 481551313", "Yellow 110400517", "Blue 168544291", "Yellow 326051437", "Yellow 317333277", "Yellow 478734385", "Blue 84161665", "Blue 55521105", "Blue 950090227", "Yellow 36629217", "Green 257655784", "Yellow 32230963", "Yellow 36547831", "Yellow 379268590", "Blue 368402971", "Green 118341523", "Green 86546365", "Red 137583463", "Yellow 31452501", "Red 4890852", "Green 144328646", "Yellow 116752252", "Yellow 80835681", "Yellow 653352031", "Green 37215529", "Red 480572137", "Green 119255907", "Yellow 47903381", "Yellow 111511396", "Yellow 336971125", "Yellow 706221269", "Green 374079501", "Yellow 43110748", "Red 288159400"}

    167851001

    Returns: {"Blue 950090227", "Yellow 706221269", "Yellow 653352031", "Green 567314089", "Yellow 549646417", "Yellow 481551313", "Red 480572137", "Yellow 478734385", "Yellow 379268590", "Green 374079501", "Blue 368402971", "Yellow 336971125", "Yellow 326051437", "Yellow 317333277", "Blue 314295423", "Red 288159400", "Green 257655784", "Blue 204145360", "Yellow 170724397", "Blue 168544291", "Yellow 160567226", "Yellow 160203213", "Green 144328646", "Red 137583463", "Green 119255907", "Green 118341523", "Yellow 116752252", "Yellow 111511396", "Yellow 110400517", "Green 86546365", "Blue 84161665", "Yellow 80835681", "Blue 55521105", "Yellow 47903381", "Yellow 43110748", "Yellow 40873981", "Yellow 31452501", "Yellow 36547831", "Yellow 32230963", "Yellow 26137201", "Green 105948", "Red 4890852", "Yellow 31051111", "Yellow 36629217", "Red 21417563", "Yellow 597007", "Green 37215529", "Green 26239573" }

  11. {"Yellow 407678041", "Red 20271344", "Blue 480265849", "Yellow 330283357", "Yellow 123774176", "Yellow 186501223", "Yellow 92223251"}

    122674666

    Returns: { }

  12. {"Yellow 263356167", "Green 145329822", "Green 96124225", "Green 343367465", "Green 11961136", "Yellow 899317843", "Green 45868257", "Yellow 614726101", "Yellow 140024951", "Yellow 282516422", "Yellow 128955509", "Green 255966471", "Blue 41111997", "Green 126052505", "Yellow 462468469", "Green 52890320", "Yellow 456152068", "Yellow 439653544", "Yellow 151577301", "Yellow 630601129", "Green 247726241", "Yellow 627050926", "Red 202234018", "Yellow 2445525", "Green 123141110", "Green 2499158", "Green 75402983", "Green 607749264", "Red 21208253", "Green 37192363", "Yellow 90335786", "Red 18288337", "Yellow 202792311", "Red 577486977", "Yellow 441998981", "Yellow 392227081", "Yellow 366428517", "Green 125130174", "Red 210160091"}

    149331196

    Returns: {"Yellow 899317843", "Yellow 630601129", "Yellow 627050926", "Yellow 614726101", "Green 607749264", "Red 577486977", "Yellow 462468469", "Yellow 456152068", "Yellow 441998981", "Yellow 439653544", "Yellow 392227081", "Yellow 366428517", "Green 343367465", "Yellow 282516422", "Yellow 263356167", "Green 255966471", "Green 247726241", "Red 210160091", "Yellow 202792311", "Red 202234018", "Yellow 151577301", "Green 145329822", "Yellow 140024951", "Yellow 128955509", "Green 126052505", "Green 125130174", "Green 123141110", "Green 52890320", "Green 11961136", "Yellow 90335786", "Green 37192363", "Red 18288337", "Green 75402983", "Blue 41111997", "Green 2499158", "Green 96124225", "Red 21208253", "Yellow 2445525", "Green 45868257" }

  13. {"Blue 117129546", "Red 199147873", "Yellow 389121363", "Red 60791809", "Yellow 28761175", "Green 387610043", "Yellow 15052549", "Yellow 203465941", "Yellow 148066652", "Yellow 385672575", "Blue 555455500", "Yellow 1840327", "Yellow 51228521", "Yellow 330407056", "Yellow 79777783", "Yellow 216593161", "Yellow 291407005", "Yellow 135195896", "Yellow 196465633", "Green 297753661", "Yellow 450525713", "Yellow 7724542", "Yellow 364168205", "Blue 20845559", "Yellow 57251857", "Blue 57414326", "Yellow 294777488", "Red 584621542", "Yellow 14829018", "Green 316477283", "Yellow 335803055", "Yellow 589677587", "Green 149281340", "Yellow 485556471", "Red 37994251", "Blue 540395692", "Green 167512789", "Yellow 20280769", "Red 811705545"}

    505147591

    Returns: {"Red 811705545", "Yellow 589677587", "Red 584621542", "Blue 555455500", "Blue 540395692", "Yellow 485556471", "Yellow 450525713", "Yellow 389121363", "Green 387610043", "Yellow 385672575", "Yellow 364168205", "Yellow 335803055", "Yellow 330407056", "Green 316477283", "Green 297753661", "Yellow 294777488", "Yellow 291407005", "Yellow 216593161", "Yellow 203465941", "Red 199147873", "Yellow 196465633", "Green 167512789", "Green 149281340", "Yellow 148066652", "Yellow 135195896", "Blue 117129546", "Red 60791809", "Yellow 79777783", "Yellow 15052549", "Yellow 51228521", "Blue 57414326", "Blue 20845559", "Yellow 14829018", "Yellow 1840327", "Red 37994251", "Yellow 28761175", "Yellow 57251857", "Yellow 20280769", "Yellow 7724542" }

  14. {"Yellow 156986391", "Green 598521637", "Blue 489351811", "Yellow 42076531", "Yellow 546050422", "Yellow 348720691", "Yellow 188486651", "Yellow 716735591", "Red 466318", "Yellow 6924001", "Blue 176473665", "Yellow 295481649", "Blue 868878121", "Red 503780753", "Red 221871361", "Yellow 10674164", "Yellow 680345261", "Green 427963876", "Green 158750584", "Green 275225491", "Green 130016979", "Yellow 122775913", "Yellow 377970536", "Yellow 41146301", "Yellow 722335545", "Green 122846556", "Blue 45679561", "Yellow 283182534", "Green 21290631", "Yellow 409317833", "Red 7433429", "Red 619569409", "Yellow 152779249", "Yellow 204531810", "Green 287659897", "Red 246676570", "Yellow 108351264"}

    105241354

    Returns: {"Blue 868878121", "Yellow 722335545", "Yellow 716735591", "Yellow 680345261", "Red 619569409", "Green 598521637", "Yellow 546050422", "Red 503780753", "Blue 489351811", "Green 427963876", "Yellow 409317833", "Yellow 377970536", "Yellow 348720691", "Yellow 295481649", "Green 287659897", "Yellow 283182534", "Green 275225491", "Red 246676570", "Red 221871361", "Yellow 204531810", "Yellow 188486651", "Blue 176473665", "Green 158750584", "Yellow 156986391", "Yellow 152779249", "Yellow 122775913", "Yellow 10674164", "Green 130016979", "Green 122846556", "Blue 45679561", "Yellow 42076531", "Red 7433429", "Yellow 41146301", "Green 21290631", "Yellow 6924001", "Red 466318", "Yellow 108351264" }

  15. {"Yellow 188435617"}

    235659163

    Returns: { }

  16. {"Green 21991399", "Green 177729777", "Yellow 642155821", "Green 598165", "Yellow 26522014", "Green 511545253", "Yellow 34235407", "Yellow 207606121", "Red 459841561", "Yellow 31430091", "Green 114313225", "Green 570752668", "Yellow 326644084", "Yellow 805157248", "Green 201665011", "Yellow 757524956", "Green 205373701", "Green 51229057", "Yellow 418792123", "Green 12137644", "Yellow 30726209", "Yellow 449383441", "Green 71103259", "Blue 902771327", "Blue 118490216", "Yellow 36511201", "Yellow 108967669", "Blue 129513529", "Yellow 495044047", "Yellow 1857769", "Green 101449330", "Yellow 231366745", "Yellow 39435600", "Yellow 136402003", "Green 2109889", "Green 385083073", "Yellow 398159326", "Yellow 114210218", "Yellow 289503241", "Blue 658415836", "Red 630133054", "Green 91814269", "Yellow 447770851", "Green 597544555", "Yellow 405032521", "Yellow 207779481", "Yellow 543162193"}

    88916563

    Returns: {"Blue 902771327", "Yellow 805157248", "Yellow 757524956", "Blue 658415836", "Yellow 642155821", "Red 630133054", "Green 597544555", "Green 570752668", "Yellow 543162193", "Green 511545253", "Yellow 495044047", "Red 459841561", "Yellow 449383441", "Yellow 447770851", "Yellow 418792123", "Yellow 405032521", "Yellow 398159326", "Green 385083073", "Yellow 326644084", "Yellow 289503241", "Yellow 231366745", "Yellow 207779481", "Yellow 207606121", "Green 205373701", "Green 201665011", "Green 177729777", "Yellow 136402003", "Blue 129513529", "Blue 118490216", "Green 114313225", "Yellow 114210218", "Yellow 108967669", "Green 101449330", "Green 91814269", "Green 71103259", "Yellow 36511201", "Yellow 34235407", "Green 21991399", "Green 51229057", "Yellow 30726209", "Yellow 31430091", "Yellow 26522014", "Green 12137644", "Green 598165", "Yellow 39435600", "Green 2109889", "Yellow 1857769" }

  17. {"Blue 17709913"}

    381128815

    Returns: { }

  18. {"Blue 5037737", "Blue 63297952", "Yellow 1214203", "Yellow 75185673", "Green 185087449", "Green 5695311", "Green 129926851", "Yellow 526423197", "Blue 215330671", "Yellow 50791751", "Blue 410254693", "Yellow 38591701", "Yellow 320726629", "Green 704249425", "Yellow 212562901", "Yellow 676563097", "Yellow 15838255", "Green 185927068", "Blue 282437316", "Yellow 395927677", "Yellow 871823793", "Green 11812065", "Red 21174826", "Green 98494465", "Blue 271667553", "Blue 137562537", "Red 250647346", "Yellow 154841239", "Yellow 683782309", "Green 905017051", "Green 67913209", "Yellow 589381609", "Yellow 169037023", "Yellow 889728925", "Yellow 700618163", "Green 383045677", "Yellow 57712945", "Green 91798944", "Yellow 427107361", "Red 33409186", "Yellow 8423821", "Yellow 126017301", "Green 596758501"}

    201694245

    Returns: {"Green 905017051", "Yellow 889728925", "Yellow 871823793", "Green 704249425", "Yellow 700618163", "Yellow 683782309", "Yellow 676563097", "Green 596758501", "Yellow 589381609", "Yellow 526423197", "Yellow 427107361", "Blue 410254693", "Yellow 395927677", "Green 383045677", "Yellow 320726629", "Blue 282437316", "Blue 271667553", "Red 250647346", "Blue 215330671", "Yellow 212562901", "Green 185927068", "Green 185087449", "Yellow 169037023", "Yellow 154841239", "Blue 137562537", "Green 129926851", "Yellow 126017301", "Green 98494465", "Green 91798944", "Yellow 75185673", "Green 67913209", "Red 21174826", "Blue 63297952", "Green 11812065", "Blue 5037737", "Yellow 38591701", "Yellow 8423821", "Yellow 1214203", "Yellow 50791751", "Green 5695311", "Red 33409186", "Yellow 57712945", "Yellow 15838255" }

  19. {"Green 254220381", "Yellow 485833375", "Yellow 355213037", "Blue 271973371", "Yellow 121013839", "Red 28021735", "Blue 318973201", "Yellow 366674037", "Green 111438801", "Red 243320951", "Yellow 69353644", "Blue 584404661", "Yellow 174964637", "Yellow 395197943", "Yellow 87645709", "Red 258172118", "Yellow 29134561", "Green 87459821", "Yellow 107758045", "Red 608692736", "Green 183815729", "Red 540028801", "Yellow 38503921", "Red 700149945", "Blue 191079576", "Green 108696961", "Yellow 23526913", "Blue 650968501", "Yellow 34370351"}

    22910791

    Returns: {"Red 700149945", "Blue 650968501", "Red 608692736", "Blue 584404661", "Red 540028801", "Yellow 485833375", "Yellow 395197943", "Yellow 366674037", "Yellow 355213037", "Blue 318973201", "Blue 271973371", "Red 258172118", "Green 254220381", "Red 243320951", "Blue 191079576", "Green 183815729", "Yellow 174964637", "Yellow 121013839", "Yellow 38503921", "Yellow 87645709", "Green 108696961", "Yellow 107758045", "Red 28021735", "Yellow 34370351", "Green 87459821", "Yellow 69353644", "Green 111438801", "Yellow 29134561", "Yellow 23526913" }

  20. {"Yellow 336491748", "Green 160722161", "Yellow 388909385", "Yellow 56570506", "Yellow 48142546", "Green 476751619", "Yellow 59810103", "Green 358562206", "Yellow 13578915", "Yellow 165679429", "Yellow 155463049", "Green 571418050", "Yellow 52333465", "Green 684833029", "Blue 317981617", "Green 691024467", "Green 228824029"}

    284391111

    Returns: {"Green 691024467", "Green 684833029", "Green 571418050", "Green 476751619", "Yellow 388909385", "Yellow 59810103", "Yellow 336491748", "Yellow 165679429", "Yellow 52333465", "Green 228824029", "Yellow 48142546", "Yellow 155463049", "Yellow 13578915", "Green 160722161", "Blue 317981617", "Green 358562206", "Yellow 56570506" }

  21. {"Green 917333273", "Green 921417562", "Green 904890851", "Green 900597006", "Green 936971121", "Green 986546364", "Green 931051110", "Green 980835680", "Green 937583461", "Green 936547830", "Green 914295419", "Green 940873980", "Green 988159397", "Green 906221261", "Green 981551308", "Green 970724395", "Green 910400515", "Green 911511394", "Green 967314083", "Green 984161664", "Green 944328644", "Green 947903380", "Green 960567224", "Green 974079497", "Green 979268586", "Green 904145357", "Green 900105947", "Green 953352024", "Green 980572132", "Green 937215528", "Green 957655781", "Green 960203211", "Green 931452500", "Green 968402967", "Green 919255905", "Green 918341521", "Green 916752250", "Green 950090217", "Green 949646411", "Green 926137200", "Green 926051433", "Green 978734380", "Green 968544289", "Green 936629216", "Green 932230962", "Green 926239572"}

    967850999

    Returns: {"Green 988159397", "Green 986546364", "Green 984161664", "Green 981551308", "Green 980835680", "Green 980572132", "Green 979268586", "Green 978734380", "Green 974079497", "Green 970724395", "Green 968544289", "Green 968402967", "Green 967314083", "Green 960567224", "Green 960203211", "Green 957655781", "Green 953352024", "Green 950090217", "Green 949646411", "Green 947903380", "Green 944328644", "Green 940873980", "Green 937583461", "Green 937215528", "Green 936971121", "Green 936629216", "Green 936547830", "Green 932230962", "Green 931452500", "Green 931051110", "Green 926239572", "Green 926137200", "Green 926051433", "Green 918341521", "Green 921417562", "Green 916752250", "Green 904145357", "Green 917333273", "Green 914295419", "Green 900105947", "Green 910400515", "Green 900597006", "Green 904890851", "Green 906221261", "Green 919255905", "Green 911511394" }

  22. {"Green 911961135", "Green 949265269", "Green 974219096", "Green 982516419", "Green 990335785", "Green 977486971", "Green 992227077", "Green 902499157", "Green 952890319", "Green 936010404", "Green 986901670", "Green 928955507", "Green 914726094", "Green 902234015", "Green 956152063", "Green 927851200", "Green 999317834", "Green 963356164", "Green 962468464", "Green 955966468", "Green 930601122", "Green 996993847", "Green 966428513", "Green 918288336", "Green 902792308", "Green 937192362", "Green 943367461", "Green 910160088", "Green 945329820", "Green 979907205", "Green 926052503", "Green 923141108", "Green 940024949", "Green 938442524", "Green 945868256", "Green 930983496", "Green 949331194", "Green 994252585", "Green 996124224", "Green 975402982", "Green 963932448", "Green 941111996"}

    955958099

    Returns: {"Green 999317834", "Green 996993847", "Green 996124224", "Green 994252585", "Green 992227077", "Green 990335785", "Green 986901670", "Green 982516419", "Green 979907205", "Green 977486971", "Green 975402982", "Green 974219096", "Green 966428513", "Green 963932448", "Green 963356164", "Green 962468464", "Green 956152063", "Green 955966468", "Green 952890319", "Green 949331194", "Green 949265269", "Green 945868256", "Green 945329820", "Green 943367461", "Green 941111996", "Green 940024949", "Green 938442524", "Green 937192362", "Green 936010404", "Green 930601122", "Green 902234015", "Green 902499157", "Green 923141108", "Green 926052503", "Green 927851200", "Green 928955507", "Green 911961135", "Green 914726094", "Green 918288336", "Green 902792308", "Green 930983496", "Green 910160088" }

  23. {"Green 972651153", "Green 907818878", "Green 937757030", "Green 954662293", "Green 903003939", "Green 904442984", "Green 947331695", "Green 911073108", "Green 914309228", "Green 982701321", "Green 944985668", "Green 926908699", "Green 934671851", "Green 908803554", "Green 912931687", "Green 982506672", "Green 914942296", "Green 958584988", "Green 959821560", "Green 976539739", "Green 974074592", "Green 924308877", "Green 915289256", "Green 988947084", "Green 944585956", "Green 928097494", "Green 967931711", "Green 910440640", "Green 966762316", "Green 910599485", "Green 951924684", "Green 903267723", "Green 989302562", "Green 955265661", "Green 967787461", "Green 960485150", "Green 949556357", "Green 902239779", "Green 990256883", "Green 979722711", "Green 915214482", "Green 953533544", "Green 963781816"}

    958276680

    Returns: {"Green 990256883", "Green 989302562", "Green 988947084", "Green 982701321", "Green 982506672", "Green 979722711", "Green 976539739", "Green 974074592", "Green 972651153", "Green 967931711", "Green 967787461", "Green 966762316", "Green 963781816", "Green 960485150", "Green 959821560", "Green 958584988", "Green 955265661", "Green 954662293", "Green 953533544", "Green 951924684", "Green 949556357", "Green 947331695", "Green 944985668", "Green 944585956", "Green 937757030", "Green 934671851", "Green 928097494", "Green 926908699", "Green 924308877", "Green 915289256", "Green 914309228", "Green 915214482", "Green 914942296", "Green 912931687", "Green 903267723", "Green 903003939", "Green 910599485", "Green 904442984", "Green 902239779", "Green 907818878", "Green 908803554", "Green 910440640", "Green 911073108" }

  24. {"Blue 34", "Green 27", "Yellow 29", "Yellow 25", "Red 32", "Yellow 20", "Green 36", "Yellow 28", "Green 28", "Green 20", "Green 29", "Yellow 21", "Yellow 26", "Blue 22", "Blue 30", "Blue 26", "Red 38", "Green 30", "Green 23", "Yellow 30", "Green 22", "Green 33", "Green 34", "Yellow 22", "Red 24", "Yellow 23", "Green 24", "Red 31", "Yellow 35", "Green 37", "Green 32", "Yellow 32", "Blue 38", "Red 22", "Green 38", "Red 36", "Blue 24", "Yellow 24", "Green 25", "Blue 39", "Yellow 38", "Yellow 27", "Red 39", "Red 25", "Yellow 36", "Yellow 31", "Red 26", "Green 26"}

    967851001

    Returns: {"Blue 39", "Blue 38", "Red 39", "Green 38", "Green 37", "Red 38", "Green 36", "Yellow 38", "Red 36", "Yellow 35", "Yellow 36", "Blue 34", "Green 33", "Green 34", "Green 32", "Red 31", "Red 32", "Yellow 31", "Yellow 32", "Blue 30", "Green 29", "Green 30", "Yellow 29", "Yellow 30", "Green 28", "Green 27", "Yellow 28", "Yellow 27", "Blue 26", "Green 25", "Green 26", "Red 25", "Red 26", "Yellow 25", "Blue 24", "Yellow 22", "Yellow 23", "Green 22", "Green 23", "Yellow 24", "Yellow 20", "Red 24", "Yellow 26", "Yellow 21", "Green 24", "Blue 22", "Green 20", "Red 22" }

  25. {"Red 28", "Yellow 24", "Red 20", "Yellow 26", "Green 25", "Yellow 31", "Green 23", "Blue 25", "Red 30", "Green 24", "Yellow 36", "Green 28", "Blue 38", "Yellow 21", "Yellow 20", "Yellow 28", "Red 24", "Red 32", "Green 30", "Yellow 27", "Yellow 34", "Red 38", "Blue 29", "Green 36", "Yellow 23", "Blue 24", "Yellow 32", "Blue 36", "Yellow 22", "Red 21", "Green 20", "Yellow 35", "Blue 20", "Green 22", "Red 39", "Yellow 38", "Yellow 30", "Blue 31", "Red 36", "Yellow 37", "Blue 39", "Green 39"}

    963038313

    Returns: {"Blue 39", "Blue 38", "Green 39", "Red 38", "Red 39", "Yellow 38", "Yellow 37", "Blue 36", "Yellow 35", "Green 36", "Yellow 34", "Red 36", "Red 32", "Yellow 36", "Yellow 32", "Blue 31", "Green 30", "Yellow 31", "Red 30", "Blue 29", "Yellow 30", "Green 28", "Yellow 27", "Red 28", "Yellow 26", "Yellow 28", "Blue 25", "Blue 24", "Green 23", "Yellow 24", "Green 22", "Yellow 20", "Yellow 21", "Red 24", "Green 25", "Green 20", "Green 24", "Yellow 23", "Red 20", "Yellow 22", "Red 21", "Blue 20" }

  26. {"Red 34", "Yellow 20", "Yellow 31", "Blue 32", "Yellow 36", "Yellow 34", "Red 22", "Red 32", "Blue 23", "Yellow 22", "Yellow 39", "Yellow 21", "Green 30", "Red 30", "Yellow 28", "Blue 20", "Yellow 33", "Red 29", "Red 26", "Blue 28", "Yellow 24", "Blue 30", "Green 20", "Yellow 32", "Yellow 29", "Yellow 35", "Green 24", "Red 25", "Yellow 30", "Yellow 25", "Blue 36", "Green 31", "Red 20", "Green 28", "Green 34", "Green 29", "Green 32", "Blue 22", "Green 36", "Red 28", "Red 35", "Blue 35", "Yellow 37", "Yellow 26", "Green 35", "Blue 29"}

    914125305

    Returns: {"Yellow 39", "Yellow 37", "Blue 36", "Blue 35", "Green 36", "Green 35", "Yellow 36", "Red 35", "Green 34", "Yellow 35", "Red 34", "Yellow 33", "Yellow 34", "Blue 32", "Green 31", "Green 32", "Yellow 31", "Red 32", "Blue 30", "Yellow 32", "Green 30", "Blue 29", "Red 30", "Green 29", "Yellow 30", "Red 29", "Blue 28", "Yellow 29", "Green 28", "Red 26", "Red 28", "Yellow 26", "Red 25", "Yellow 28", "Blue 20", "Yellow 21", "Red 22", "Yellow 20", "Yellow 22", "Green 20", "Blue 23", "Yellow 24", "Yellow 25", "Blue 22", "Green 24", "Red 20" }

  27. {"Blue 107", "Yellow 110", "Blue 110", "Blue 105", "Red 106", "Yellow 100", "Blue 106", "Yellow 102", "Green 110", "Blue 108", "Red 103", "Red 109", "Red 105", "Yellow 105", "Red 107", "Red 102", "Yellow 111", "Red 108", "Yellow 108", "Yellow 104", "Blue 100", "Red 104", "Blue 109", "Green 107", "Green 109", "Green 101", "Blue 103", "Green 100", "Yellow 106", "Red 111", "Blue 101", "Green 108", "Green 102", "Yellow 101", "Green 103", "Green 105", "Blue 111", "Red 100", "Blue 102", "Green 104", "Green 111", "Red 101", "Yellow 103", "Yellow 109", "Blue 104", "Green 106", "Yellow 107", "Red 110"}

    167851001

    Returns: {"Blue 111", "Blue 110", "Green 111", "Green 110", "Red 111", "Red 110", "Yellow 111", "Yellow 110", "Blue 109", "Blue 108", "Green 109", "Green 108", "Red 109", "Red 108", "Yellow 109", "Yellow 108", "Blue 107", "Blue 106", "Green 107", "Green 106", "Red 107", "Red 106", "Yellow 107", "Yellow 106", "Blue 105", "Blue 104", "Green 105", "Green 104", "Red 105", "Red 104", "Yellow 105", "Yellow 104", "Blue 103", "Blue 102", "Green 103", "Red 101", "Red 100", "Yellow 101", "Red 102", "Red 103", "Blue 100", "Green 102", "Green 101", "Green 100", "Yellow 103", "Yellow 100", "Yellow 102", "Blue 101" }

  28. {"Blue 105", "Yellow 102", "Blue 109", "Red 102", "Yellow 105", "Yellow 109", "Yellow 101", "Blue 106", "Red 101", "Green 101", "Red 105", "Red 111", "Red 106", "Yellow 103", "Blue 110", "Red 108", "Green 102", "Yellow 106", "Blue 111", "Red 100", "Red 107", "Green 109", "Green 108", "Green 110", "Green 100", "Red 104", "Yellow 111", "Blue 107", "Blue 103", "Blue 108", "Green 111", "Red 110", "Green 106", "Green 104", "Red 103", "Yellow 100", "Green 107", "Blue 100", "Green 103", "Red 109", "Green 105", "Blue 102", "Yellow 110", "Blue 101", "Yellow 104", "Yellow 108", "Yellow 107", "Blue 104"}

    287005896

    Returns: {"Blue 111", "Blue 110", "Green 111", "Green 110", "Red 111", "Red 110", "Yellow 111", "Yellow 110", "Blue 109", "Blue 108", "Green 109", "Green 108", "Red 109", "Red 108", "Yellow 109", "Yellow 108", "Blue 107", "Blue 106", "Green 107", "Green 106", "Red 107", "Red 106", "Yellow 107", "Yellow 106", "Blue 105", "Blue 104", "Green 105", "Green 104", "Red 105", "Red 104", "Yellow 105", "Yellow 104", "Blue 103", "Blue 102", "Green 103", "Red 100", "Red 101", "Red 103", "Yellow 102", "Green 101", "Yellow 103", "Blue 100", "Blue 101", "Yellow 100", "Yellow 101", "Red 102", "Green 100", "Green 102" }

  29. {"Green 112", "Green 110", "Blue 108", "Red 111", "Blue 112", "Red 106", "Red 101", "Red 104", "Blue 101", "Blue 107", "Green 106", "Red 103", "Green 113", "Red 115", "Green 114", "Blue 106", "Red 107", "Red 114", "Red 112", "Blue 105", "Red 100", "Green 102", "Green 105", "Blue 115", "Green 100", "Green 108", "Green 104", "Green 109", "Blue 100", "Blue 103", "Red 110", "Blue 102", "Red 109", "Green 107", "Green 111", "Blue 113", "Green 115", "Red 108", "Green 103", "Blue 110", "Red 102", "Blue 104", "Red 105", "Red 113", "Blue 114", "Blue 111", "Green 101", "Blue 109"}

    167851001

    Returns: {"Blue 115", "Blue 114", "Green 115", "Green 114", "Red 115", "Red 114", "Blue 113", "Blue 112", "Green 113", "Green 112", "Red 113", "Red 112", "Blue 111", "Blue 110", "Green 111", "Green 110", "Red 111", "Red 110", "Blue 109", "Blue 108", "Green 109", "Green 108", "Red 109", "Red 108", "Blue 107", "Blue 106", "Green 107", "Green 106", "Red 107", "Red 106", "Blue 105", "Blue 104", "Green 105", "Green 104", "Red 105", "Green 103", "Blue 100", "Green 101", "Red 102", "Green 100", "Blue 103", "Blue 101", "Blue 102", "Red 100", "Green 102", "Red 101", "Red 104", "Red 103" }

  30. {"Blue 111", "Red 106", "Red 109", "Green 109", "Blue 115", "Blue 104", "Blue 101", "Green 114", "Red 101", "Blue 113", "Blue 102", "Green 113", "Red 113", "Green 103", "Green 102", "Red 100", "Green 101", "Red 110", "Red 112", "Red 103", "Blue 114", "Green 105", "Blue 105", "Green 112", "Red 104", "Red 114", "Blue 100", "Red 102", "Blue 103", "Green 110", "Blue 109", "Blue 108", "Green 111", "Green 104", "Green 107", "Blue 106", "Red 105", "Green 115", "Red 115", "Green 106", "Green 108", "Red 111", "Green 100", "Red 108", "Blue 107", "Red 107", "Blue 112", "Blue 110"}

    57496831

    Returns: {"Blue 115", "Blue 114", "Green 115", "Green 114", "Red 115", "Red 114", "Blue 113", "Blue 112", "Green 113", "Green 112", "Red 113", "Red 112", "Blue 111", "Blue 110", "Green 111", "Green 110", "Red 111", "Red 110", "Blue 109", "Blue 108", "Green 109", "Green 108", "Red 109", "Red 108", "Blue 107", "Blue 106", "Green 107", "Green 106", "Red 107", "Red 106", "Blue 105", "Blue 104", "Green 105", "Green 104", "Red 105", "Blue 103", "Red 104", "Blue 100", "Blue 102", "Red 103", "Green 100", "Red 102", "Red 101", "Red 100", "Blue 101", "Green 102", "Green 103", "Green 101" }

  31. {"Green 117", "Green 109", "Red 121", "Green 120", "Green 110", "Green 104", "Red 105", "Red 122", "Red 103", "Red 123", "Red 114", "Red 100", "Red 120", "Green 107", "Red 106", "Red 111", "Red 109", "Green 116", "Red 124", "Green 101", "Green 114", "Red 108", "Green 115", "Green 111", "Red 112", "Red 102", "Green 113", "Red 104", "Green 108", "Green 121", "Green 122", "Red 107", "Red 115", "Green 118", "Red 110", "Red 101", "Green 119", "Green 112", "Green 106", "Red 119", "Red 117", "Green 102", "Green 100", "Red 118", "Green 105", "Green 124", "Green 103", "Red 113", "Red 116", "Green 123"}

    167851001

    Returns: {"Green 124", "Green 123", "Red 124", "Red 123", "Green 122", "Green 121", "Red 122", "Red 121", "Green 120", "Green 119", "Red 120", "Red 119", "Green 118", "Green 117", "Red 118", "Red 117", "Green 116", "Green 115", "Red 116", "Red 115", "Green 114", "Green 113", "Red 114", "Red 113", "Green 112", "Green 111", "Red 112", "Red 111", "Green 110", "Green 109", "Red 110", "Red 109", "Green 108", "Green 107", "Red 108", "Red 107", "Green 106", "Green 105", "Red 100", "Red 106", "Red 102", "Red 104", "Green 103", "Green 101", "Red 103", "Green 104", "Red 101", "Green 100", "Red 105", "Green 102" }

  32. {"Green 106", "Green 113", "Red 105", "Green 112", "Green 114", "Green 119", "Green 124", "Red 107", "Red 124", "Green 104", "Red 103", "Red 109", "Red 121", "Red 115", "Green 122", "Red 118", "Red 123", "Green 111", "Red 110", "Red 117", "Red 108", "Green 110", "Red 101", "Green 102", "Green 121", "Green 108", "Green 117", "Red 116", "Green 101", "Red 114", "Red 111", "Red 112", "Red 120", "Green 100", "Red 106", "Green 123", "Red 102", "Red 100", "Red 113", "Green 109", "Red 119", "Green 115", "Green 103", "Green 118", "Red 104", "Green 105", "Green 107", "Red 122", "Green 116", "Green 120"}

    244035073

    Returns: {"Green 124", "Green 123", "Red 124", "Red 123", "Green 122", "Green 121", "Red 122", "Red 121", "Green 120", "Green 119", "Red 120", "Red 119", "Green 118", "Green 117", "Red 118", "Red 117", "Green 116", "Green 115", "Red 116", "Red 115", "Green 114", "Green 113", "Red 114", "Red 113", "Green 112", "Green 111", "Red 112", "Red 111", "Green 110", "Green 109", "Red 110", "Red 109", "Green 108", "Green 107", "Red 108", "Red 107", "Green 106", "Red 105", "Green 103", "Green 101", "Green 100", "Green 105", "Red 100", "Red 104", "Green 102", "Green 104", "Red 106", "Red 103", "Red 102", "Red 101" }

  33. {"Red 1", "Blue 1", "Yellow 84462326", "Yellow 9705126", "Yellow 93513926", "Yellow 2556526", "Yellow 22682926", "Yellow 68704226", "Yellow 8582526", "Yellow 6198426", "Yellow 98105426", "Yellow 6929426", "Yellow 66629826", "Yellow 75724526", "Yellow 57713826", "Yellow 91377226", "Yellow 63618826", "Yellow 67571026", "Yellow 37798426", "Yellow 57481226", "Yellow 90207926", "Yellow 18754926", "Yellow 83854326", "Yellow 75606126", "Yellow 50985926", "Yellow 47795926", "Yellow 57352126", "Yellow 16482226", "Yellow 43051726", "Yellow 28056226", "Yellow 9940826", "Yellow 65418026", "Yellow 40120026", "Yellow 74767126", "Yellow 3216126", "Yellow 28380326", "Yellow 83958426", "Yellow 24910226", "Yellow 55538126", "Yellow 45861926", "Yellow 94323426", "Yellow 36723826", "Yellow 13313326", "Yellow 32888126", "Yellow 94413626", "Yellow 89513326", "Yellow 54324626", "Yellow 30579826", "Yellow 85778526", "Green 541326754" }

    1000000000

    Returns: {"Green 541326754", "Yellow 98105426", "Yellow 94413626", "Yellow 94323426", "Yellow 93513926", "Yellow 91377226", "Yellow 90207926", "Yellow 89513326", "Yellow 85778526", "Yellow 84462326", "Yellow 83958426", "Yellow 83854326", "Yellow 75724526", "Yellow 75606126", "Yellow 74767126", "Yellow 68704226", "Yellow 67571026", "Yellow 66629826", "Yellow 65418026", "Yellow 63618826", "Yellow 57713826", "Yellow 57481226", "Yellow 57352126", "Yellow 55538126", "Yellow 54324626", "Yellow 50985926", "Yellow 47795926", "Yellow 45861926", "Yellow 43051726", "Yellow 40120026", "Yellow 37798426", "Yellow 36723826", "Yellow 32888126", "Yellow 30579826", "Yellow 28380326", "Yellow 28056226", "Yellow 24910226", "Yellow 16482226", "Yellow 6929426", "Yellow 18754926", "Red 1", "Yellow 6198426", "Yellow 8582526", "Yellow 3216126", "Blue 1", "Yellow 13313326", "Yellow 9705126", "Yellow 9940826", "Yellow 2556526", "Yellow 22682926" }

  34. {"Yellow 21", "Blue 24", "Red 29", "Blue 27", "Green 21", "Green 27", "Yellow 24", "Yellow 284444", "Yellow 28444444", "Yellow 283223231", "Yellow 2821111", "Yellow 975744", "Yellow 28973783", "Yellow 283888222", "Yellow 2529993", "Yellow 212234111", "Yellow 2111", "Yellow 2855", "Yellow 28555", "Yellow 2823", "Yellow 2878", "Yellow 2896", "Yellow 233333", "Yellow 254654", "Yellow 28566775", "Yellow 2848875", "Yellow 281000", "Yellow 2833332", "Yellow 10000", "Yellow 1234456", "Yellow 244333", "Yellow 28000003", "Yellow 282395986", "Yellow 284777373", "Yellow 21233", "Yellow 909090", "Yellow 2894554", "Yellow 284354333", "Yellow 2852782", "Yellow 111111", "Yellow 10020032", "Yellow 285939", "Yellow 3400543", "Yellow 30508685", "Yellow 30409888", "Yellow 33333444", "Yellow 3435445", "Yellow 33009988", "Yellow 30098858", "Yellow 1111111" }

    190

    Returns: {"Yellow 284777373", "Yellow 284354333", "Yellow 283888222", "Yellow 283223231", "Yellow 282395986", "Yellow 212234111", "Yellow 33333444", "Yellow 33009988", "Yellow 30508685", "Yellow 30409888", "Yellow 30098858", "Yellow 28973783", "Yellow 28566775", "Yellow 28444444", "Yellow 28000003", "Yellow 10020032", "Yellow 3435445", "Yellow 3400543", "Yellow 2894554", "Yellow 2852782", "Yellow 2848875", "Yellow 2833332", "Yellow 2821111", "Yellow 2529993", "Yellow 1234456", "Yellow 1111111", "Yellow 975744", "Yellow 909090", "Yellow 285939", "Yellow 284444", "Yellow 281000", "Yellow 254654", "Yellow 244333", "Yellow 233333", "Yellow 111111", "Yellow 28555", "Yellow 21233", "Yellow 10000", "Yellow 2896", "Yellow 2878", "Yellow 2855", "Yellow 2823", "Yellow 2111", "Red 29", "Green 21", "Blue 24", "Yellow 21", "Green 27", "Yellow 24", "Blue 27" }

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: