Statistics

Problem Statement for "ThreeWaySplit"

Problem Statement

Time limit: 4 seconds.

Pirates Alice, Bob and their captain Cindy are dividing some loot. The loot consists of N items, numbered from 0 to N-1. Item i has the value loot[i] dubloons.

Cindy has two goals: She wants to reward her crew as much as possible, but at the same time she wants to prevent disputes among them.

There is only one way to prevent disputes: Alice and Bob must get items with the exact same value.


Return a String of length N. For each i, character i should be 'A', 'B', or 'C': the first letter of the name of the person who should get item i. The total value of Alice's items must be equal to the total value of Bob's items, and this value must be as large as possible.

Definition

Class:
ThreeWaySplit
Method:
split
Parameters:
int[]
Returns:
String
Method signature:
String split(int[] loot)
(be sure your method is public)

Notes

  • Any optimal solution will be accepted.

Constraints

  • loot will contain between 1 and 24 elements, inclusive.
  • Each element of loot will be between 1 and 10^9, inclusive.

Examples

  1. {4, 7, 53}

    Returns: "CCC"

    The only way to give Alice and Bob items with the same value is to give them nothing at all.

  2. {1, 1, 1, 4, 1}

    Returns: "BBBAB"

    Alice and Bob may get a different number of items, only their total value must be equal. Here, Cindy can split all the loot between her two crew members. The example return value is the only optimal solution for this test case.

  3. {47, 47, 47}

    Returns: "CBA"

    In the optimal solution each pirate gets one of these three items. As order does not matter, there are six optimal return values: all permutations of the string "ABC".

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

    Returns: "CBBABA"

    There are several ways how to give 10 to Alice, 10 to Bob and 1 to Cindy. This is clearly optimal.

  5. {1}

    Returns: "C"

  6. {47}

    Returns: "C"

  7. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048}

    Returns: "AAAAAAAAAAABBBBBBBBBBBBA"

  8. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608}

    Returns: "CCCCCCCCCCCCCCCCCCCCCCCC"

  9. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388607}

    Returns: "BBBBBBBBBBBBBBBBBBBBBBBA"

  10. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 1234567}

    Returns: "BBAAAABABBABABBABAABAABA"

  11. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 1234568}

    Returns: "CCCAAABABBABABBABAABAABA"

  12. {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 1234566}

    Returns: "CBAAAABABBABABBABAABAABA"

  13. {461908964, 421352828, 283260219, 612881717, 594466507, 276411074, 660953938, 43925401, 787240092, 850666236, 487125380, 707195154, 368797830, 449395964, 415062493, 25404581, 550232949, 853713570, 672709, 517063357, 67135897, 110011132}

    Returns: "AABAAABBBBABABABABBAAB"

  14. {837158198, 858579683, 335229333, 989998541, 383264904, 237229315, 424641142, 557700497, 870634180, 868778924, 519633100, 784058148, 596212366, 256605995, 607076113, 280879786, 43067573, 279434605, 604235496, 571965508, 30584373}

    Returns: "AAABBAAABBAABBBBBAABA"

  15. {705322845, 653516179, 506602157, 976562441, 260940258, 981853233, 652610127, 723820367, 23872915, 113475575, 685395202, 284556009, 965501522, 691803010, 338221219, 890700443, 619463998, 555088477, 857357004, 760408747}

    Returns: "BAAABBAABABAAABBBABB"

  16. {367988209, 588255572, 622510787, 604472708, 657829699, 921594082, 612929098, 962589204, 57866118, 86654361, 937525688, 788143802, 293303964, 574330896, 149390168, 256750959, 664632565, 162354905, 590480971, 527479944, 818650487, 330353342, 944087159}

    Returns: "BABBABBAABAABABABABBBAA"

  17. {420753701, 876386674, 993976202, 373560325, 917869313, 116822058, 60640905, 680685374, 457550044, 625812829, 311090681, 375574709, 386678573, 798837167, 287670032, 100051729, 913854418, 53950147, 866619588, 226141679, 387115370, 273090582, 928943729, 668324193}

    Returns: "ABABBBAABAAABBABBBAABAAB"

  18. {192736950, 662478752, 404816053, 670024914, 599484618, 638705884, 740721137, 45952095, 195028228, 732861407, 638457512, 985149562, 48710785, 806152438, 658188388, 495881982, 632758913, 753657891, 874553095, 748166165, 997624443}

    Returns: "BABABAABBBAAABBAABBAB"

  19. {714165865, 535330824, 442330297, 955753428, 591098776, 784501785, 430015014, 109637007, 471638319, 662807301, 451283483, 80038297, 131516508, 187723308, 92381311, 847718053, 914736691, 956502528, 510886849, 970209760, 111951380, 548947956}

    Returns: "AABBABBBAABABABBABAAAB"

  20. {67053697, 820193933, 746861205, 980661602, 765865032, 545243636, 524279704, 536941529, 899913962, 259106282, 122125672, 329181420, 691563365, 553833416, 276680943, 226325724, 217092562, 308060350, 921223554, 650205374, 772702300, 240774618, 603609902, 190339682}

    Returns: "ABAABBABAAABBBBBBABAABAA"

  21. {632552640, 422823420, 323239694, 38425211, 589756570, 373997696, 729166754, 316619488, 985501756, 96744364, 445245041, 688723785, 216705224, 825313016, 687771008, 372498813, 109430394, 925852343, 235734231, 130776088, 337321500}

    Returns: "BBAABBABAABABABAABABA"

  22. {460126677, 625779006, 699004694, 108567929, 358312656, 103394235, 52690486, 471473319, 63364010, 209179999, 359343820, 643888824, 350506114, 830378228, 133179046, 978451961, 793256114, 469391981, 909045811, 967702370}

    Returns: "BABBAABBABABBBAAAAAB"

  23. {689268660, 47475367, 206399913, 6766888, 718682184, 968584734, 370083200, 396613519, 217322535, 398019724, 661634890, 320727333, 915562150, 275073123, 596475438, 796389968, 143462529, 855177132, 662912313, 230917734, 993549757, 37085385, 480391205, 969893483}

    Returns: "AAAAABABBBBAAABABBABBBBA"

  24. {122607089, 453224677, 984038053, 318593835, 212013154, 228705736, 6376816, 649091098, 507494475, 572736012, 851818541, 571556810, 505743509, 244202172, 269623224, 606036484, 115029100, 12738099, 400151438, 997385310, 874630389, 778181687}

    Returns: "AABAABAAABABBABBBBBABA"

  25. {998965080, 474324242, 655206221, 766988592, 741918992, 334136498, 547838933, 96393177, 682705092, 55868364, 70079752, 424589422, 952049657, 297700925, 952571938, 984408051, 373515541, 724900466, 40598037, 326462497, 645788155}

    Returns: "AABBBBAAABBABAABAABBB"

  26. {688680144, 974654824, 147075428, 873094827, 158444828, 633350053, 494006316, 631112253, 282008120, 973483088, 137725855, 18824811, 80619763, 259280605, 42543235, 784896456, 242318226, 886033332, 75703655, 687581715}

    Returns: "BAAABABABBAABABABBAB"

  27. {525742635, 649637068, 846173434, 438127920, 332016441, 868217809, 459504531, 439933265, 494591082, 197011877, 201294411, 892818182, 809428129, 994217735, 916902059, 482871343, 936515004, 884868199, 786028984, 13736715, 368811558, 650222603, 523293686}

    Returns: "BABBABBAABABAAAABABBBAB"

  28. {494629646, 822514785, 992101255, 746759330, 667265337, 366068896, 989801275, 157283769, 944050742, 167581776, 302963302, 189624753, 247513707, 962856224, 566678280, 713258933, 190822316, 566868633, 641243262, 387564735, 263814770, 119742496}

    Returns: "ABBAABABABAAABBAABBBAB"

  29. {936906408, 122641026, 947041531, 349184566, 991922160, 998333437, 196573589, 976371216, 478939337, 368344620, 635679036, 938912379, 318072460, 51359701, 101654214, 829775836, 294194532, 279637566, 40658559, 809825376, 223339635, 316286623, 157041995}

    Returns: "AABAABBBABABAABABBBABBA"

  30. {127501684, 338618885, 227480667, 365784803, 575331083, 450200887, 596522360, 701456662, 588454246, 331842646, 401479247, 126126159, 488128803, 743163566, 337440622, 672452966, 97788330, 95860452, 979071748, 826273790, 93030636}

    Returns: "BBAAABBABBBAAAABABBAA"

  31. {746135705, 790175293, 965378733, 872448898, 31547555, 888265716, 279749953, 635579722, 653975628, 652946827, 368616927, 923729021, 547139921, 809231905, 44568549, 316428353, 213199020, 928536538, 650364373, 180776792, 914027477, 963039860}

    Returns: "ABAAABBBBABAAAABBBBAAB"

  32. {979460499, 487591578, 593660091, 475924932, 813523105, 446459599, 432071305, 139726160, 740215081, 305358810, 253476461, 56806494, 788165984, 100498407, 990234016, 9910860, 294035916, 88814262, 774196670, 881343298, 487750167, 676832087, 568643730}

    Returns: "BBABAABBAAABBBAAABBBBAA"

  33. {396785469, 192209616, 338394544, 750657729, 53886782, 682951183, 192270658, 844502692, 189381671, 786839156, 911920505, 703765702, 654959071, 13801158, 481592794, 322000708, 647481450, 231001524, 522820015, 265601510, 544656690, 202610552, 432279363, 431034016}

    Returns: "BAABABBAAABAABBAAABBBBAB"

  34. {456325864, 97925841, 582866172, 742740157, 406337812, 543472065, 579570714, 655557037, 729335729, 444055919, 569160044, 643533009, 429162253, 601548322, 157158294, 609167347, 477778427, 706612069, 240725786, 412934041}

    Returns: "ABBBAABAABBAABAABBBA"

  35. {566987262, 426046960, 567095307, 216486917, 51486094, 795213017, 964184388, 981060515, 523175053, 117424597, 279650888, 301908537, 198192512, 765388553, 885307929, 635367513, 900685019, 249946078, 328202785, 37616435, 713515653}

    Returns: "AABABABABBBAAABABBAAB"

  36. {360152609, 411516943, 324732524, 595832881, 114139693, 274169983, 316968558, 729813896, 536220191, 51911409, 834892399, 114449044, 450942183, 211464672, 386949584, 769448532, 919717080, 952905551, 237159748, 13067810, 222616950, 557613181, 33901619}

    Returns: "BBBAABAABBAABBBBBAABAAA"

  37. {885282512, 19522820, 275226834, 455987664, 822121573, 826290733, 38176965, 922718507, 497790845, 248927733, 200184749, 500501550, 980906548, 238873740, 663800372, 660253709, 216656722, 453936705, 436688071, 639470633, 454766826, 927293719}

    Returns: "ABBABBAAABABBABAABBABA"

  38. {189250000, 401874114, 739067792, 248011407, 401158251, 253225510, 998221099, 952702929, 612564359, 113920547, 621495514, 563541, 994658876, 930006774, 143127587, 872220175, 658667778, 950060051, 277614974, 594568372}

    Returns: "BBBBBABABAAAAAAABBBA"

  39. {944602911, 677837919, 572832778, 819631327, 563220040, 97574398, 501418463, 101148591, 792194210, 10155155, 499217864, 275478583, 299698976, 963171025, 658538632, 287353557, 593916635, 556632985, 761415307, 919497848, 376513443, 161660825, 282034524}

    Returns: "AAABAAABBBABABAAABBBBAB"

  40. {650577806, 459795418, 222852838, 598651986, 17209080, 179104230, 737194167, 592178308, 428283208, 625450004, 926796726, 857634749, 53058898, 65053483, 740716554, 958688671, 202174620, 109357600, 34652973, 505972171, 468208980, 23044475, 517651731}

    Returns: "ABABABBABBBAAAAAAABBBBA"

  41. {35188300, 225533884, 750686835, 688837328, 457263127, 500197734, 950009967, 777436845, 816310107, 743310188, 87950282, 962318870, 57880097, 395851893, 153767820, 13820080, 628517517, 247461794, 739757411, 528282647, 210635570, 398039652}

    Returns: "BAABBBBAABBABBAAAABBAA"

  42. {455785523, 69709989, 179101078, 728208642, 402755979, 69804501, 732818035, 986987790, 800162068, 612887488, 921246382, 20344375, 876791389, 834487373, 112322229, 108226772, 647892830, 979446764, 193067738, 436724953, 649519025, 868950777, 341034994}

    Returns: "BABAABBBBABBAABBBBAAAAA"

  43. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: "BBBBBBAAAAAABBBBBBAAAAAA"

  44. {488, 863, 28, 69, 7524, 1072, 2, 31, 2085, 13362, 949, 11, 439}

    Returns: "BBCABBCCBABBB"

  45. {3, 2, 1, 1, 1, 3, 1, 2, 2, 3, 2, 3, 1, 3, 2, 1}

    Returns: "BBBBAAAABBABAAAC"

  46. {228, 8, 88, 281, 322, 43, 39, 137, 262, 319, 280, 244, 224, 188}

    Returns: "BABABACABAAABB"

  47. {490926617, 380204374, 342697601}

    Returns: "CCC"

  48. {182, 3815, 43, 45788, 19, 27, 116963, 12, 16398, 14, 6, 1}

    Returns: "CCACBBCACBAB"

  49. {63, 3, 30}

    Returns: "CCC"

  50. {5, 26, 1146483, 770180, 4707981, 5104, 1, 567, 211724, 166, 202679, 608911, 519702, 1130, 14, 13987, 1012, 670723, 4, 31253}

    Returns: "AABACCBBBABABBACAABA"

  51. {19302457, 32896917}

    Returns: "CC"

  52. {218, 1365, 17124, 313621, 4024309, 25453, 1098454, 180692, 3301146, 3, 257604, 4656, 10217906, 128099, 225958, 425563, 11548, 9922809}

    Returns: "CAAAAABCBBACAABBBB"

  53. {4416, 2951, 892, 6687, 764}

    Returns: "CCCCC"

  54. {1433, 232, 1606, 1098, 1042, 863, 1187, 857, 1905, 1227, 1824, 1805, 1301, 225, 637, 1965, 3, 113, 1732, 1874, 2131}

    Returns: "BAAABBBAABBBBAAABBBAA"

  55. {311, 127, 174, 434, 345, 510, 437, 241, 516, 584, 526, 270, 321, 569, 24, 389}

    Returns: "BABABBAAAAABBBAB"

  56. {395329, 44876, 190458, 642763, 190277, 654187, 81719, 508512, 430985, 63199, 235322, 484152, 184456, 626984, 417222, 4682, 654779, 145847, 76322, 587404, 408015}

    Returns: "ABBBBBBBBBABBAAAAACAA"

  57. {41274, 24459}

    Returns: "CC"

  58. {7, 7, 9, 2, 3}

    Returns: "BBAAA"

  59. {39082, 54307, 6143, 25920, 34375, 33138, 21457, 28350, 49082, 59861, 12888, 20735, 26026, 55559, 4889, 8685, 46710, 31957, 21828, 42595, 42553, 6871, 16548}

    Returns: "BAABBABABABBABCBABABAAA"

  60. {1, 595, 741, 363, 387, 3303, 314, 287, 21, 189, 124, 1, 752, 1790, 3, 2, 620}

    Returns: "CAAABBABBABBAABAB"

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

    Returns: "ABAABABAC"

  62. {81, 4, 104, 118, 27}

    Returns: "BAACB"

  63. {914444, 1418079, 866363, 1526249, 1028989, 47554, 408555, 684583, 102912, 1257596, 1967904, 898685, 1890044, 212047, 920847, 1621833, 1222225, 260116}

    Returns: "BABBBABBCAABABACBA"

  64. {5468, 3072, 6698, 7681, 8487}

    Returns: "CCCCC"

  65. {8, 211, 5, 18, 1, 1, 27, 11, 55, 5, 136, 25, 78, 117, 63, 17, 186}

    Returns: "ABAAAAAABABAAABBA"

  66. {2, 1, 2, 2, 1, 2, 2, 2, 1, 1}

    Returns: "BABAABBAAA"

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

    Returns: "BABBAAAABBBABAAAA"

  68. {3398, 2667, 4405, 2824, 62, 896, 169, 2548}

    Returns: "CCCCCCCC"

  69. {67559935, 2, 7897}

    Returns: "CCC"

  70. {108, 1, 25, 1, 232, 37, 29, 38}

    Returns: "CBCCCBCA"

  71. {2423, 245, 250, 4712, 5540, 4726, 1568, 1033, 4597, 1826, 707, 63, 3465, 3504, 3411, 3466, 4738, 1046, 1262, 3078, 4415, 5255, 3769, 2152}

    Returns: "AAAABBABABBCABBABABBAABA"

  72. {1, 5, 1, 1, 5, 6, 7, 7, 4, 1, 1, 1, 7, 7, 3, 3, 5, 1, 3, 7, 3, 6}

    Returns: "BBBBBBAAAACBBBBABAAAAA"

  73. {4772352, 83716824, 102409017, 70644950, 36067582, 19010967, 62728937, 52664484, 13601951, 112184908, 103495040}

    Returns: "CCCCCCCCCCC"

  74. {3, 1326, 1, 2703, 3, 53967, 24, 425, 10019, 86, 200, 245, 110222, 27, 10, 46, 215061, 185059, 138, 3606, 63, 44, 4535}

    Returns: "ACAAAABBABAAAABBCBAABAA"

  75. {67859, 24966, 36309, 135095, 54594, 71748, 102104, 29096, 66995, 144941, 93770, 31359, 98525, 97582, 139737, 58979, 76268}

    Returns: "ACBBAABABAACABBBA"

  76. {108768, 155309, 233858, 170501, 59884, 76681, 95984, 136542, 179856, 143650}

    Returns: "CCCCCCCCCC"

  77. {35, 28, 26, 64, 64}

    Returns: "CCCBA"

  78. {314369, 223195, 879371, 631238}

    Returns: "CCCC"

  79. {2890943, 7187862, 21552756, 21283919, 22297120, 7499724, 18389196, 2995640, 18641324}

    Returns: "CCCCCCCCC"

  80. {244, 187, 1418, 644, 932, 434, 1576, 241, 1338, 178, 1098, 1361, 698, 1557, 1161}

    Returns: "ABBBAABCBCAAAAB"

  81. {3983902, 21405583, 20696933, 44771373, 25433678, 17772303, 39722083, 3983919, 5094969, 17183904, 30683870, 33827283, 14781217, 34421483, 34296792, 32570808, 19018176, 21375094, 29287779, 34646249, 16696561, 40932616, 45657605, 47137623}

    Returns: "ABCAACABAABBCBBAABBBAAAB"

  82. {299669, 93045, 99303, 125450, 21762, 15405, 364325, 318822, 267159, 317561, 136597, 319325, 154507, 104102, 179989, 310342, 317025, 330272, 293187, 176540, 264432, 91129}

    Returns: "BBBBABBABBBAAABBAAAAAB"

  83. {32, 5, 3, 26, 30, 29, 19, 40, 7, 41, 32, 41}

    Returns: "BACABAAABBAB"

  84. {717, 438, 78, 262, 627, 392, 332, 471, 299, 165}

    Returns: "ABCABACBCA"

  85. {12, 1, 3988, 1, 1, 29, 376, 244, 1}

    Returns: "CBCABCCCA"

  86. {8123, 1505, 13164, 22044, 14817, 17439}

    Returns: "CCCCCC"

  87. {1, 258340, 42, 198, 1420, 260328, 101546, 24752, 1262, 193, 136, 23, 19161, 1466, 1216, 336, 440, 21}

    Returns: "CBAAAACBAAABAABBAA"

  88. {2, 631948, 554, 55067132}

    Returns: "CCCC"

  89. {19, 22, 1018, 659, 5212, 11, 831}

    Returns: "CCCCCCC"

  90. {20740863, 12649775, 1706847, 28908713, 11695718, 18032861, 32676251, 12663160, 30099550, 862573}

    Returns: "CCCCCCCCCC"

  91. {347, 5540, 4, 13, 924, 1638, 3144, 1214, 23, 1, 23, 30, 5}

    Returns: "ABABACAABABBB"

  92. {19404822, 19557852, 41064871, 49746999, 3475036, 56036854, 20580488, 60987991, 2545849, 44244303, 58107884, 4602120, 40972315, 40220814, 26822641, 38072960, 33967005, 28520367, 9822394}

    Returns: "ABCBBABBBAABBBAACCC"

  93. {2223282, 2349799, 1734594, 2901329, 1866322, 2263949, 765046, 1059083, 1680347, 1343527, 1405836, 522785, 1585815, 1826238}

    Returns: "CCCCCCCCCCCCCC"

  94. {594466507, 612881717, 449395964, 276411074, 43925401, 707195154, 461908964, 850666236, 421352828, 777236131, 368797830, 415062493, 587001531, 487125380, 787240092, 660953938, 110011132, 25404581, 283260219, 550232949, 853713570, 672709, 517063357, 67135897}

    Returns: "BBABAABABCBBCBAAAAABAABB"

  95. {545789167, 621000791, 799056098, 447385547, 750769164, 379083494, 271479001, 234670475, 579958393, 118268044, 907983562, 104258889, 995373587, 649243545, 872936871, 359552047, 411864482, 830082629, 243694080, 936243974, 505764850, 696652798, 946086476, 688441853}

    Returns: "BBABACBABAABACBABAABABBA"

  96. {942251503, 384653933, 931030469, 79290911, 65750735, 50128421, 667919251, 682389689, 161670310, 325052045, 609173463, 251793814, 897404347, 132229152, 23852119, 746288200, 583518862, 188036109, 95121429, 406657324, 989836380, 363292615, 764765052, 10723828}

    Returns: "BABABBBBACABABBAAABBAABA"

  97. {122544573, 487227966, 125699084, 841780256, 884403725, 969905991, 263195266, 71072588, 847423727, 605515028, 526350672, 560627571, 19196100, 810623579, 701102585, 839253914, 539442013, 495279164, 308839298, 545326954, 819709818, 844881431, 466629861, 869380779}

    Returns: "CBBBBBCAAAAABCBACBABABAA"

  98. {733157854, 849100513, 962200197, 98188880, 799221061, 559272525, 679160797, 219977311, 110252491, 643082352, 576767594, 826768667, 550176499, 512516893, 944031162, 981848094, 442484490, 761348628, 633503746, 621118348, 964545184, 388654384, 334682125, 196592180}

    Returns: "BABCAACBCAABCAABBAABBBBA"

  99. {724232339, 659341083, 623077932, 66490533, 166727023, 491132367, 515073839, 58810012, 325424350, 558585771, 660747, 182265407, 930045748, 928574707, 276727008, 454286951, 453916727, 110066396, 315638993, 923298131, 29553321, 470167905, 874709997, 640910139}

    Returns: "ABAABAABABBBAABBBBABBABB"

  100. {188882616, 83679518, 642031202, 536148942, 495771284, 240968960, 78153606, 520715736, 798054734, 941069785, 999267554, 4793408, 810170, 427234464, 796563255, 412713772, 417806776, 149346960, 441328633, 488685467, 670493113, 601501272, 64715110, 100180203}

    Returns: "BBBABBABABBBABAAAABAAABA"

  101. {849233147, 523577853, 849335197, 87319694, 383493615, 120387309, 765291446, 426400949, 521260086, 691563365, 670770888, 99546048, 697865347, 80090327, 271115612, 645911310, 910274886, 423641320, 142284814, 553833416, 112574390, 697184248, 31925669, 357621017}

    Returns: "BBBAABAAABABBBAABBAAAABC"

  102. {109430394, 422823420, 445245041, 38425211, 130776088, 687771008, 600314220, 373997696, 632552640, 96744364, 985501756, 825313016, 316619488, 589756570, 870864912, 216705224, 183384892, 729166754, 337321500, 688723785, 372498813, 145461626, 925852343, 235734231}

    Returns: "CABAAAAABABBCACABAABABBA"

  103. {175900272, 971454461, 77943947, 310391576, 988023004, 152479610, 349194490, 246358737, 899480441, 40576138, 28325500, 990286839, 128335517, 725197700, 213253710, 831185721, 673613714, 987272919, 579735866, 743845157, 50425261, 801636736, 554500239, 529972179}

    Returns: "AAAAAABBAABBBABABBBBAABB"

  104. {44617115, 453224677, 269623224, 318593835, 212013154, 874630389, 6376816, 228705736, 122607089, 507494475, 649091098, 505743509, 851818541, 572736012, 429995145, 244202172, 606036484, 571556810, 937827901, 12738099, 400151438, 984038053, 230058199, 997385310}

    Returns: "ABABBABABBBABACBAABAAAAB"

  105. {741918992, 547838933, 952571938, 424589422, 655206221, 297700925, 984408051, 645788155, 55868364, 436763797, 474324242, 766988592, 96393177, 682705092, 497583524, 334136498, 70079752, 998965080, 952049657, 326462497, 373515541, 724900466, 40598037, 782245861}

    Returns: "AABABABCABBACABBCAACABCB"

  106. {494006316, 165344300, 886033332, 454231930, 158444828, 676139970, 403416924, 40309882, 794438710, 830170090, 914960510, 688684552, 973483088, 578629391, 796228455, 282008120, 787641001, 688680144, 759229788, 620958490, 136988491, 42543235, 774867577, 687581715}

    Returns: "BABABABBAABBBBABABAAACAB"

  107. {650222603, 402588822, 324151371, 525742635, 858690324, 868217809, 846173434, 423562101, 459504531, 994217735, 669142965, 893557232, 523293686, 329960450, 438127920, 197011877, 888805434, 368811558, 13736715, 936515004, 596705227, 963513039, 482871343, 786028984}

    Returns: "BAAABBBBABAABAABBACAABAA"

  108. {494629646, 989801275, 167581776, 366068896, 189624753, 992101255, 962856224, 247513707, 822514785, 746759330, 157283769, 944050742, 566678280, 641243262, 302963302, 667265337, 993325838, 713258933, 606252559, 190822316, 566868633, 119742496, 387564735, 263814770}

    Returns: "AABBABBABABABBAACACABBBA"

  109. {697295742, 344474779, 572360429, 991922160, 653481057, 41154510, 318072460, 726880980, 940781126, 815750641, 663889713, 349184566, 611678994, 399695760, 222756081, 698581539, 809825376, 829775836, 936906408, 750581443, 269443405, 478939337, 312392337, 241576537}

    Returns: "BBBBABBAABABABAABAABBBAA"

  110. {816072997, 596522360, 127501684, 93030636, 575331083, 608460822, 365784803, 979071748, 401479247, 126126159, 488128803, 826273790, 338618885, 701456662, 519961314, 713303748, 331842646, 739756131, 743163566, 227480667, 388167620, 337440622, 450200887, 97788330}

    Returns: "BBBAAAACAABBABABCAABCABA"

  111. {746571564, 886913147, 998257390, 880548957, 100871024, 375448577, 358398436, 848584237, 891462137, 498449468, 315973313, 303088383, 290424729, 973068820, 483244204, 667432713, 747489349, 921814484, 528621850, 869734476, 232994098, 686573552, 745713325, 673666891}

    Returns: "BBABABBAAAABBBAAABABBAAB"

  112. {170221974, 580321033, 529434124, 903430149, 599028849, 207943923, 255961015, 295000239, 521291717, 720985360, 914937552, 724598872, 725053472, 584674226, 813288470, 28449514, 598352958, 546151789, 632355597, 481412042, 341992747, 846112933, 173139742, 295934999}

    Returns: "BBABBAAABAABABABAABBABBA"

  113. {27309549, 928123569, 981348322, 331853798, 202396398, 764189164, 800223341, 261236478, 28229431, 335525631, 869692514, 722703084, 146306528, 804903426, 983452481, 258206410, 275785663, 828429879, 964568269, 911521225, 487871185, 653448591, 578120340, 793874907}

    Returns: "CACBBAAABABBABBABABABAAB"

  114. {325095826, 310477150, 875313314, 312925621, 189849490, 850177817, 997758614, 325087309, 657037926, 317597697, 601999445, 328610376, 253339596, 192337770, 965973117, 506017812, 490139239, 595094752, 894692256, 909699196, 46682256, 795951972, 123521308, 247043054}

    Returns: "BCBCAABACABBAABBAAAABCBB"

  115. {275981016, 3795735, 995097411, 253058920, 425869259, 982086239, 325214098, 133832753, 27255390, 465623792, 581999943, 405968574, 860733384, 115430118, 361917827, 878244191, 268026356, 467516743, 96397851, 359893799, 965526418, 788783621, 150919524, 570614238}

    Returns: "AAAAABCBABABABAAABBBBBBC"

  116. {92590548, 33901619, 554942739, 952905551, 834892399, 235521336, 419878593, 959801236, 876242436, 162143874, 316968558, 182453474, 238159964, 311456703, 280681363, 848136890, 191248812, 987660076, 156493369, 114449044, 724193896, 860849122, 808592009, 499431675}

    Returns: "ABBBBAAABABBABAAABBBAAAB"

  117. {215440318, 36628314, 953107863, 245963742, 113996916, 828937987, 934513594, 393837977, 262725166, 611340767, 934120927, 906430370, 749538919, 336877537, 180078287, 397811677, 885282512, 244322082, 678755199, 25448691, 216656722, 524668522, 736662057, 795546308}

    Returns: "AABBAAABBAABABABBBAABBBA"

  118. {713953678, 656135484, 723897793, 591124265, 317379692, 542072699, 328994775, 557338349, 898376971, 233551651, 57843449, 751560231, 403886266, 12602706, 337414810, 743463425, 514706266, 238829735, 403219853, 761754041, 234624601, 800394634, 670768203, 673053409}

    Returns: "AABAABAAABBAAAABABBBBBBB"

  119. {761415307, 296958318, 556632985, 10155155, 813962836, 275478583, 282034524, 258641278, 571590226, 919497848, 165324554, 487992592, 572832778, 376513443, 785950665, 669588349, 345948915, 299698976, 792194210, 965512135, 287353557, 677837919, 819631327, 101148591}

    Returns: "ABAAAAABBBBBCABBBCABCAAA"

  120. {53058898, 926796726, 459795418, 202174620, 740716554, 847690670, 65053483, 737194167, 592178308, 650577806, 598651986, 179104230, 958688671, 428283208, 625450004, 222852838, 17209080, 857634749, 109357600, 34652973, 505972171, 468208980, 23044475, 517651731}

    Returns: "ABBAACABAABBABBAAAABBBBA"

  121. {20344375, 193067738, 179101078, 732818035, 800162068, 455785523, 649519025, 979446764, 984901113, 834487373, 112322229, 341034994, 728208642, 402755979, 971217701, 876791389, 612887488, 136452757, 868950777, 921246382, 986987790, 436724953, 459828810, 153953318}

    Returns: "BBCCABBBBBBAABABAAACCAAA"

  122. {941860092, 260698436, 47827541, 382992505, 562056354, 469157741, 334230790, 50577084, 770290504, 982568722, 286030622, 328120034, 63516252, 975297836, 985950063, 380272269, 47483764, 945698144, 330453696, 202201187, 968766201, 992164258, 45666320, 190332540}

    Returns: "BBBBAAAABAAAABBCBABBACBC"

  123. {639506701, 147292740, 749501224, 668408721, 721967341, 81435419, 517757550, 491354122, 367121134, 217129348, 624240572, 224108136, 278851272, 406535782, 360740996, 129607546, 268399390, 163207891, 667150431, 744334620, 483867095, 958449884, 276786382, 367238888}

    Returns: "CABBACABCCAAACBAACABABAB"

  124. {6, 4, 822306937, 685954160, 748412129, 976564260, 751876805, 989441189, 894991210, 8, 732578271, 914494565, 862245043, 712828025, 631660800, 6, 5, 4, 811504417, 869030617, 2, 860388537, 870871092, 939506249 }

    Returns: "BABAABBBBBAABAAACAABCABA"

  125. {999999977, 999999978, 999999979, 999999980, 999999981, 999999982, 999999983, 999999984, 999999985, 999999986, 999999987, 999999988, 999999989, 999999990, 999999991, 999999992, 999999993, 999999994, 999999995, 999999996, 999999997, 999999998, 999999999, 1000000000 }

    Returns: "AAABBBBBBAAAAAABBBBBBAAA"

  126. {999999009, 999999006, 999999042, 999999055, 999999007, 999999002, 999999004, 999999002, 999999001, 999999008, 999999003, 999999003, 999999001, 999999000, 999999008, 999999003, 999999999, 999999004, 999999001, 999999077, 999999009, 999999008, 999999013, 999999007 }

    Returns: "BBBBBABACBAABBABCABAAAAA"

  127. {42893840, 469308870, 816927780, 146369160, 577477940, 242383360, 198853870, 497604930, 965166500, 896414220, 252023630, 504900280, 833686910, 25200600, 448977640, 675139270, 651805410, 403834270, 40891730, 34557370, 350052120, 215953690, 947025680, 269564300 }

    Returns: "AAABAACABBBBABABABCBCCBA"

  128. {1 }

    Returns: "C"

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: