Statistics

Problem Statement for "SequenceSums"

Problem Statement

Given a number N and a length L, find the shortest list of at least L consecutive non-negative integers whose sum is N. If the length of that list is 100 or smaller, return the sequence as a int[] in ascending order. If there is no such sequence or its length is larger than 100, return { }.

Definition

Class:
SequenceSums
Method:
sequence
Parameters:
int, int
Returns:
int[]
Method signature:
int[] sequence(int N, int L)
(be sure your method is public)

Constraints

  • N will be between 1 and 1000000000, inclusive.
  • L will be between 2 and 100, inclusive.

Examples

  1. 18

    2

    Returns: {5, 6, 7 }

    18 can be expressed as 5 + 6 + 7 or 3 + 4 + 5 + 6. Both of these lists contain more than 2 elements, so you should return the shortest among them.

  2. 18

    3

    Returns: {5, 6, 7 }

  3. 18

    4

    Returns: {3, 4, 5, 6 }

    Now the correct answer is 3 + 4 + 5 + 6 because 5 + 6 + 7 contains less than 4 elements.

  4. 18

    5

    Returns: { }

    Both possible presentations of 18 contain less than 5 elements, so there's no answer for this case.

  5. 2

    4

    Returns: { }

  6. 45

    10

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

  7. 543792409

    57

    Returns: { }

  8. 1000000000

    2

    Returns: {199999998, 199999999, 200000000, 200000001, 200000002 }

  9. 4950

    100

    Returns: {0, 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, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 }

    Exactly 100 elements

  10. 104950

    26

    Returns: {1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099 }

    Again 100 elements

  11. 5050

    26

    Returns: {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, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100 }

    and again 100

  12. 5151

    52

    Returns: { }

    101 would work, but in fact no solution

  13. 2

    2

    Returns: { }

    12-17 are very small cases

  14. 3

    2

    Returns: {1, 2 }

  15. 3

    3

    Returns: {0, 1, 2 }

  16. 3

    4

    Returns: { }

  17. 1

    2

    Returns: {0, 1 }

  18. 1

    3

    Returns: { }

  19. 636291

    27

    Returns: {16726, 16727, 16728, 16729, 16730, 16731, 16732, 16733, 16734, 16735, 16736, 16737, 16738, 16739, 16740, 16741, 16742, 16743, 16744, 16745, 16746, 16747, 16748, 16749, 16750, 16751, 16752, 16753, 16754, 16755, 16756, 16757, 16758, 16759, 16760, 16761, 16762, 16763 }

    18-27 are random yes cases

  20. 69564669

    12

    Returns: {1617762, 1617763, 1617764, 1617765, 1617766, 1617767, 1617768, 1617769, 1617770, 1617771, 1617772, 1617773, 1617774, 1617775, 1617776, 1617777, 1617778, 1617779, 1617780, 1617781, 1617782, 1617783, 1617784, 1617785, 1617786, 1617787, 1617788, 1617789, 1617790, 1617791, 1617792, 1617793, 1617794, 1617795, 1617796, 1617797, 1617798, 1617799, 1617800, 1617801, 1617802, 1617803, 1617804 }

  21. 4956655

    10

    Returns: {495661, 495662, 495663, 495664, 495665, 495666, 495667, 495668, 495669, 495670 }

  22. 1000000000

    16

    Returns: {39999988, 39999989, 39999990, 39999991, 39999992, 39999993, 39999994, 39999995, 39999996, 39999997, 39999998, 39999999, 40000000, 40000001, 40000002, 40000003, 40000004, 40000005, 40000006, 40000007, 40000008, 40000009, 40000010, 40000011, 40000012 }

  23. 6720253

    5

    Returns: {395301, 395302, 395303, 395304, 395305, 395306, 395307, 395308, 395309, 395310, 395311, 395312, 395313, 395314, 395315, 395316, 395317 }

  24. 18210910

    9

    Returns: {1071222, 1071223, 1071224, 1071225, 1071226, 1071227, 1071228, 1071229, 1071230, 1071231, 1071232, 1071233, 1071234, 1071235, 1071236, 1071237, 1071238 }

  25. 732

    3

    Returns: {243, 244, 245 }

  26. 255304

    40

    Returns: {5409, 5410, 5411, 5412, 5413, 5414, 5415, 5416, 5417, 5418, 5419, 5420, 5421, 5422, 5423, 5424, 5425, 5426, 5427, 5428, 5429, 5430, 5431, 5432, 5433, 5434, 5435, 5436, 5437, 5438, 5439, 5440, 5441, 5442, 5443, 5444, 5445, 5446, 5447, 5448, 5449, 5450, 5451, 5452, 5453, 5454, 5455 }

  27. 6

    3

    Returns: {1, 2, 3 }

  28. 95

    7

    Returns: {5, 6, 7, 8, 9, 10, 11, 12, 13, 14 }

  29. 451

    30

    Returns: { }

    28-32 are random no cases

  30. 3233

    68

    Returns: { }

  31. 2

    52

    Returns: { }

  32. 282886

    37

    Returns: { }

  33. 63

    63

    Returns: { }

  34. 561202155

    12

    Returns: {37413470, 37413471, 37413472, 37413473, 37413474, 37413475, 37413476, 37413477, 37413478, 37413479, 37413480, 37413481, 37413482, 37413483, 37413484 }

    33-42 are random yes with large N

  35. 313101733

    85

    Returns: {3517953, 3517954, 3517955, 3517956, 3517957, 3517958, 3517959, 3517960, 3517961, 3517962, 3517963, 3517964, 3517965, 3517966, 3517967, 3517968, 3517969, 3517970, 3517971, 3517972, 3517973, 3517974, 3517975, 3517976, 3517977, 3517978, 3517979, 3517980, 3517981, 3517982, 3517983, 3517984, 3517985, 3517986, 3517987, 3517988, 3517989, 3517990, 3517991, 3517992, 3517993, 3517994, 3517995, 3517996, 3517997, 3517998, 3517999, 3518000, 3518001, 3518002, 3518003, 3518004, 3518005, 3518006, 3518007, 3518008, 3518009, 3518010, 3518011, 3518012, 3518013, 3518014, 3518015, 3518016, 3518017, 3518018, 3518019, 3518020, 3518021, 3518022, 3518023, 3518024, 3518025, 3518026, 3518027, 3518028, 3518029, 3518030, 3518031, 3518032, 3518033, 3518034, 3518035, 3518036, 3518037, 3518038, 3518039, 3518040, 3518041 }

  36. 744491382

    26

    Returns: {12618469, 12618470, 12618471, 12618472, 12618473, 12618474, 12618475, 12618476, 12618477, 12618478, 12618479, 12618480, 12618481, 12618482, 12618483, 12618484, 12618485, 12618486, 12618487, 12618488, 12618489, 12618490, 12618491, 12618492, 12618493, 12618494, 12618495, 12618496, 12618497, 12618498, 12618499, 12618500, 12618501, 12618502, 12618503, 12618504, 12618505, 12618506, 12618507, 12618508, 12618509, 12618510, 12618511, 12618512, 12618513, 12618514, 12618515, 12618516, 12618517, 12618518, 12618519, 12618520, 12618521, 12618522, 12618523, 12618524, 12618525, 12618526, 12618527 }

  37. 604419602

    13

    Returns: {31811549, 31811550, 31811551, 31811552, 31811553, 31811554, 31811555, 31811556, 31811557, 31811558, 31811559, 31811560, 31811561, 31811562, 31811563, 31811564, 31811565, 31811566, 31811567 }

  38. 608764885

    63

    Returns: {8339209, 8339210, 8339211, 8339212, 8339213, 8339214, 8339215, 8339216, 8339217, 8339218, 8339219, 8339220, 8339221, 8339222, 8339223, 8339224, 8339225, 8339226, 8339227, 8339228, 8339229, 8339230, 8339231, 8339232, 8339233, 8339234, 8339235, 8339236, 8339237, 8339238, 8339239, 8339240, 8339241, 8339242, 8339243, 8339244, 8339245, 8339246, 8339247, 8339248, 8339249, 8339250, 8339251, 8339252, 8339253, 8339254, 8339255, 8339256, 8339257, 8339258, 8339259, 8339260, 8339261, 8339262, 8339263, 8339264, 8339265, 8339266, 8339267, 8339268, 8339269, 8339270, 8339271, 8339272, 8339273, 8339274, 8339275, 8339276, 8339277, 8339278, 8339279, 8339280, 8339281 }

  39. 317147519

    21

    Returns: {12197969, 12197970, 12197971, 12197972, 12197973, 12197974, 12197975, 12197976, 12197977, 12197978, 12197979, 12197980, 12197981, 12197982, 12197983, 12197984, 12197985, 12197986, 12197987, 12197988, 12197989, 12197990, 12197991, 12197992, 12197993, 12197994 }

  40. 744522113

    48

    Returns: {8365373, 8365374, 8365375, 8365376, 8365377, 8365378, 8365379, 8365380, 8365381, 8365382, 8365383, 8365384, 8365385, 8365386, 8365387, 8365388, 8365389, 8365390, 8365391, 8365392, 8365393, 8365394, 8365395, 8365396, 8365397, 8365398, 8365399, 8365400, 8365401, 8365402, 8365403, 8365404, 8365405, 8365406, 8365407, 8365408, 8365409, 8365410, 8365411, 8365412, 8365413, 8365414, 8365415, 8365416, 8365417, 8365418, 8365419, 8365420, 8365421, 8365422, 8365423, 8365424, 8365425, 8365426, 8365427, 8365428, 8365429, 8365430, 8365431, 8365432, 8365433, 8365434, 8365435, 8365436, 8365437, 8365438, 8365439, 8365440, 8365441, 8365442, 8365443, 8365444, 8365445, 8365446, 8365447, 8365448, 8365449, 8365450, 8365451, 8365452, 8365453, 8365454, 8365455, 8365456, 8365457, 8365458, 8365459, 8365460, 8365461 }

  41. 720036958

    46

    Returns: {9474133, 9474134, 9474135, 9474136, 9474137, 9474138, 9474139, 9474140, 9474141, 9474142, 9474143, 9474144, 9474145, 9474146, 9474147, 9474148, 9474149, 9474150, 9474151, 9474152, 9474153, 9474154, 9474155, 9474156, 9474157, 9474158, 9474159, 9474160, 9474161, 9474162, 9474163, 9474164, 9474165, 9474166, 9474167, 9474168, 9474169, 9474170, 9474171, 9474172, 9474173, 9474174, 9474175, 9474176, 9474177, 9474178, 9474179, 9474180, 9474181, 9474182, 9474183, 9474184, 9474185, 9474186, 9474187, 9474188, 9474189, 9474190, 9474191, 9474192, 9474193, 9474194, 9474195, 9474196, 9474197, 9474198, 9474199, 9474200, 9474201, 9474202, 9474203, 9474204, 9474205, 9474206, 9474207, 9474208 }

  42. 552985293

    21

    Returns: {26332623, 26332624, 26332625, 26332626, 26332627, 26332628, 26332629, 26332630, 26332631, 26332632, 26332633, 26332634, 26332635, 26332636, 26332637, 26332638, 26332639, 26332640, 26332641, 26332642, 26332643 }

  43. 879030702

    38

    Returns: {19977949, 19977950, 19977951, 19977952, 19977953, 19977954, 19977955, 19977956, 19977957, 19977958, 19977959, 19977960, 19977961, 19977962, 19977963, 19977964, 19977965, 19977966, 19977967, 19977968, 19977969, 19977970, 19977971, 19977972, 19977973, 19977974, 19977975, 19977976, 19977977, 19977978, 19977979, 19977980, 19977981, 19977982, 19977983, 19977984, 19977985, 19977986, 19977987, 19977988, 19977989, 19977990, 19977991, 19977992 }

  44. 101316086

    69

    Returns: { }

    43-44 are random no cases with large N

  45. 489593466

    63

    Returns: { }

  46. 152488094

    51

    Returns: {2088842, 2088843, 2088844, 2088845, 2088846, 2088847, 2088848, 2088849, 2088850, 2088851, 2088852, 2088853, 2088854, 2088855, 2088856, 2088857, 2088858, 2088859, 2088860, 2088861, 2088862, 2088863, 2088864, 2088865, 2088866, 2088867, 2088868, 2088869, 2088870, 2088871, 2088872, 2088873, 2088874, 2088875, 2088876, 2088877, 2088878, 2088879, 2088880, 2088881, 2088882, 2088883, 2088884, 2088885, 2088886, 2088887, 2088888, 2088889, 2088890, 2088891, 2088892, 2088893, 2088894, 2088895, 2088896, 2088897, 2088898, 2088899, 2088900, 2088901, 2088902, 2088903, 2088904, 2088905, 2088906, 2088907, 2088908, 2088909, 2088910, 2088911, 2088912, 2088913, 2088914 }

  47. 799959035

    23

    Returns: {17020382, 17020383, 17020384, 17020385, 17020386, 17020387, 17020388, 17020389, 17020390, 17020391, 17020392, 17020393, 17020394, 17020395, 17020396, 17020397, 17020398, 17020399, 17020400, 17020401, 17020402, 17020403, 17020404, 17020405, 17020406, 17020407, 17020408, 17020409, 17020410, 17020411, 17020412, 17020413, 17020414, 17020415, 17020416, 17020417, 17020418, 17020419, 17020420, 17020421, 17020422, 17020423, 17020424, 17020425, 17020426, 17020427, 17020428 }

  48. 248755821

    46

    Returns: {2564445, 2564446, 2564447, 2564448, 2564449, 2564450, 2564451, 2564452, 2564453, 2564454, 2564455, 2564456, 2564457, 2564458, 2564459, 2564460, 2564461, 2564462, 2564463, 2564464, 2564465, 2564466, 2564467, 2564468, 2564469, 2564470, 2564471, 2564472, 2564473, 2564474, 2564475, 2564476, 2564477, 2564478, 2564479, 2564480, 2564481, 2564482, 2564483, 2564484, 2564485, 2564486, 2564487, 2564488, 2564489, 2564490, 2564491, 2564492, 2564493, 2564494, 2564495, 2564496, 2564497, 2564498, 2564499, 2564500, 2564501, 2564502, 2564503, 2564504, 2564505, 2564506, 2564507, 2564508, 2564509, 2564510, 2564511, 2564512, 2564513, 2564514, 2564515, 2564516, 2564517, 2564518, 2564519, 2564520, 2564521, 2564522, 2564523, 2564524, 2564525, 2564526, 2564527, 2564528, 2564529, 2564530, 2564531, 2564532, 2564533, 2564534, 2564535, 2564536, 2564537, 2564538, 2564539, 2564540, 2564541 }

  49. 213804844

    45

    Returns: {2429557, 2429558, 2429559, 2429560, 2429561, 2429562, 2429563, 2429564, 2429565, 2429566, 2429567, 2429568, 2429569, 2429570, 2429571, 2429572, 2429573, 2429574, 2429575, 2429576, 2429577, 2429578, 2429579, 2429580, 2429581, 2429582, 2429583, 2429584, 2429585, 2429586, 2429587, 2429588, 2429589, 2429590, 2429591, 2429592, 2429593, 2429594, 2429595, 2429596, 2429597, 2429598, 2429599, 2429600, 2429601, 2429602, 2429603, 2429604, 2429605, 2429606, 2429607, 2429608, 2429609, 2429610, 2429611, 2429612, 2429613, 2429614, 2429615, 2429616, 2429617, 2429618, 2429619, 2429620, 2429621, 2429622, 2429623, 2429624, 2429625, 2429626, 2429627, 2429628, 2429629, 2429630, 2429631, 2429632, 2429633, 2429634, 2429635, 2429636, 2429637, 2429638, 2429639, 2429640, 2429641, 2429642, 2429643, 2429644 }

  50. 477082880

    8

    Returns: {7120607, 7120608, 7120609, 7120610, 7120611, 7120612, 7120613, 7120614, 7120615, 7120616, 7120617, 7120618, 7120619, 7120620, 7120621, 7120622, 7120623, 7120624, 7120625, 7120626, 7120627, 7120628, 7120629, 7120630, 7120631, 7120632, 7120633, 7120634, 7120635, 7120636, 7120637, 7120638, 7120639, 7120640, 7120641, 7120642, 7120643, 7120644, 7120645, 7120646, 7120647, 7120648, 7120649, 7120650, 7120651, 7120652, 7120653, 7120654, 7120655, 7120656, 7120657, 7120658, 7120659, 7120660, 7120661, 7120662, 7120663, 7120664, 7120665, 7120666, 7120667, 7120668, 7120669, 7120670, 7120671, 7120672, 7120673 }

  51. 959988339

    36

    Returns: {9896739, 9896740, 9896741, 9896742, 9896743, 9896744, 9896745, 9896746, 9896747, 9896748, 9896749, 9896750, 9896751, 9896752, 9896753, 9896754, 9896755, 9896756, 9896757, 9896758, 9896759, 9896760, 9896761, 9896762, 9896763, 9896764, 9896765, 9896766, 9896767, 9896768, 9896769, 9896770, 9896771, 9896772, 9896773, 9896774, 9896775, 9896776, 9896777, 9896778, 9896779, 9896780, 9896781, 9896782, 9896783, 9896784, 9896785, 9896786, 9896787, 9896788, 9896789, 9896790, 9896791, 9896792, 9896793, 9896794, 9896795, 9896796, 9896797, 9896798, 9896799, 9896800, 9896801, 9896802, 9896803, 9896804, 9896805, 9896806, 9896807, 9896808, 9896809, 9896810, 9896811, 9896812, 9896813, 9896814, 9896815, 9896816, 9896817, 9896818, 9896819, 9896820, 9896821, 9896822, 9896823, 9896824, 9896825, 9896826, 9896827, 9896828, 9896829, 9896830, 9896831, 9896832, 9896833, 9896834, 9896835 }

  52. 229241216

    6

    Returns: {2575700, 2575701, 2575702, 2575703, 2575704, 2575705, 2575706, 2575707, 2575708, 2575709, 2575710, 2575711, 2575712, 2575713, 2575714, 2575715, 2575716, 2575717, 2575718, 2575719, 2575720, 2575721, 2575722, 2575723, 2575724, 2575725, 2575726, 2575727, 2575728, 2575729, 2575730, 2575731, 2575732, 2575733, 2575734, 2575735, 2575736, 2575737, 2575738, 2575739, 2575740, 2575741, 2575742, 2575743, 2575744, 2575745, 2575746, 2575747, 2575748, 2575749, 2575750, 2575751, 2575752, 2575753, 2575754, 2575755, 2575756, 2575757, 2575758, 2575759, 2575760, 2575761, 2575762, 2575763, 2575764, 2575765, 2575766, 2575767, 2575768, 2575769, 2575770, 2575771, 2575772, 2575773, 2575774, 2575775, 2575776, 2575777, 2575778, 2575779, 2575780, 2575781, 2575782, 2575783, 2575784, 2575785, 2575786, 2575787, 2575788 }

  53. 998446802

    13

    Returns: {10293218, 10293219, 10293220, 10293221, 10293222, 10293223, 10293224, 10293225, 10293226, 10293227, 10293228, 10293229, 10293230, 10293231, 10293232, 10293233, 10293234, 10293235, 10293236, 10293237, 10293238, 10293239, 10293240, 10293241, 10293242, 10293243, 10293244, 10293245, 10293246, 10293247, 10293248, 10293249, 10293250, 10293251, 10293252, 10293253, 10293254, 10293255, 10293256, 10293257, 10293258, 10293259, 10293260, 10293261, 10293262, 10293263, 10293264, 10293265, 10293266, 10293267, 10293268, 10293269, 10293270, 10293271, 10293272, 10293273, 10293274, 10293275, 10293276, 10293277, 10293278, 10293279, 10293280, 10293281, 10293282, 10293283, 10293284, 10293285, 10293286, 10293287, 10293288, 10293289, 10293290, 10293291, 10293292, 10293293, 10293294, 10293295, 10293296, 10293297, 10293298, 10293299, 10293300, 10293301, 10293302, 10293303, 10293304, 10293305, 10293306, 10293307, 10293308, 10293309, 10293310, 10293311, 10293312, 10293313, 10293314 }

  54. 823400311

    4

    Returns: {8488615, 8488616, 8488617, 8488618, 8488619, 8488620, 8488621, 8488622, 8488623, 8488624, 8488625, 8488626, 8488627, 8488628, 8488629, 8488630, 8488631, 8488632, 8488633, 8488634, 8488635, 8488636, 8488637, 8488638, 8488639, 8488640, 8488641, 8488642, 8488643, 8488644, 8488645, 8488646, 8488647, 8488648, 8488649, 8488650, 8488651, 8488652, 8488653, 8488654, 8488655, 8488656, 8488657, 8488658, 8488659, 8488660, 8488661, 8488662, 8488663, 8488664, 8488665, 8488666, 8488667, 8488668, 8488669, 8488670, 8488671, 8488672, 8488673, 8488674, 8488675, 8488676, 8488677, 8488678, 8488679, 8488680, 8488681, 8488682, 8488683, 8488684, 8488685, 8488686, 8488687, 8488688, 8488689, 8488690, 8488691, 8488692, 8488693, 8488694, 8488695, 8488696, 8488697, 8488698, 8488699, 8488700, 8488701, 8488702, 8488703, 8488704, 8488705, 8488706, 8488707, 8488708, 8488709, 8488710, 8488711 }

  55. 986134592

    2

    Returns: {10166288, 10166289, 10166290, 10166291, 10166292, 10166293, 10166294, 10166295, 10166296, 10166297, 10166298, 10166299, 10166300, 10166301, 10166302, 10166303, 10166304, 10166305, 10166306, 10166307, 10166308, 10166309, 10166310, 10166311, 10166312, 10166313, 10166314, 10166315, 10166316, 10166317, 10166318, 10166319, 10166320, 10166321, 10166322, 10166323, 10166324, 10166325, 10166326, 10166327, 10166328, 10166329, 10166330, 10166331, 10166332, 10166333, 10166334, 10166335, 10166336, 10166337, 10166338, 10166339, 10166340, 10166341, 10166342, 10166343, 10166344, 10166345, 10166346, 10166347, 10166348, 10166349, 10166350, 10166351, 10166352, 10166353, 10166354, 10166355, 10166356, 10166357, 10166358, 10166359, 10166360, 10166361, 10166362, 10166363, 10166364, 10166365, 10166366, 10166367, 10166368, 10166369, 10166370, 10166371, 10166372, 10166373, 10166374, 10166375, 10166376, 10166377, 10166378, 10166379, 10166380, 10166381, 10166382, 10166383, 10166384 }

  56. 1000000000

    100

    Returns: { }

  57. 1000000000

    26

    Returns: { }

  58. 1000000000

    25

    Returns: {39999988, 39999989, 39999990, 39999991, 39999992, 39999993, 39999994, 39999995, 39999996, 39999997, 39999998, 39999999, 40000000, 40000001, 40000002, 40000003, 40000004, 40000005, 40000006, 40000007, 40000008, 40000009, 40000010, 40000011, 40000012 }

  59. 1000000000

    10

    Returns: {39999988, 39999989, 39999990, 39999991, 39999992, 39999993, 39999994, 39999995, 39999996, 39999997, 39999998, 39999999, 40000000, 40000001, 40000002, 40000003, 40000004, 40000005, 40000006, 40000007, 40000008, 40000009, 40000010, 40000011, 40000012 }

  60. 5151

    90

    Returns: { }

  61. 5151

    100

    Returns: { }

  62. 5683851

    100

    Returns: { }

  63. 210

    20

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

  64. 5050

    100

    Returns: {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, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100 }

  65. 7260

    99

    Returns: { }

  66. 1000000000

    50

    Returns: { }

  67. 999994950

    100

    Returns: {9999900, 9999901, 9999902, 9999903, 9999904, 9999905, 9999906, 9999907, 9999908, 9999909, 9999910, 9999911, 9999912, 9999913, 9999914, 9999915, 9999916, 9999917, 9999918, 9999919, 9999920, 9999921, 9999922, 9999923, 9999924, 9999925, 9999926, 9999927, 9999928, 9999929, 9999930, 9999931, 9999932, 9999933, 9999934, 9999935, 9999936, 9999937, 9999938, 9999939, 9999940, 9999941, 9999942, 9999943, 9999944, 9999945, 9999946, 9999947, 9999948, 9999949, 9999950, 9999951, 9999952, 9999953, 9999954, 9999955, 9999956, 9999957, 9999958, 9999959, 9999960, 9999961, 9999962, 9999963, 9999964, 9999965, 9999966, 9999967, 9999968, 9999969, 9999970, 9999971, 9999972, 9999973, 9999974, 9999975, 9999976, 9999977, 9999978, 9999979, 9999980, 9999981, 9999982, 9999983, 9999984, 9999985, 9999986, 9999987, 9999988, 9999989, 9999990, 9999991, 9999992, 9999993, 9999994, 9999995, 9999996, 9999997, 9999998, 9999999 }

  68. 8787

    99

    Returns: { }

  69. 5683850

    100

    Returns: {56789, 56790, 56791, 56792, 56793, 56794, 56795, 56796, 56797, 56798, 56799, 56800, 56801, 56802, 56803, 56804, 56805, 56806, 56807, 56808, 56809, 56810, 56811, 56812, 56813, 56814, 56815, 56816, 56817, 56818, 56819, 56820, 56821, 56822, 56823, 56824, 56825, 56826, 56827, 56828, 56829, 56830, 56831, 56832, 56833, 56834, 56835, 56836, 56837, 56838, 56839, 56840, 56841, 56842, 56843, 56844, 56845, 56846, 56847, 56848, 56849, 56850, 56851, 56852, 56853, 56854, 56855, 56856, 56857, 56858, 56859, 56860, 56861, 56862, 56863, 56864, 56865, 56866, 56867, 56868, 56869, 56870, 56871, 56872, 56873, 56874, 56875, 56876, 56877, 56878, 56879, 56880, 56881, 56882, 56883, 56884, 56885, 56886, 56887, 56888 }

  70. 1021322

    5

    Returns: {35204, 35205, 35206, 35207, 35208, 35209, 35210, 35211, 35212, 35213, 35214, 35215, 35216, 35217, 35218, 35219, 35220, 35221, 35222, 35223, 35224, 35225, 35226, 35227, 35228, 35229, 35230, 35231, 35232 }

  71. 5252

    100

    Returns: { }

  72. 9999

    100

    Returns: { }

  73. 999999977

    3

    Returns: { }

  74. 718098720

    2

    Returns: {239366239, 239366240, 239366241 }

  75. 5356

    100

    Returns: { }

  76. 15251

    100

    Returns: { }

  77. 6464

    50

    Returns: { }

  78. 25856

    5

    Returns: { }

  79. 773091471

    100

    Returns: { }

  80. 4949

    100

    Returns: { }

  81. 51510000

    100

    Returns: { }

  82. 177777787

    5

    Returns: {16161612, 16161613, 16161614, 16161615, 16161616, 16161617, 16161618, 16161619, 16161620, 16161621, 16161622 }

  83. 999999997

    3

    Returns: {14084472, 14084473, 14084474, 14084475, 14084476, 14084477, 14084478, 14084479, 14084480, 14084481, 14084482, 14084483, 14084484, 14084485, 14084486, 14084487, 14084488, 14084489, 14084490, 14084491, 14084492, 14084493, 14084494, 14084495, 14084496, 14084497, 14084498, 14084499, 14084500, 14084501, 14084502, 14084503, 14084504, 14084505, 14084506, 14084507, 14084508, 14084509, 14084510, 14084511, 14084512, 14084513, 14084514, 14084515, 14084516, 14084517, 14084518, 14084519, 14084520, 14084521, 14084522, 14084523, 14084524, 14084525, 14084526, 14084527, 14084528, 14084529, 14084530, 14084531, 14084532, 14084533, 14084534, 14084535, 14084536, 14084537, 14084538, 14084539, 14084540, 14084541, 14084542 }

  84. 934860960

    58

    Returns: {14607171, 14607172, 14607173, 14607174, 14607175, 14607176, 14607177, 14607178, 14607179, 14607180, 14607181, 14607182, 14607183, 14607184, 14607185, 14607186, 14607187, 14607188, 14607189, 14607190, 14607191, 14607192, 14607193, 14607194, 14607195, 14607196, 14607197, 14607198, 14607199, 14607200, 14607201, 14607202, 14607203, 14607204, 14607205, 14607206, 14607207, 14607208, 14607209, 14607210, 14607211, 14607212, 14607213, 14607214, 14607215, 14607216, 14607217, 14607218, 14607219, 14607220, 14607221, 14607222, 14607223, 14607224, 14607225, 14607226, 14607227, 14607228, 14607229, 14607230, 14607231, 14607232, 14607233, 14607234 }

  85. 15

    10

    Returns: { }

  86. 59986

    6

    Returns: {630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718 }

  87. 387420489

    81

    Returns: {4782929, 4782930, 4782931, 4782932, 4782933, 4782934, 4782935, 4782936, 4782937, 4782938, 4782939, 4782940, 4782941, 4782942, 4782943, 4782944, 4782945, 4782946, 4782947, 4782948, 4782949, 4782950, 4782951, 4782952, 4782953, 4782954, 4782955, 4782956, 4782957, 4782958, 4782959, 4782960, 4782961, 4782962, 4782963, 4782964, 4782965, 4782966, 4782967, 4782968, 4782969, 4782970, 4782971, 4782972, 4782973, 4782974, 4782975, 4782976, 4782977, 4782978, 4782979, 4782980, 4782981, 4782982, 4782983, 4782984, 4782985, 4782986, 4782987, 4782988, 4782989, 4782990, 4782991, 4782992, 4782993, 4782994, 4782995, 4782996, 4782997, 4782998, 4782999, 4783000, 4783001, 4783002, 4783003, 4783004, 4783005, 4783006, 4783007, 4783008, 4783009 }

  88. 95050

    100

    Returns: {901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000 }

  89. 999004950

    90

    Returns: {9990000, 9990001, 9990002, 9990003, 9990004, 9990005, 9990006, 9990007, 9990008, 9990009, 9990010, 9990011, 9990012, 9990013, 9990014, 9990015, 9990016, 9990017, 9990018, 9990019, 9990020, 9990021, 9990022, 9990023, 9990024, 9990025, 9990026, 9990027, 9990028, 9990029, 9990030, 9990031, 9990032, 9990033, 9990034, 9990035, 9990036, 9990037, 9990038, 9990039, 9990040, 9990041, 9990042, 9990043, 9990044, 9990045, 9990046, 9990047, 9990048, 9990049, 9990050, 9990051, 9990052, 9990053, 9990054, 9990055, 9990056, 9990057, 9990058, 9990059, 9990060, 9990061, 9990062, 9990063, 9990064, 9990065, 9990066, 9990067, 9990068, 9990069, 9990070, 9990071, 9990072, 9990073, 9990074, 9990075, 9990076, 9990077, 9990078, 9990079, 9990080, 9990081, 9990082, 9990083, 9990084, 9990085, 9990086, 9990087, 9990088, 9990089, 9990090, 9990091, 9990092, 9990093, 9990094, 9990095, 9990096, 9990097, 9990098, 9990099 }

  90. 536936448

    100

    Returns: { }

  91. 4953

    100

    Returns: { }

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: