Statistics

Problem Statement for "FloodFill"

Problem Statement

There is an infinite square grid. Initially, the whole grid is dry, except for some cells that contain water sources. For each valid i, one of the water sources is the cell (X[i], Y[i]).

All water sources will start flooding the plane at the same time. The flood proceeds from each water source in all eight directions at a speed of one cell per second. (I.e., during each second all dry cells that share a side or a corner with a flooded cell will become flooded.)

Suppose we order all cells other than the water sources by the time when they were flooded, breaking ties lexicographically (smaller x, then smaller y). Return the coordinates of the A-th cell in this sequence (counting from 1).

Definition

Class:
FloodFill
Method:
getCell
Parameters:
int[], int[], long
Returns:
int[]
Method signature:
int[] getCell(int[] X, int[] Y, long A)
(be sure your method is public)

Constraints

  • X will contain between 1 and 30 elements, inclusive.
  • Y will contain the same number of elements as X.
  • Each element of X and Y will be between 0 and 10^8, inclusive.
  • All cells described by X and Y will be distinct.
  • A will be between 1 and 10^16, inclusive.

Examples

  1. {4, 5}

    {7, 2}

    1

    Returns: {3, 6 }

    The water sources are in the cells (4, 7) and (5, 2). The lexicographically smallest cell flooded during the first second is the cell (3, 6)

  2. {4, 5}

    {7, 2}

    8

    Returns: {4, 8 }

    After (3, 6) from the previous example, the following cells (all of them also flooded during the first second) are (3, 7), (3, 8), (4, 1), (4, 2), (4, 3), (4, 6) and (4, 8). Note that the initial cell (4, 7) does not get flooded again.

  3. {4, 5}

    {7, 2}

    17

    Returns: {2, 5 }

    Still the same two water sources. Cell number 17 is the lexicographically smallest among cells that were flooded during the second second.

  4. {4, 5}

    {7, 2}

    53

    Returns: {1, 8 }

    The fifth lexicographically smallest cell among those flooded during the third second.

  5. {4, 5}

    {7, 2}

    84

    Returns: {8, 5 }

    The lexicographically last cell flooded during the third second.

  6. {0}

    {0}

    123456789012

    Returns: {64258, -175682 }

    The cells flooded during second number 175682 form the boundary of a large square with cells (-175682,-175682) and (175682,175682) in opposite corners. The cell we seek is one of these cells.

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

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

    10000000000000000

    Returns: {-49999985, -49999086 }

  8. {0, 0, 0, 1, 1, 2, 2, 2}

    {0, 1, 2, 0, 2, 0, 1, 2}

    17

    Returns: {3, 3 }

    Exactly 17 cells get flooded during the first second. Note that the cell (1, 1) only gets flooded once, even though it is adjacent to four water sources.

  9. {361}

    {65}

    9973491434565519

    Returns: {-49933324, -6350262 }

  10. {8}

    {10}

    4637406513701397

    Returns: {-2865312, 34049263 }

  11. {8}

    {10}

    5955217264

    Returns: {4190, -38575 }

  12. {631, 42}

    {815, 429}

    426218203366471

    Returns: {-10322241, 781872 }

  13. {2, 1}

    {5, 8}

    9848251449522825

    Returns: {49619179, -917433 }

  14. {2, 1}

    {5, 8}

    1

    Returns: {0, 7 }

  15. {582, 438, 236}

    {244, 536, 527}

    7966345537572388

    Returns: {-30515024, -44626790 }

  16. {4, 1, 9}

    {6, 6, 10}

    4298580205237881

    Returns: {32781785, -30726755 }

  17. {4, 1, 9}

    {6, 6, 10}

    1408496021539386

    Returns: {-18764964, -18329740 }

  18. {342, 101, 372, 593}

    {393, 521, 554, 833}

    1749173761852258

    Returns: {20911922, -1721396 }

  19. {4, 6, 4, 8}

    {2, 7, 10, 6}

    6430116921445030

    Returns: {-13157511, 40094012 }

  20. {4, 6, 4, 8}

    {2, 7, 10, 6}

    19608173632

    Returns: {-70008, -17182 }

  21. {496, 320, 577, 799, 405}

    {267, 968, 748, 532, 819}

    3730534897819638

    Returns: {30539556, 18317637 }

  22. {7, 8, 5, 10, 9}

    {3, 8, 1, 3, 9}

    1491160081085512

    Returns: {-19307763, 16439568 }

  23. {7, 8, 5, 10, 9}

    {3, 8, 1, 3, 9}

    24

    Returns: {9, 4 }

  24. {524, 833, 638, 560, 488, 802}

    {822, 447, 375, 941, 778, 34}

    4774056328440122

    Returns: {20949817, -34546926 }

  25. {10, 9, 8, 6, 1, 10}

    {4, 4, 6, 7, 3, 3}

    2303615152453080

    Returns: {23998002, -23616956 }

  26. {10, 9, 8, 6, 1, 10}

    {4, 4, 6, 7, 3, 3}

    81

    Returns: {-2, 0 }

  27. {748, 804, 584, 353, 541, 402, 111}

    {274, 455, 1, 669, 126, 425, 69}

    373285783540486

    Returns: {9660766, -3341490 }

  28. {5, 1, 3, 3, 9, 8, 4}

    {8, 9, 8, 10, 10, 1, 2}

    6095037668469303

    Returns: {-21601325, 39035367 }

  29. {5, 1, 3, 3, 9, 8, 4}

    {8, 9, 8, 10, 10, 1, 2}

    1202019997459

    Returns: {247595, 548189 }

  30. {899, 637, 241, 730, 63, 388, 127, 23}

    {91, 310, 56, 901, 562, 316, 245, 628}

    2723861966512191

    Returns: {26095784, -23331636 }

  31. {9, 10, 5, 10, 10, 2, 10, 8}

    {6, 9, 1, 2, 7, 7, 6, 5}

    8813636931638555

    Returns: {13986914, 46940491 }

  32. {9, 10, 5, 10, 10, 2, 10, 8}

    {6, 9, 1, 2, 7, 7, 6, 5}

    309837446424

    Returns: {244791, -278310 }

  33. {995, 521, 120, 925, 473, 669, 806, 465, 844}

    {19, 446, 830, 578, 535, 782, 990, 68, 801}

    5181464820491195

    Returns: {-35990615, 26985987 }

  34. {8, 9, 2, 4, 6, 6, 3, 8, 1}

    {10, 2, 8, 8, 5, 9, 1, 9, 4}

    736540879514249

    Returns: {3892610, 13569649 }

  35. {8, 9, 2, 4, 6, 6, 3, 8, 1}

    {10, 2, 8, 8, 5, 9, 1, 9, 4}

    994961311997321

    Returns: {15771508, 5623811 }

  36. {71, 740, 805, 112, 901, 534, 727, 605, 614, 489}

    {551, 763, 810, 371, 593, 320, 422, 789, 700, 918}

    3690609126091391

    Returns: {-14862357, 30375753 }

  37. {4, 5, 4, 8, 5, 8, 8, 6, 1, 3}

    {10, 8, 1, 1, 7, 8, 9, 8, 10, 5}

    1846605271601988

    Returns: {-21486068, 4214940 }

  38. {4, 5, 4, 8, 5, 8, 8, 6, 1, 3}

    {10, 8, 1, 1, 7, 8, 9, 8, 10, 5}

    654152

    Returns: {408, 117 }

  39. {56785869, 45185242, 66777200, 57176331, 31475119, 67559245, 76540063, 68885259, 35312856, 42008765, 74462768, 3096059, 81723760, 90337956, 50911560, 79807189, 79094865, 93520771, 79838236, 92590143, 83753115, 61985248, 82809844, 74935578, 24092119, 91607676}

    {94207237, 50602007, 5744012, 24378529, 82273549, 24355393, 83735901, 10459940, 65089467, 55166080, 8089389, 30121120, 61971411, 23610327, 80253901, 53404308, 599176, 83811640, 18668370, 99756842, 9769201, 75187659, 52225847, 101272, 51589222, 67018618}

    8198782221704410

    Returns: {15429112, 37311782 }

  40. {50090102, 98062724, 16439564, 68618495, 53751877, 13704626, 11547664, 56410436, 55291288, 73887347, 13993923, 82850913, 23465414, 89270734, 66916353, 63860857, 58954790, 80038297, 12579540, 53083556, 70399535, 67865532, 43942498, 58059733, 26393019, 42464563, 53300119, 10011291, 17785602, 95661431}

    {65447232, 44702628, 87233169, 87148031, 14071799, 33889452, 65157511, 12443256, 47936702, 3990709, 52955165, 83846361, 10914962, 80738914, 30096828, 69229177, 86445421, 28290716, 68155455, 34585118, 95733129, 41147678, 67117692, 81275672, 15265709, 75451238, 8381713, 38507544, 96587788, 23792461}

    7284415894296486

    Returns: {73628684, 72440691 }

  41. {63627776, 950049, 79068680, 53630761, 81745772, 31574920, 83928811, 74407754, 50210865, 14323035, 45345460, 8629152, 21082246, 79172445, 14212243, 32075995, 24592374, 10733635, 19020633, 69119342, 22568697, 96473276, 22200926, 10366153, 12440556, 16904725, 79069080, 52852928, 46749712}

    {16347011, 55655631, 39577436, 73719572, 85971376, 29466779, 91145845, 46562352, 12093046, 86090474, 42165188, 13678800, 4803152, 27088153, 75039278, 18182704, 44319697, 12199515, 42859587, 96019160, 89039309, 57574997, 67943644, 73277687, 76850263, 91275782, 47265159, 69970926, 69723491}

    7855011739094116

    Returns: {70921948, 82225037 }

  42. {55447175, 97679923, 65855272, 3043421, 26147500, 43813265, 6586311, 80486103, 57515835, 13570992, 58934165, 78222376, 16647381, 12924280, 44917978, 58673998, 99157015, 7920502, 44789082, 25162384, 89775744, 54864737, 62921787, 99513898, 69518512, 63751840, 92980645, 69312530, 16041940, 30794843}

    {26656714, 84201715, 3540688, 72466984, 66246523, 43649312, 19059952, 90649713, 21987534, 38798947, 9742994, 6303158, 81152275, 40090917, 5934421, 86158583, 82864040, 89835273, 845861, 34384141, 46260400, 25799990, 74559430, 28864717, 49576690, 49752466, 17932817, 27165317, 60048901, 82704362}

    5433309679197627

    Returns: {66264619, 86036886 }

  43. {89861775, 40209637, 56609827, 14870742, 56724223, 56144895, 46641165, 66810858, 34470323, 6092807, 97181006, 75825964, 96870476, 92535987, 65873239, 30833175, 36315661, 54429311, 7848356, 3221380, 52763045, 25600719, 56009777, 49236031, 69820277, 11907139, 46325396, 96981158, 83836384}

    {84234124, 45500203, 59218292, 9097168, 8785215, 63506949, 35810062, 8637807, 21778388, 27477931, 30525272, 56653085, 63436810, 26501645, 39824230, 797102, 15325887, 81136388, 75754561, 1592263, 33702903, 71592002, 28588217, 71444602, 50018930, 63217939, 28757275, 44617115, 53749394}

    690583115614861

    Returns: {37764627, 45929494 }

  44. {86767498, 78715404, 55662820, 43681205, 72155455, 46268180, 1004191, 14668364, 2759092, 41737904, 6521450, 81734989, 29349917, 70362098, 82129645, 451072, 4686052, 74444562, 78939084, 6611262, 51465254, 62282078, 25631458, 12049148, 37212616, 90612559, 85338137, 53073678, 68479867, 46689443}

    {5074755, 8759969, 40807813, 80723520, 95873574, 41767063, 6983546, 81900778, 59290531, 62197941, 54595475, 97780733, 96681297, 44642783, 96567573, 12070430, 33985165, 56428156, 50130262, 13183412, 95067241, 50652695, 50663302, 23678825, 39687129, 3998704, 4090767, 77190179, 90752190, 77415528}

    3447737647872054

    Returns: {72578842, 7367977 }

  45. {75317234, 29904212, 11583464, 1022245, 56766072, 57396029, 55869941, 94903724, 56778992, 77619812, 98455126, 17123562, 20668038, 96858448, 99304839, 99528557, 50427116, 72328674, 86085569, 61750790, 35251015, 85947715, 86085018, 19805604, 10077471, 5317905}

    {79168757, 32410076, 98112057, 78889032, 17215732, 9462957, 2353102, 18384429, 16460437, 69592066, 17083630, 82160433, 39207102, 76497187, 80891218, 56145623, 73466273, 65507403, 82203886, 77973112, 3148744, 22468731, 80234060, 72741308, 77613081, 85004059}

    2627565317804429

    Returns: {-4602245, 83053117 }

  46. {15741486, 20335816, 38270837, 82776591, 65005467, 87294986, 65773682, 61823886, 81204634, 41502056, 54991659, 60358918, 81277826, 24626485, 1717090, 57438067, 65411711, 65717830, 98253623, 54765990, 46101445, 50323603, 74588154, 40518922, 41245057, 52945263}

    {50528975, 4772352, 83716824, 70644950, 36067582, 19010967, 62728937, 52664484, 13601951, 88517693, 14447778, 79566104, 4556312, 49361225, 85698518, 45660945, 89099639, 90963122, 76734812, 19796119, 147100, 34948078, 47142937, 21473932, 83321758, 5338545}

    8663612231887524

    Returns: {13982105, 87061101 }

  47. {43416700, 19799545, 35657143, 34380548, 44394587, 54861042, 88209386, 14970268, 27581740, 89789644, 23703095, 83408168, 30939214, 37870413, 89157367, 32976847, 61828706, 93344917, 70834785, 45758612, 20947722, 70858580, 48445592, 14967812, 19660472, 23852790, 75781570, 30534813, 72464030, 76694075}

    {70797942, 43002504, 85746942, 85789201, 72722498, 27641607, 85479673, 33443398, 5476211, 49055037, 51053986, 23077055, 65794782, 81709826, 98418584, 97426702, 22855281, 25944749, 54040329, 97734638, 89867533, 7203286, 62935917, 43860529, 73627241, 72410309, 10019225, 34743675, 12782567, 18590007}

    9283656943445714

    Returns: {51038653, 40568906 }

  48. {77781119, 89653348, 27951692, 36734603, 80164504, 52276978, 14896756, 34300952, 74209289, 48010205, 16055593, 50444774, 49961970, 87161968, 71545054, 30197068, 39049043, 33680426, 81685133, 90860123, 93822681, 87322693, 43059348, 76459875, 5144314, 82986215, 27844511, 39759058, 59867418, 43648071}

    {15330129, 19630250, 79459880, 24571699, 34954696, 46043078, 36774317, 12706777, 39535828, 27917455, 5082320, 36312577, 82299657, 87326823, 29133093, 26622781, 91664679, 66081832, 66464846, 10394048, 51237304, 87113266, 3124790, 87832158, 79568052, 20119553, 14284421, 56279727, 40399214, 29571859}

    7458794193415580

    Returns: {58183203, 18860280 }

  49. {45, 854970, 10380821, 52, 921689, 73317, 24, 429136, 35488, 3, 2691, 17, 64707523, 311397, 3281090, 24, 1519, 3533, 26508, 5, 3, 1, 240070, 35776, 63898124, 1512}

    {214566, 8135, 109708, 5, 62121, 1501688, 1245881, 10729417, 284148, 60, 156928, 729134, 258713, 7770, 1, 1892871, 17808, 501469, 2772, 289292, 899, 24299896, 55050855, 59, 48213, 1}

    4038022325188107

    Returns: {80341439, -12681248 }

  50. {731922, 74405, 3492, 4895554, 227542, 8977, 19967, 3673, 183925, 1369931, 257446, 100, 48274515, 22220, 50, 92, 9933, 8187, 26925107, 80086716, 53, 7574, 3946, 46138587, 1691143, 16240, 1, 566, 9057}

    {14656705, 20751, 39721, 25856114, 108, 362, 2, 14, 10, 1621, 1900, 35720242, 16090, 4358, 3182591, 78, 8248521, 1, 2552, 11679788, 21076, 16309, 314278, 4405, 776, 799, 10852593, 308, 2}

    1153946457772975

    Returns: {41426390, -6278271 }

  51. {172, 2646181, 20928, 14, 1882, 23, 56144, 180437, 6, 12610551, 4293, 26, 12446, 2603431, 101496, 4384, 1141831, 19, 193843, 1204, 48562, 1092, 166013, 83197940, 186, 1611233, 1, 3122108, 374329}

    {36, 22, 14811942, 8172, 4556, 3, 1, 12279434, 95, 7263, 125955, 5, 710, 7137318, 8, 3, 86327405, 1351, 348, 2, 700271, 211282, 3363, 2, 36773214, 9417984, 96, 2981937, 8557895}

    3805548134801853

    Returns: {-1055710, 72220513 }

  52. {3430, 58207, 15915910, 1825749, 73340107, 6747111, 3, 45457, 3036908, 3, 8048921, 24, 111841, 7, 14894010, 513854, 115992, 1424, 102, 392, 79090020, 12885, 6878, 91, 31, 11}

    {7, 18, 1157, 1160, 2929, 5, 4533, 252231, 87889, 706243, 2, 4772, 63486, 442084, 943718, 822599, 1041121, 4, 3, 11950973, 258300, 5852, 16062, 13485458, 1843, 158}

    437253470727410

    Returns: {-4283197, 12202316 }

  53. {22506688, 5, 9471, 20887, 735, 7303251, 75671, 297, 52820, 16078388, 1105, 999, 3792, 5926, 36349853, 579, 78, 1, 1026669, 1, 2930, 13649, 3, 7, 764, 20273}

    {608957, 1257011, 1055869, 47003449, 657168, 7526, 221, 6, 34882, 3, 55856, 15467314, 1394, 16348, 6342975, 6, 24368811, 24347967, 8802855, 203, 157, 113944, 28984376, 13, 70789445, 99397}

    1056985825284179

    Returns: {-1782337, 52496540 }

  54. {39412, 5819143, 14416, 235056, 20110222, 8425991, 142580, 4044697, 247515, 27693873, 3181573, 71406310, 293656, 49, 8, 805, 26021, 648332, 1008, 29474102, 351538, 1, 3085, 90144559, 643, 14501, 200, 505187, 2, 1}

    {2, 73309, 8, 29, 211, 1, 45878, 4078, 18195, 4023, 342883, 81294862, 8, 282, 23, 82628, 379, 221, 1879285, 47117997, 59057, 22084, 1206, 1846849, 89, 103, 229863, 1, 1, 86752654}

    1663547468808176

    Returns: {27957258, -7753014 }

  55. {433, 79, 3445, 467695, 55599455, 3696, 32949, 23, 21179648, 14, 9, 643806, 15643, 3100201, 1730, 9, 1051, 48, 64275, 429527, 11362457, 13, 2, 26370, 58088, 6539591, 790401}

    {1, 388636, 149, 57, 73, 2, 7156978, 1957398, 1, 13, 59543262, 102530, 381693, 58621, 1468272, 1085853, 6, 31853658, 4809647, 121, 496, 872, 12, 1298, 58492, 142618, 157986}

    14830618462040

    Returns: {777687, -542198 }

  56. {27526, 1379094, 1778121, 300474, 1439, 73023, 6747978, 2549, 13326, 31106214, 626522, 1672, 241, 85616, 2355, 20502, 2330998, 139195, 1, 264099, 12123, 1855183, 360105, 53, 63, 4, 27592768, 38}

    {3, 1, 23, 160536, 14108190, 34963, 1, 2, 196771, 12, 155, 2795, 1973, 35, 224, 1033073, 113650, 2414, 3866, 15331, 31884787, 223908, 1173, 314167, 2, 10096, 1841, 107}

    6236461036390124

    Returns: {24887184, -26760356 }

  57. {5, 1431, 1989, 359, 106, 290250, 30, 5945654, 5378, 423991, 60, 10174279, 55796, 2, 7, 496, 47862260, 28882, 403919, 452, 24, 191, 13737, 46558, 11, 377388, 3, 13578, 59, 150143}

    {2859678, 18421, 29, 29175106, 1624600, 99876, 15795, 96557, 14, 31, 185, 3, 11791, 4748, 491997, 15806618, 1, 256986, 40293625, 2870775, 4120, 9, 34, 12556, 63041, 5911, 23364039, 45510910, 5237, 291169}

    3149449710271991

    Returns: {40048635, 14031206 }

  58. {4871721, 1045344, 30198, 12618, 17, 355, 50, 1538895, 384841, 27, 247, 1902190, 11, 104935, 41658, 17, 831011, 10673, 619, 1, 21396, 5117439, 475, 456, 411, 21}

    {15, 490, 3, 7530816, 26479, 16, 12906, 81, 133, 6846, 4214, 5395771, 510622, 2, 717, 779989, 117000, 41, 30318974, 491, 360, 375, 89, 2473, 1900076, 24}

    5981471206993419

    Returns: {26601814, -30780264 }

  59. {21, 3, 6, 835, 3540214, 397, 138754, 2772335, 70, 3240, 1192961, 14, 1985, 319, 442, 12010, 961, 393, 7, 3970, 3703, 1, 43142, 1, 99640084, 2, 741, 15}

    {97233429, 402, 31068360, 1919071, 2667583, 86246773, 65, 6, 12722549, 1165, 17, 3, 2, 920, 13, 14556348, 1105, 3056, 233, 462060, 103583, 10367985, 907, 1645, 1808802, 1877114, 77218, 24289470}

    146131072785

    Returns: {-42004, 24335736 }

  60. {2, 296155, 1, 1378, 224191, 7330, 49, 425384, 169385, 1, 844577, 11, 246012, 57650252, 6368, 13, 383917, 69511, 6, 17817, 975, 571, 7, 211, 9, 29097, 51771, 2069}

    {31013062, 1296254, 45, 2391, 28, 1196, 48276, 6, 1026510, 150816, 15435, 62603646, 578, 15120, 415, 36593559, 35340142, 12017855, 289992, 92522876, 60, 5236, 506179, 3528698, 4, 425, 226836, 13156}

    1

    Returns: {0, 44 }

  61. {334901, 29163827, 1, 19, 76, 1026729, 22762035, 5513498, 60479, 4, 12062392, 1467985, 25, 5884450, 30310, 1, 7, 1769, 893844, 226, 25, 2210, 948219, 184, 2564, 137, 11932, 5659673, 1}

    {28205789, 1302808, 128243, 5, 121742, 464716, 1031590, 12677582, 4040092, 1558, 124, 9, 359992, 6379, 37477661, 41, 20, 284655, 1, 225, 16, 5, 8806, 805, 73812, 59498618, 712585, 26, 201806}

    14

    Returns: {1, 201805 }

  62. {80, 1032525, 3253, 49133112, 3666, 126, 11236503, 2227, 567, 7920254, 102, 1, 18959974, 5670, 15466435, 14826357, 60, 2874264, 2, 242784, 1128, 2401639, 3, 439271, 152287}

    {2988153, 4255870, 17, 5412026, 28919, 1440870, 179960, 15351553, 18, 183208, 1, 14119087, 143785, 24901, 9, 264215, 40717374, 6352, 12952346, 146976, 303, 5818, 2804, 359, 46}

    9295707844724

    Returns: {14448960, 515416 }

  63. {876, 83422, 17, 201310, 8963, 16060460, 4359302, 7634, 850, 249, 16, 8373, 1202358, 14673934, 60545142, 282, 7903826, 60, 415141, 17, 29, 16359, 15214, 864, 11873951, 1525200, 42981, 12}

    {2043848, 3, 55820, 60, 940236, 941, 163, 81551, 21, 805, 1166, 450, 2, 13655, 66195, 33660866, 9, 36, 16288, 35032, 9671, 57, 10716977, 9476, 248128, 4, 341283, 31733}

    643644

    Returns: {800, 97 }

  64. {247, 45259, 939, 20, 59172055, 2587, 2, 3102742, 13112, 126550, 43, 873, 95431366, 1, 4757, 3134573, 9492, 103585, 379, 61645160, 5400, 12, 1, 312, 40, 13631658, 254915, 334449}

    {4504, 16, 13, 3181, 18500, 10358176, 60263, 78792, 34, 61003791, 8718860, 25, 7283, 664, 426660, 19275463, 4801, 45725, 3, 6316, 14, 3, 196, 828, 8073, 14, 929, 17548054}

    28022289

    Returns: {95431908, 7487 }

  65. {1471, 7, 2, 59, 36126, 126260, 78, 308245, 113, 9446, 57751752, 234927, 1924, 2, 3305, 28474, 3669896, 4336837, 5476108, 37750, 375117, 964, 84, 15, 1, 96, 11956, 113788, 19929, 21098131}

    {899, 8, 10189, 17299, 23340, 460, 13, 2235430, 2812202, 7750099, 31394, 44147898, 16, 27842, 3491, 550, 6, 815784, 46665, 3557214, 82, 19797, 134327, 1009, 21028002, 4004, 399153, 159, 87874, 8703319}

    2789960894071248

    Returns: {18777576, -3371701 }

  66. {139, 30, 13, 7243236, 1941, 44743519, 2007, 85301704, 2838, 93425495, 45043580, 2566812, 1633316, 3191948, 787968, 2496579, 10, 24815, 5, 1025, 1082, 16336, 438, 1635, 96788744, 9}

    {1, 54, 72114603, 622771, 165, 1, 12, 16, 451, 34975127, 139, 26122, 23075713, 4123752, 2412248, 43, 30768493, 91, 1, 16706037, 53035396, 21679, 1955, 7432, 316482, 348}

    9312676909756657

    Returns: {24624138, 19883740 }

  67. {17, 811, 305, 10426, 22, 229155, 39178, 4069507, 8, 9764, 244, 104067, 29882638, 3, 14036, 3363, 587, 5887259, 823, 212, 26734567, 439, 6, 233628, 962, 32}

    {1, 2712311, 169128, 2, 1070, 196342, 1023226, 754, 999, 16945, 234379, 23575, 3, 324, 59144, 1710, 505, 2784075, 2745936, 92422, 96148, 21608292, 30649, 88, 8262, 13}

    7279938900311577

    Returns: {25961510, 53245037 }

  68. {5303, 38379, 38384, 3, 65545907, 5, 620120, 3097849, 28479678, 179, 15185, 117866, 896, 32564455, 2336, 3, 682958, 236699, 1, 104188, 52, 2072018, 164, 395, 29}

    {8516, 5, 1794017, 274823, 184369, 693, 28798, 21946004, 28, 1068, 81025548, 108, 27105652, 1, 2371389, 12514, 2439, 10791, 7174, 678, 944054, 140, 1, 68923825, 158}

    821

    Returns: {893, 27105653 }

  69. {604667, 769629, 403875, 52318, 656935, 803838, 842520, 145334, 764713, 413039, 502848, 148305, 806698, 608166, 201150, 126029, 108834, 214957, 585075, 443212, 484741, 705632, 622240, 540616, 746352, 201528, 485938}

    {834670, 577131, 36615, 649309, 119959, 328072, 838237, 745120, 96213, 475166, 172985, 561249, 243895, 829906, 752525, 410867, 618640, 181703, 604716, 588732, 324027, 274759, 29787, 697594, 464089, 156072, 303859}

    37957189

    Returns: {412446, 475017 }

  70. {309, 357, 424, 293, 275, 155, 16, 77, 10, 157, 356, 212, 81, 56, 425, 142, 311, 367, 52, 3, 281, 187, 344, 273, 420, 75}

    {174, 411, 310, 200, 327, 26, 177, 372, 326, 339, 139, 365, 9, 238, 196, 253, 333, 32, 226, 287, 373, 274, 92, 29, 156, 156}

    46389

    Returns: {53, 153 }

  71. {156714, 39435, 175455, 129015, 256770, 149724, 258808, 269325, 197352, 223173, 227383, 17797, 33943, 13955, 214217, 3385, 218688, 250148, 247749, 10546, 128606, 78858, 223321, 6779, 132476, 65690, 20577, 152353, 107117}

    {48287, 256443, 79259, 165443, 82157, 100140, 190179, 31992, 133184, 174446, 150219, 221183, 55161, 264843, 250612, 180055, 186952, 17710, 41995, 16474, 242835, 174421, 203171, 86177, 195004, 126300, 204528, 4855, 200503}

    924251138

    Returns: {31120, 53275 }

  72. {370, 3276, 4789, 1702, 2756, 714, 2959, 4406, 2655, 2643, 1192, 4614, 1857, 4771, 3080, 3290, 1616, 1917, 3455, 2694, 447, 4271, 1949, 1806, 902, 1029}

    {1319, 3095, 3759, 3928, 2753, 5556, 275, 4996, 4916, 484, 1603, 3088, 4446, 2278, 251, 5215, 4396, 5500, 4957, 5520, 3659, 2868, 4751, 2619, 3496, 58}

    919244872675151

    Returns: {15161835, 11735345 }

  73. {16, 22, 3, 25, 13, 57, 58, 36, 15, 6, 32, 54, 17, 11, 30, 56, 27, 59, 32, 31, 5, 9, 24, 41, 1}

    {2, 51, 34, 14, 26, 46, 20, 15, 25, 32, 44, 13, 22, 36, 10, 14, 36, 10, 29, 50, 61, 8, 32, 4, 39}

    340516831836303

    Returns: {-6206490, -9226518 }

  74. {14, 25, 21, 32, 21, 17, 5, 32, 5, 5, 8, 5, 21, 2, 8, 19, 13, 12, 4, 11, 31, 18, 20, 10, 12, 20}

    {29, 16, 31, 30, 5, 13, 15, 22, 8, 30, 30, 2, 14, 8, 32, 32, 11, 22, 25, 11, 14, 9, 18, 21, 25, 13}

    127

    Returns: {19, 17 }

  75. {35202, 449056, 343733, 114187, 278052, 338161, 106152, 238635, 757275, 143060, 734625, 661756, 60419, 820381, 557733, 360846, 636655, 293253, 258558, 721243, 336579, 70278, 261122, 544057, 639986}

    {453135, 407363, 510562, 567043, 628165, 326253, 758674, 260577, 677690, 654014, 175933, 47183, 723021, 762813, 648835, 206858, 753404, 100274, 278050, 99551, 464493, 341337, 96850, 164217, 795264}

    75625313

    Returns: {105282, 759236 }

  76. {267, 553, 484, 80, 239, 700, 257, 850, 242, 192, 31, 169, 665, 728, 403, 541, 785, 613, 888, 391, 925, 641, 730, 299, 247, 853, 472, 308, 676, 665}

    {309, 536, 648, 719, 170, 994, 491, 529, 623, 947, 588, 130, 870, 192, 663, 392, 474, 522, 56, 434, 658, 587, 996, 232, 723, 671, 627, 683, 46, 738}

    439394811

    Returns: {10824, -9967 }

  77. {659, 5160, 2495, 436, 2449, 36, 4308, 5320, 4751, 4926, 3411, 4608, 3983, 202, 382, 2604, 4185, 700, 3561, 2616, 5492, 2474, 5277, 3819, 2194, 1362, 393}

    {4638, 5622, 168, 2367, 1606, 5449, 4483, 3412, 195, 3397, 326, 2886, 236, 3153, 4908, 273, 5425, 1296, 1912, 2383, 2036, 484, 3508, 1967, 1721, 4378, 1771}

    43812

    Returns: {3969, 216 }

  78. {70, 40, 59, 4, 67, 49, 21, 15, 53, 49, 32, 14, 6, 58, 8, 14, 27, 58, 69, 5, 44, 18, 59, 25, 52, 7, 21, 22, 72, 44}

    {62, 60, 39, 12, 14, 8, 47, 33, 47, 65, 43, 70, 11, 35, 40, 56, 46, 43, 6, 22, 56, 69, 15, 13, 31, 36, 20, 12, 65, 4}

    15013562933

    Returns: {61303, 24514 }

  79. {182964, 162100, 79189, 213651, 92457, 132675, 46232, 209037, 43430, 70119, 22793, 206549, 132266, 84084, 214279, 8515, 92561, 31698, 71775, 85620, 21004, 211853, 166687, 41152, 134482, 192774, 222170, 136940, 229352}

    {136144, 158279, 55630, 228106, 118927, 80217, 81517, 52736, 160280, 92142, 43087, 65068, 206129, 47656, 4688, 174809, 189885, 49487, 185118, 67275, 212055, 43313, 4086, 143740, 157833, 190647, 122925, 229543, 66247}

    1004

    Returns: {92460, 118926 }

  80. {2120, 710, 2670, 3089, 345, 387, 2914, 1696, 2178, 1342, 788, 658, 1651, 930, 2704, 2415, 232, 1477, 1563, 3105, 2859, 326, 954, 9, 3024, 1728, 1651}

    {2501, 1608, 1868, 3236, 1405, 2368, 2816, 228, 610, 1131, 2391, 1515, 514, 2694, 1998, 2594, 1303, 665, 2121, 2893, 2599, 1089, 846, 2129, 631, 1758, 1459}

    39938706184

    Returns: {-98394, 50973 }

  81. {1838, 2445, 1016, 6581, 3734, 4482, 2392, 6610, 7351, 2836, 3645, 4430, 7437, 7753, 2410, 3066, 4507, 2226, 3224, 5273, 5567, 3403, 2567, 5685, 3847, 1975, 2955, 1623, 1612, 7051}

    {4246, 1305, 7235, 1087, 7430, 5698, 2791, 2584, 7524, 627, 70, 10, 7639, 5773, 2542, 3577, 5362, 6621, 6792, 6232, 2735, 2448, 1217, 1216, 5837, 5669, 906, 550, 1956, 2435}

    29298276442

    Returns: {7423, 89654 }

  82. {6487, 4789, 6932, 897, 2092, 6551, 3533, 5080, 2941, 6078, 1635, 7063, 7297, 4731, 1686, 1268, 6914, 6483, 4445, 1149, 2349, 6263, 7830, 212, 5617, 3313, 6950}

    {6323, 4582, 7586, 5407, 7114, 5372, 5709, 5575, 7590, 648, 4883, 6756, 1196, 3566, 7016, 7733, 5719, 589, 2330, 3324, 1479, 4641, 3725, 4619, 2157, 5466, 3895}

    137257

    Returns: {1599, 4871 }

  83. {87094, 635665, 78715, 83809, 329092, 750395, 723602, 268638, 124304, 360947, 867719, 849348, 640950, 68713, 408886, 839797, 548369, 853843, 18261, 332798, 602332, 384601, 344465, 494860, 393686, 174372, 126417, 484831, 832796}

    {460735, 488085, 39933, 248800, 460002, 595821, 635150, 213953, 207490, 323017, 370035, 126103, 543915, 263944, 89135, 440827, 229026, 357975, 251517, 430085, 826823, 810901, 724013, 888685, 264860, 204459, 8073, 496071, 616955}

    5

    Returns: {18261, 251518 }

  84. {8, 42, 85, 21, 31, 67, 78, 17, 29, 73, 30, 66, 92, 85, 16, 3, 7, 10, 53, 37, 42, 82, 93, 17, 10, 34}

    {27, 89, 49, 73, 17, 36, 1, 64, 62, 31, 79, 36, 71, 2, 91, 32, 71, 50, 35, 55, 79, 54, 47, 40, 51, 84}

    13842

    Returns: {71, 83 }

  85. {9, 151, 134, 6, 9, 85, 28, 3, 63, 41, 166, 13, 41, 160, 97, 133, 17, 127, 37, 91, 35, 109, 16, 86, 92, 113, 129, 68, 90, 138}

    {90, 45, 155, 20, 26, 5, 23, 97, 17, 58, 25, 111, 119, 141, 15, 164, 148, 172, 110, 42, 115, 49, 72, 133, 13, 153, 32, 98, 121, 174}

    2618984738030070

    Returns: {-25587923, -3533675 }

  86. {1138, 1788, 668, 1401, 658, 588, 597, 917, 158, 200, 817, 866, 1746, 1101, 172, 1347, 391, 1726, 1568, 668, 835, 71, 1665, 1191, 10, 763, 1025}

    {811, 463, 416, 1042, 634, 928, 1521, 1597, 621, 1361, 1389, 1050, 1626, 1404, 701, 1663, 975, 332, 73, 115, 529, 1264, 1782, 1696, 353, 878, 1734}

    2

    Returns: {9, 353 }

  87. {130, 226, 28, 147, 66, 109, 123, 119, 33, 69, 215, 142, 87, 96, 195, 224, 193, 154, 51, 84, 74, 153, 81, 145, 5, 175, 210, 45, 173, 101}

    {191, 222, 65, 55, 148, 43, 179, 157, 28, 76, 200, 133, 13, 127, 131, 204, 20, 112, 223, 134, 25, 219, 126, 92, 224, 209, 128, 88, 129, 112}

    656458770072

    Returns: {-404998, 308555 }

  88. {15, 19, 6, 19, 10, 13, 6, 10, 10, 5, 12, 3, 17, 10, 15, 20, 2, 11, 7, 17, 10, 7, 9, 12, 20, 11}

    {2, 3, 16, 21, 8, 23, 11, 11, 10, 15, 11, 7, 9, 3, 19, 8, 20, 19, 14, 20, 4, 7, 8, 23, 10, 20}

    212444587122

    Returns: {-177256, -230447 }

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: