Statistics

Problem Statement for "ColoringRectangles"

Problem Statement

You are given several rectangles in the Cartesian plane with sides parallel to the axes. They are represented by the int[]s x1, y1, x2 and y2, where (x1[i], y1[i]) are the coordinates of the lower-left corner and (x2[i], y2[i]) are the coordinates of the upper-right corner of the i-th rectangle.

Your task is to color exactly K rectangles in such a way that the visible colored area is as large as possible. If some area is covered by more than one rectangle, only the part of the rectangle with the highest index is visible (see example 0). Return a int[] containing exactly K elements - the 0-based indices of the colored rectangles. If there are several possible return values, return the one that comes earliest lexicographically. A int[] a1 comes before a int[] a2 lexicographically if a1 has a smaller element at the first index where they differ.

Definition

Class:
ColoringRectangles
Method:
maxColoredArea
Parameters:
int[], int[], int[], int[], int
Returns:
int[]
Method signature:
int[] maxColoredArea(int[] x1, int[] y1, int[] x2, int[] y2, int K)
(be sure your method is public)

Constraints

  • x1 will contain between 1 and 50 elements, inclusive.
  • x1, y1, x2 and y2 will all contain same number of elements.
  • Each element of x1, x2, y1 and y2 will be between -10000 and 10000, inclusive.
  • x1[i] will be strictly less than x2[i] for all i.
  • y1[i] will be strictly less than y2[i] for all i.
  • K will be between 1 and number of elements in x1, inclusive.

Examples

  1. {1, 2, 100}

    {1, 2, 100}

    {5, 10, 104}

    {7, 12, 103}

    2

    Returns: {1, 2 }

  2. {1, 5, 9, 13, 17}

    {2, 6, 10, 14, 18}

    {3, 7, 11, 15, 19}

    {4, 8, 12, 16, 20}

    3

    Returns: {0, 1, 2 }

  3. {1, 5, 90, 131, 170}

    {2, 6, 100, 141, 180}

    {3, 7, 110, 155, 199}

    {4, 9, 120, 165, 209}

    3

    Returns: {2, 3, 4 }

  4. {214, 514, 152, 140, 765, 763, 997, 800, 912, 1000}

    {425, 26, 653, 653, 3766, 175, 1826, 873, 991, 1999}

    {288, 537, 175, 190, 799, 800, 1021, 853, 940, 1020}

    {432, 59, 680, 700, 3929, 201, 1855, 890, 996, 2000}

    5

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

  5. {2, 2, 2, 2, 2}

    {100, 100, 100, 100, 100}

    {8, 8, 8, 8, 8}

    {200, 200, 200, 200, 200}

    2

    Returns: {0, 4 }

  6. {964, -5799, 4753, -9314, 8134, -6842, -3817, -7984, -6580, -8754, 2306, 326, -1623, 3666, -3068, -8223, -5332, 9524, 718, -7903, -760, -9613, 1424, -6551, -3731, -1773, -9221}

    {-2533, -9501, -3003, 6216, 7969, -1897, 2052, -7586, -2058, 704, -3691, -8203, 2449, -2103, 5585, -3559, -4756, -8359, -175, 2832, -5440, -9638, -6194, -4026, -27, 277, 5698}

    {7702, -2854, 7999, 493, 9168, 4332, -2607, 3195, 675, 4916, 3230, 5437, 2529, 9400, 9271, 4814, 8347, 9895, 3226, -3537, 4342, 8505, 8824, 5587, -1835, -1156, -3559}

    {2812, -280, 7717, 6466, 9512, 300, 8055, 1100, 1681, 5431, 4487, -5291, 6296, 2915, 7712, 7759, 437, 5454, 9212, 3923, 7162, 2162, 492, 7246, 7367, 7367, 8180}

    15

    Returns: {2, 4, 9, 13, 14, 15, 17, 18, 19, 21, 22, 23, 24, 25, 26 }

  7. {705, -3498, -4972, -4379, -1428, -6839, 8702, 816, -848, -9094, -8995, 8668, 9685, -9888, -1414, -6429, -4668, -7019, 830, -676, -121, -5134, 2258, -6142, 5990, 1135, -6145, 2701, 4843, 198, -8370, -5226, 222, -3024, 4552, 951, -7383, 389, 9269, 3688, -2220, -5313, -1952, -6111, -3639, -7081, 4561, 9470}

    {-9364, -2638, -350, -4752, -746, -2061, 5523, 5202, -8676, -5514, 450, -2146, 9039, 4477, -3170, 9591, -4928, -7576, -1256, 7804, -6720, -7720, -8413, -3312, 1728, -6770, -8307, -366, -8750, -8980, 1066, -509, 6149, -9646, -4695, 6502, 4460, 8994, -6757, -3141, -5194, -1989, -1102, -3198, -6730, -3039, 479, 8413}

    {5098, 764, 2146, 6611, 2900, -6696, 9420, 5565, 3078, -7887, 532, 8892, 9925, 1107, -976, 1915, 9910, 406, 2600, 8828, 2754, -1998, 5602, 235, 7480, 7292, 5872, 4199, 8204, 3336, 5933, 5377, 8078, 3549, 8552, 8926, 5857, 809, 9284, 5256, 4995, -5186, 5839, -2517, 475, 6061, 7228, 9872}

    {-5616, 7426, 6245, 2520, 1778, -1351, 8311, 8407, -5699, -2435, 8717, 6251, 9435, 9938, 3025, 9668, -4860, -7561, 7931, 9592, -134, -4103, -2247, 7941, 7039, -4042, 5547, 8535, -3963, -7723, 1157, 7011, 6225, -7150, -2107, 8714, 8200, 9322, -5970, 1623, -1518, 2596, 3746, 5722, 2489, 2918, 9332, 8776}

    17

    Returns: {9, 10, 13, 19, 26, 28, 31, 33, 34, 35, 36, 40, 42, 43, 44, 45, 46 }

  8. {-5284, -9262, -430, -2451, -8647, -4623, -9859}

    {-8346, 6288, -6091, -5646, 7844, -2456, -3040}

    {-854, -3364, 7757, 4722, 4843, -4487, 2353}

    {-366, 8439, -5765, 9472, 9749, 8236, 9215}

    4

    Returns: {0, 3, 4, 6 }

  9. {-7431, 1227, -8128, -3399, 9997, -7116, -6621, -264, -3400, 3799, 2520, -6474, -8189, -9970, -3190, -1588, -2443, -4270, 5536, -9484, 665, -9989, -9532, -8731, 9720, 2115, 6112, 7674, -4678, -2173}

    {7902, -3394, 496, -9008, 7388, 3322, -4323, -8764, -4764, 2311, -140, 3537, 8903, -4891, 3848, -4679, -9098, -1290, 231, 5755, -8797, 1977, 9188, -6312, 4093, -879, -6352, -2093, 8438, -6209}

    {5839, 8936, 8191, 3623, 9998, -269, 3226, 8624, 9760, 8798, 8528, -1196, 400, -9800, 3202, 8776, 4062, 4861, 8033, -1747, 7162, 779, -312, 3110, 9881, 7307, 8347, 8478, 3291, 790}

    {8873, 9161, 5243, -2359, 7757, 7678, 1200, -4363, -2137, 9434, 707, 8474, 9687, 4856, 6352, 9974, 4325, 1576, 2379, 9032, 1965, 7718, 9413, 9794, 6965, 1006, 2880, 581, 9173, 4078}

    18

    Returns: {1, 3, 7, 8, 13, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29 }

  10. {-452, 5067, 2848, 6563, -9000, 9955, -2997, -4354, 8853, -2118, -4249, -4559, 9253, 3250, 4903, 2334, -1191, -8053, -837, -2907, 7617, 1608, -4844, -5497, -8337, 9545, 1059, -1914, 4148, -6994, 9625, 802, 1280, -2887, -1113, -9156, -2556, -4885, 5183, 1270, 3762, -9212, -5520, 3024, -581, 2535, -2452, -7125, 1296}

    {1931, -9207, -3212, -5441, -4462, -339, 1678, 4597, 6150, -1937, 619, -6458, -1086, 4377, -8732, 3163, -7746, -524, -2319, -9155, -8653, -3641, -9428, 917, -2694, -2978, 782, 4908, 7885, -3457, -6000, 555, 8804, 1654, 4234, 987, -7688, 2057, -4234, 2660, -5950, -7165, -3380, 9457, -2853, -8691, -6713, 5706, 3549}

    {6532, 8663, 3380, 9546, -7330, 9982, 7505, 2101, 9010, 7250, 649, -2279, 9486, 7181, 8495, 4950, 9951, 116, 8434, 1536, 9534, 9226, -2749, 7874, 2933, 9752, 8922, 2104, 7228, 2780, 9899, 5744, 3938, 5800, 6421, -5745, -1481, 7798, 5374, 6568, 6376, -584, -2349, 8269, 907, 9504, 928, -2416, 4155}

    {3803, 3497, 4376, 9412, 272, 5343, 8441, 9848, 8167, 3922, 1595, 9694, 7422, 8740, -8335, 7361, -6393, -60, 254, -2331, -723, 9047, -5508, 2714, 2120, 296, 9283, 8095, 8472, -1416, 4762, 7730, 9281, 4529, 5742, 1914, -3987, 4935, 1557, 8015, 1059, 6990, 9609, 9856, 1572, -5569, 6829, 9184, 5081}

    14

    Returns: {7, 19, 21, 22, 26, 31, 37, 39, 40, 41, 42, 45, 46, 47 }

  11. {-604, -3226, -5044, 8531, -9879, 1414, -2592}

    {-2572, -3078, -2606, -1581, -9685, -4302, 6493}

    {3071, 1279, 2118, 9707, -8342, 8063, 1371}

    {4924, -2481, -1453, 591, 2387, 7742, 8570}

    5

    Returns: {0, 2, 4, 5, 6 }

  12. {-1196, 6022, 3643, -9973, -9427, -622, -3981, 3048, 3098, 1627, 8661, -5503, 3801, -4625, -7072, -5085, -1370, 603, 1711}

    {-4484, 3305, -9140, 885, -7869, -6910, 23, -9831, -6621, -9593, 9253, -7140, 6176, -6259, 1339, -8814, 4192, -8471, -322}

    {1798, 7677, 8246, -2318, 1150, 5169, 1357, 9011, 4944, 5126, 8965, 3493, 6865, -3841, 7158, -3051, 6909, 2406, 9894}

    {-1498, 4709, 9997, 9827, -6293, 8291, 2881, -6668, -830, 1742, 9536, 5321, 7352, -1447, 9117, -2894, 7131, 5577, 3287}

    2

    Returns: {11, 14 }

  13. {2257, 1096, -6288, 8755, 237, 5500, 8374, 1856, 2364, 8674, -6702, 8776, -8879, 5022}

    {7007, -1460, -8384, -904, 608, 3215, 8977, -348, -7225, 3632, -7971, -7346, -8239, -2979}

    {2403, 5127, -2701, 9622, 9635, 6826, 9806, 4858, 3208, 9138, 6287, 9028, -4658, 5957}

    {7065, 3569, 6326, 4719, 2773, 9287, 9975, 3528, 4520, 3957, -5745, 3444, 4153, -2043}

    2

    Returns: {2, 12 }

  14. {-8605, -5535, 8441, -8989}

    {1842, 260, -7434, -2340}

    {-135, 7172, 8819, -8691}

    {5436, 8846, 7550, 1668}

    3

    Returns: {0, 1, 2 }

  15. {-1918, -8569, -4881, 2868, -5827, -8719, -6162, 9141, 5224, 2551, -1673, 1812, -280, -9907, -1809, 2182}

    {-8980, -8737, 2414, -6419, 444, -7746, -6132, -7189, -3076, 1971, -7382, 9367, -3269, 4444, -1771, 844}

    {-393, -6991, 9807, 4590, -2310, -6131, 6405, 9487, 5682, 5889, 7967, 4237, 1428, 1186, 1815, 8514}

    {-4685, 4653, 6362, 3426, 3130, -6633, 7984, -1960, 3014, 7931, -2517, 9940, -491, 6555, 2323, 9417}

    4

    Returns: {6, 10, 13, 15 }

  16. {8576, 3273, -988, -9846, -2235, -7616, -3076, -1116, -9437, 9045, -3653, -7245, 1224, 8997, -7088, -2540, -6209, 1934, 7814, -2651, 2583, 4749, -2773, 8673, -99, -3522, 5548, -1626, 5436, 6015, 7573, 7953, -9405, -1876, -5484, 5024, 670, -4382, -3818, -7282}

    {-4083, 417, -2166, 7960, -3814, 308, 7410, 796, -7222, -4390, 3424, 5949, 1779, 8119, -5208, -9504, -3672, -3727, 1344, -9686, -7359, -6067, 7070, -3904, 4944, -3601, -6635, 9992, 428, -1251, -4325, -1147, -1974, -7077, 7813, 254, -7714, 9904, -6936, -8105}

    {9965, 5679, 4695, -4372, 5374, -6073, 9780, 1545, 7009, 9156, 61, 7340, 9366, 9303, 5559, 6238, -5692, 7619, 9733, 2289, 7271, 4931, -2234, 9633, 6628, 6569, 8571, 9505, 9782, 7840, 9209, 8134, -1723, 4396, -3937, 5771, 2621, 445, -2136, -4642}

    {631, 9280, 4045, 8008, -3519, 8843, 9439, 2824, -5844, 2958, 9736, 6407, 6574, 8291, 1069, 2379, 118, -1043, 1859, -3630, -3395, 3240, 9123, 6848, 5437, -732, -4386, 9997, 3152, 1291, -3014, 6918, 77, 4611, 9929, 9718, 5985, 9935, 8193, -5497}

    3

    Returns: {33, 36, 38 }

  17. {3229, 7422, 1273, -7915, 1916, -9555, -7284, -7011, -5231, -1120, -8648, -4428, -1487, -4707, 3600, -2688, -4881, -1848, 9451, -1788, -2174, 4007}

    {-161, -248, -4295, -763, -1632, 6423, 2366, -2838, -1727, -2577, -1957, -4007, -4480, 8958, -21, -1092, -6247, -1775, -9428, 7554, -7990, 53}

    {5826, 8332, 4993, -6220, 7389, 5451, 4827, -89, -3256, 440, -2513, 666, 1209, 7810, 3797, 1851, -1768, -314, 9750, 8561, 467, 6842}

    {7961, 386, -196, 1827, -1229, 7509, 3465, 6289, 3563, 2013, 133, -3871, 389, 9507, 8672, -793, 1116, 8869, 6856, 8341, -5922, 3861}

    11

    Returns: {0, 2, 5, 7, 10, 12, 13, 16, 17, 19, 21 }

  18. {5084, 9750, 6895, -8778, -650, 1672, -6938, 1570, -8040, -6142, -3541, -1690, 1344, -1069, 9276, -4561, -8663}

    {-9785, 7775, -6497, 2457, -2323, -1670, 6324, -5033, -3845, 4488, -3860, -1717, 3510, -9409, 3851, -3191, -3005}

    {9928, 9864, 9871, 43, 7080, 2056, -6683, 7482, 3092, 4298, 3832, 3312, 2743, 4703, 9405, 2476, 197}

    {-685, 8030, 967, 7626, 6288, 9954, 9172, -2675, 6930, 6812, -1037, 133, 6745, 1653, 6333, 1726, 2989}

    9

    Returns: {0, 2, 3, 4, 8, 9, 13, 15, 16 }

  19. {-9197, -9160, 4168, 2664, -4870, -4394, 5372, -2456, 6055, -1910, -9927, -6038, -8206, -1990, 7509, -3822, -7699, -2517, -250, -827, 8687, -7871, -8897, -248, -9075, -8446, 5206, -832, 2171, -9101, -9408, -5774, -8434, -5287, 5009, -2236, 9627, 2967, -9632, -9798, -648, -1227, -6783, -9352, -4998, 3318}

    {-9579, 6985, 1042, 7211, -1228, 1955, -9610, 2700, 4277, -7960, 1076, 5528, -9418, -4059, -1721, 7163, -8332, -599, -1170, -7038, -5973, 3359, -4924, -2885, 8216, 2293, 8136, 1426, -8967, 3000, -4395, -6348, -1238, -459, -7958, -4338, -3415, -6280, -3326, -9298, -2637, -4433, -4420, 6016, -3420, -7257}

    {2688, -8326, 4456, 2778, 8874, -3766, 5841, 2716, 9416, 2008, -4987, 8518, -640, 1239, 8956, 6458, 3429, 9364, 8043, 6898, 9260, 1840, 1439, 2146, -7851, -5262, 8775, 5101, 9460, -1739, 2844, 9989, 3424, 6347, 5747, -1685, 9681, 6331, -2438, 5563, 8346, 9010, 1488, -5168, 9298, 5354}

    {720, 9230, 4122, 8845, 7003, 6594, 7230, 7472, 7708, -1701, 6148, 8230, 4565, -2211, 7877, 8162, 948, 3523, 3, -2147, -5461, 5400, 8743, -1029, 9398, 6059, 9497, 8840, -7275, 9027, 4348, 5113, 4139, 6440, 2320, 8777, -1840, -1546, 1921, 895, 2622, 1884, 7658, 6273, 5157, 4466}

    19

    Returns: {0, 8, 10, 11, 14, 26, 27, 28, 29, 30, 31, 32, 33, 38, 39, 41, 42, 44, 45 }

  20. {-6764, 2257, -5479, 2093, 1926, -4338, -6640, -8179, -5007, -4859, 2726, 1973, -5456, -6622, -8745, -622, -6366, 82, -7392, -1871, -4957, -4765, -3425, -7170, -1009, -3200, 625, -6456, -7451, -4328, -686, -6502, 1185, -3848, 3072, 9569, -128, 1963, -6857, 2764, -4290, -5408, 9300, 390, -966, 1443}

    {8453, -1259, -5344, -9556, -1850, -2274, -2888, -7776, -5602, 2442, 1762, 26, -1997, -1745, 6916, -721, -1909, -1342, 5826, 4628, -7415, 3606, 7170, 2110, -5772, 2146, 2761, 2401, 7216, -3717, 2492, -4236, 450, 1461, 351, 5290, -6449, -187, -3401, 9082, -6499, -4895, -3445, -6505, -6577, -1251}

    {-64, 2904, -164, 3236, 6109, -3364, -1330, 5305, -2886, -101, 9151, 7829, 9497, 7396, -8348, 1115, 7175, 5190, 1609, 761, -646, 779, -3342, -4935, 4767, 4548, 6348, 6510, -5270, -1127, 2774, -5846, 4463, -687, 8464, 9695, 8115, 3913, -2197, 5185, 1318, 426, 9597, 1348, 3290, 2457}

    {9969, 7506, -24, -1895, 9174, -1348, 7924, -5208, -5376, 4636, 4241, 475, 8768, 3672, 7271, 391, 5507, 1510, 5991, 8441, -6541, 3840, 7946, 7785, -5496, 2724, 8844, 3033, 8531, 5791, 4909, 2907, 1546, 8154, 5636, 9077, 603, 7502, -1497, 9772, -5975, 242, 8388, -3615, 6562, 8229}

    45

    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, 44, 45 }

  21. {-1721, -2008, 8743, -5094, -4330, 2446, 8799, -2260, -6011, 6509, 3804, -7614}

    {521, -74, -1857, -1745, -2981, 3874, -8332, -2319, -3725, -6737, -7752, 5988}

    {-988, 4317, 9620, 9559, -331, 3235, 9718, 9147, 3474, 9461, 3905, -5291}

    {2422, 2390, 7652, 6859, 6547, 4074, 3292, 8126, -1682, 9195, -5202, 7581}

    7

    Returns: {3, 4, 6, 7, 8, 9, 11 }

  22. {2227, -3411, -3540, -4326, -4997, -7890, -2800, 194, 557, 6851, -1145, -3633, -1847, -6980, -9680, -4303, 8304, -5750, -7059, -5991, -1437, 5856, 2463, -1065}

    {-7314, -1897, -1944, 1866, -166, 3530, -9340, 3345, -7206, -9267, 6913, -2211, -2442, -6728, -4344, -4633, -9543, -9978, 9185, 6376, -2837, -7344, -7115, -4040}

    {3535, 6173, -319, 8585, 9824, 2393, 5193, 7330, 3064, 8081, 4982, 3642, 3453, 7147, -4610, 3295, 8727, 4758, -4413, 5134, 9548, 7776, 4131, 2107}

    {-948, -499, 7032, 1975, 8723, 6227, 9674, 3763, 1600, -7581, 8661, 4802, 5544, 1862, 5884, -66, -3630, -4638, 9789, 8550, 7939, 9568, -2147, -3026}

    5

    Returns: {14, 15, 17, 20, 21 }

  23. {180, -6419, 9326, -719, 8479, -8264, -8715, -7156, -5645, -5015, -3086, -1407, -773, -6855}

    {-8308, 9735, -3842, -6765, 1026, -7962, -8642, 8657, 7089, -2820, -9080, 1632, 9482, 3756}

    {2243, 9186, 9399, 4444, 8855, -1752, -7624, 4283, 7272, 4600, 6990, -1025, 1011, -1041}

    {-5308, 9882, -637, -5538, 6140, 4988, -6149, 8802, 9038, 2121, -7267, 6776, 9860, 9029}

    11

    Returns: {0, 1, 3, 4, 5, 6, 8, 9, 10, 11, 13 }

  24. {-5042, 7424, 7199, 7381, -289, 147, 1025, -4583, -9427, -4839, -672, -5096, -2742, 2099, 462, 53, -411, -5502, -1445, 5712, -1167, -7800, -1319, -5143, -1603, 3301, -8423, 8226, -6980, -9606, 7115, 1180, 2238, -1943, 7329, -4968, -3820, 786, -9493, -4394, -337, -2282, -6405, -4359, -3712}

    {778, -9506, -5151, -589, 6208, -3289, -2821, -5815, -2277, -3235, -8546, -3366, -5547, 6122, -1595, -1682, 1447, 2615, -4344, 750, 2698, -2227, 5665, -9884, -5386, -6314, 1511, 1817, -6491, 7097, -9003, -1419, 5232, 7968, -957, 2241, -3505, 1876, 7946, -473, -1028, 3038, -7453, -4913, -8304}

    {5114, 9474, 9439, 8627, 7549, 8587, 6948, -2040, 3412, 5824, 98, 8033, 1769, 2867, 9217, 3301, 2041, 1754, -509, 6793, 3525, -7041, 9626, 2024, 6685, 4316, -5462, 9940, 469, 1318, 9170, 2522, 2536, 6908, 7456, 9993, -1218, 4671, 6640, 3004, 485, -1230, -5569, -3363, 8859}

    {2385, -90, 958, 8362, 8304, -2299, 615, -2539, 5771, 6609, -8108, 1423, 7801, 7225, 1867, 3691, 7465, 9196, -416, 7993, 5882, 423, 7383, 2614, 3634, 9156, 6408, 7297, 1259, 8181, 6265, 2936, 7193, 8968, 8816, 7209, -223, 3344, 9075, 9881, 9644, 3773, 6879, -635, 353}

    40

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

  25. {2246, -8440, -573, 8548}

    {-319, -6656, -232, -1835}

    {2758, -660, 3797, 8879}

    {8321, -6025, 7353, 9588}

    4

    Returns: {0, 1, 2, 3 }

  26. {-3812, -7655, 502, -3146, 164, -8390, -9568, -7016, 7706, 6844, -9612, -2047, -8698, -5671, -3877, -4088, 146, -5655, -5090, 2600, -1305, -890, 5798, 3897, -9236, -5271, 316, -9004, 236, -5333, -4503, 659, -5296, -1692, -9259, 4845, -2752, -3249, -8085, 349, -6074, -4798, -4557, -5413, 3402, 4313, -5899, -3072, 1045, -8501}

    {-5632, -2433, -1329, 9704, -2829, 2513, -7232, 9178, 382, 3283, -9462, 100, 1108, -1658, -8769, -8217, -2587, 905, -9904, -9437, -9279, -9729, 333, 8987, 9915, -248, 1032, -722, -2877, 2470, -4271, -8098, -9878, -2855, -5190, 1356, -6335, -3966, -9772, -5895, -3655, -3741, 8975, -3930, -9148, 60, 6108, -6669, -5327, 2734}

    {-1220, -2396, 3375, -2005, 2351, -2099, -4633, 2879, 8110, 7195, 1115, 2663, 2289, -1435, 1024, -2665, 4936, -420, 1744, 3816, -733, 1097, 8041, 7217, 7629, 8245, 8190, -6492, 8184, 1020, -4255, 2423, 9566, 1126, 5907, 7573, 4066, -677, 1695, 7503, 8226, 9739, -4444, 9663, 3648, 8921, 344, 3785, 3759, -5899}

    {-1549, -796, 374, 9886, -216, 3900, -6764, 9804, 8051, 9263, 7597, 610, 8191, 6882, 7937, -7746, -199, 5505, -5842, 578, -463, -9514, 3244, 9089, 9925, 590, 1539, 6574, -2529, 7966, -2377, 4096, -7630, 2930, 8413, 7715, 762, -2820, -6397, 3016, 9656, 6851, 9126, 6783, -6478, 9192, 6797, 1411, 8509, 9265}

    43

    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, 31, 32, 34, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

  27. {1613, -7614, 8658, -3270, 4499, 2548, -9959, -8094, 4127, -3798, 5909, 3463, 7073, 7813, -4839, -9496, 8458, -9658, 1973, -5400, -3956, -4051, -3943, -5049, -136, 1788, 9528, 1415, -290, -7596, 6530, -8633, -8624, -10, 1800, -661, -5858, -7677, -773, -9967, 410, -1445, -7444, -6500, 1493, -6687, 7341, -9076, 1087, 788}

    {6630, -9743, -2190, 6223, 324, -6202, 9254, -4615, 1653, 8958, -6334, 4801, 3665, -4959, 4797, 9201, 9074, 8537, 8113, 4243, -113, -5554, 3190, 8910, -5725, -9622, -4954, -8692, -2107, -2123, -1766, 3830, 9680, 6520, 8170, -9355, 2557, -1987, 5233, 1170, -1853, -4179, -8378, -746, 253, 5423, -4542, -5046, 2339, -4977}

    {7359, 9891, 9111, -170, 7099, 3425, -9878, 671, 9998, -734, 7050, 6223, 7237, 8399, -3921, 6246, 9375, -6884, 9040, -3503, -681, -666, 331, 4771, 2102, 3961, 9898, 2840, 5315, 8527, 8889, 8208, -6414, 1600, 2151, 6383, -5777, -1574, 5655, -926, 4051, 2370, -6069, 4278, 7005, 159, 9457, 560, 7309, 3751}

    {6789, -1757, 1013, 9157, 8810, -975, 9295, 1967, 7845, 9500, -1482, 6452, 7641, 221, 5567, 9272, 9583, 9116, 9608, 4512, 3117, 6106, 5592, 8971, 7, 4346, 2500, 840, 4198, 2834, 1555, 5698, 9691, 6685, 8914, 1762, 3137, 1007, 9654, 2486, 6042, -1403, -5913, 4686, 2251, 5918, 4271, 3437, 8121, 6361}

    46

    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, 35, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

  28. {9343, -745, -8370, 3027, -5545, -4602, 2583, 5991, -4288, -7648, -6697, -8367, -3498, -466, -8216, -4292, -624, -3559, -9374, -8367, -920, 2281, -6722, -3720, -2282, -3767, -9547, 6843, -524, -1856, -8095, -7839, -3141, 8793, 1146, -4874, -1820, -7717, -456, 5697, -2809, 1841, 1494, -2229, -2817, 2210, -7027, -1186, -4926, -4551}

    {-1277, -8310, -1162, -8162, 5408, -858, 1384, 2226, 8455, -6491, 363, -7464, 86, 856, -2497, 2467, -8624, -2033, 742, -2973, 181, -6949, -9534, -3384, -6906, 462, -7470, 6213, -1083, -4135, -3177, -2230, 3378, 5868, -7564, 1544, -4625, -4487, 6217, 8496, 8924, -9327, 6870, -9453, -8902, 452, -3715, 2979, -6646, -8092}

    {9760, 982, -1293, 7801, 7143, 2676, 3445, 8940, -2789, -6057, -3978, -8048, -3031, 7732, -1370, -50, 5437, 4031, -6659, 2922, 3142, 5556, 8065, 9519, 310, 280, -6828, 9681, 2068, 1827, 4399, 2677, 9990, 9016, 7783, 2577, 2166, 4832, 551, 8463, 1117, 8362, 1791, -161, 2601, 4564, 5796, 1724, -2164, 416}

    {2880, 4624, 5353, -3702, 6139, 9611, 9304, 3838, 9332, -4863, 8021, -6958, 491, 7038, 6173, 9818, 6748, -346, 5105, -69, 5931, -3974, 7806, -683, 4200, 7470, 7762, 8197, 6532, 9835, 5229, 9368, 4933, 6918, -673, 1824, 6113, -2817, 9341, 8558, 9098, 1062, 8552, -7826, 9296, 3438, -2780, 7705, -2189, -3455}

    19

    Returns: {0, 6, 22, 23, 26, 27, 29, 30, 31, 32, 37, 41, 43, 44, 45, 46, 47, 48, 49 }

  29. {-833, 8527, -9906, -9247, 1597, -4055, 2758, 7149, 2359, -3133, 2227, 7032, -4656, 9901, -5385, -5484, 8103, 4727, -7406, -2318, 5950, -6572, 3334, 5442, -3946, 116, 3218, 4406, -1232, 1192, 5785, -2562, 4493, -6719, 284, -5012, -9459, -2672, -9766, 3024, -5838, -1146, -5866, -2244, 477, 3124, 177, -6431, 2735, -6293}

    {-4350, -20, -9443, -5690, 4097, 2836, -5192, -165, 7523, -6732, -2157, -3892, -6287, -156, -9768, 2930, -8267, -9217, -1362, -7577, -9512, 1436, -8385, 2499, -9950, 2228, -3532, -1186, 4060, -8318, -7722, 6548, -1712, -1187, -3858, -421, -5274, 8927, 5125, 2893, -4312, 480, -1341, -5020, 7902, -5286, -4589, -4680, -6158, -4090}

    {8385, 9291, -8726, -2222, 6777, 1972, 8434, 9817, 3634, 2043, 3080, 9711, 5575, 9944, -2449, -4219, 8747, 4952, 4620, -995, 6445, 2233, 5584, 5978, -57, 7044, 9392, 9021, 6096, 8975, 6380, 715, 8129, 2196, 8226, 4218, -2520, 4283, 8686, 4722, -2572, 5249, 4785, 265, 2347, 8399, 4775, -5553, 5357, 9889}

    {1321, 1396, -5423, 5733, 6868, 4647, 6473, 7095, 7988, -656, 5317, -3834, 9015, 3038, -1189, 3117, 2200, 3643, -239, 5532, -157, 3297, 8525, 8958, -5708, 4283, 1012, -415, 5199, -963, -3250, 9964, 6768, 5804, 2466, 8552, 6509, 9961, 8392, 7080, -2120, 4329, 6497, -4273, 8886, 7350, 2465, 1708, -2721, 7821}

    16

    Returns: {2, 3, 12, 14, 24, 29, 30, 36, 37, 38, 43, 44, 45, 47, 48, 49 }

  30. {-8163, -446, 8588, -7907, -950, 3580, 3925, -4713, -5854, 9341, -329, -8850, -8464, -5536, 539, -2469, -9125, 3581, 1929, -362, -978, -2035, -7670, -9702, -2032, -4215, -9816, 5117, 1708, 5579, -3093, -4485, -3511, 971, 989, -1653, -4014, -9694, 390, 5543, -146, 4585, 6640, 4360, -2169, 6649, -2141, -7450, 6598, -8116}

    {1583, 4713, 2108, -7803, 984, -7956, -6439, -8576, 8652, 3544, 3889, -3586, -2275, 847, 9143, -1505, 1691, 6962, -1381, 1572, -3207, -9630, -9971, -4849, 9509, 1888, 2528, 576, -2734, -6772, -6428, -5320, 8689, -599, -5910, 8793, -1229, -8266, -4029, 1763, 1896, 277, 8928, -1481, 1473, 5127, -4334, -9226, -432, -5012}

    {-6076, 9167, 9617, 5448, 5838, 4742, 7251, -1510, 9876, 9786, 3276, 1508, 4214, 9109, 3687, 5221, -6358, 7766, 4692, 5142, 6210, 8840, -3249, 5385, 5225, -2235, 9358, 9481, 7267, 8123, -825, -1722, 3456, 9121, 9911, -1564, 1710, -8156, 1275, 5706, 9404, 6592, 9456, 4621, 1623, 9558, 1601, 3313, 9115, 5212}

    {6927, 9913, 3121, 7524, 5517, -7319, -2873, -3097, 9910, 7530, 4684, 676, 971, 2068, 9867, 5805, 5231, 9924, 3629, 6070, 3421, -283, -4201, 3538, 9920, 9036, 2632, 2636, 3758, 4129, 9626, 2989, 9323, 4872, 9035, 8963, -673, 1958, -360, 8103, 4661, 1274, 9889, 4310, 2056, 5369, 4548, -7306, 3160, -3288}

    43

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

  31. {1, 3, 2}

    {1, 2, 5}

    {5, 7, 9}

    {3, 4, 7}

    2

    Returns: {1, 2 }

    If you color rectangles with indices 0 and 1, the visible colored area will be 6 + 8 = 14. If you color rectangles with indices 0 and 2, the visible colored area will be 6 + 14 = 20. If you color rectangles with indices 1 and 2, the visible colored area will be 8 + 14 = 22.

  32. {1, 2, 4, 7, 1, 6, 2}

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

    {5, 4, 6, 9, 4, 9, 8}

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

    4

    Returns: {0, 2, 3, 6 }

  33. {-6991, 7822, 25}

    {1849, 21, -8375}

    {4886, 9647, 5473}

    {3636, 9748, -2933}

    1

    Returns: {2 }

  34. {-5646, -5814, -1459, 6522, -6564, 1450, -2132, 6911, -9062}

    {1463, 2872, -5496, 5163, -8549, -7835, 4725, 2420, 6350}

    {471, -626, -1110, 7374, 5856, 3365, 1934, 7775, 3495}

    {5776, 4869, 7008, 8802, -1730, -7161, 8571, 8905, 7573}

    2

    Returns: {4, 8 }

  35. {-3591, 1138, -4086, -9022, 4306, -5936, 8559, -6010, 9427, 3327, -4508, 6444, -4004, -3183, -7990, -1338, -4241, -5417, 1057, -8444, -9621, 4001, -4373, -6506, -1068, -5504}

    {347, -1456, 117, -5894, -9053, -762, 6132, -9380, 3501, -8102, -2173, -271, -6271, -7546, -4792, -4591, -9430, 1185, -914, -5802, -1424, -9786, -3138, 1433, -9060, 2509}

    {7239, 4410, 7929, -2195, 6088, 8953, 8700, -1599, 9886, 8966, -3672, 7583, -1242, 1923, 9511, 3815, -3549, 7758, 1323, 1730, -1868, 5412, 727, 8930, 6211, -4513}

    {6643, 7598, 4989, 3169, 1833, 4242, 8541, 8428, 5596, -2838, 2957, 1326, -5883, 1850, 7082, 9761, -6129, 4223, 8920, -5237, 992, -5976, 2830, 4338, -8927, 6236}

    15

    Returns: {3, 7, 9, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25 }

  36. {-2304, 7667, -9802, -6161}

    {-6673, -6936, -1753, 4733}

    {5248, 8177, -4383, 9200}

    {-633, -232, 1874, 9060}

    2

    Returns: {0, 3 }

  37. {-6145, 1098, 3204, 6821, -681, -6182}

    {444, -2583, 710, -3585, -6514, -8804}

    {1693, 4907, 7428, 8023, 2754, -3349}

    {7289, 8259, 7738, 329, 1745, -5149}

    2

    Returns: {0, 2 }

  38. {-1, 2, -2, 2}

    {-5, 2, 3, -4}

    {1, 5, 1, 6}

    {1, 6, 7, -1}

    3

    Returns: {0, 1, 2 }

    All rectangles are of equal size and no two of them are overlapping.

  39. {-10000}

    {-10000}

    {10000}

    {10000}

    1

    Returns: {0 }

  40. {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    50

    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 }

  41. {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    1

    Returns: {49 }

  42. {-10000, -9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600}

    {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {-9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    50

    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 }

  43. {-10000, -9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600}

    {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {-9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    1

    Returns: {0 }

  44. {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {-10000, -9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {-9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600, 10000}

    50

    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 }

  45. {-10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000, -10000}

    {-10000, -9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {-9600, -9200, -8800, -8400, -8000, -7600, -7200, -6800, -6400, -6000, -5600, -5200, -4800, -4400, -4000, -3600, -3200, -2800, -2400, -2000, -1600, -1200, -800, -400, 0, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 3600, 4000, 4400, 4800, 5200, 5600, 6000, 6400, 6800, 7200, 7600, 8000, 8400, 8800, 9200, 9600, 10000}

    1

    Returns: {0 }

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

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

    {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192}

    {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192}

    13

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

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

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

    {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192}

    {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192}

    1

    Returns: {12 }

  48. {493, 2616, -6199, -1554, -7981, -9663, -1372, -2062, 7017}

    {-5606, -740, -7628, -7318, 59, -834, 2952, 5709, -7960}

    {3354, 4719, 7563, 5799, -4814, -8055, 8505, 3679, 8353}

    {3473, 1513, -1589, -6540, 5034, 9784, 5739, 6061, 5764}

    9

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

  49. {4893, 6237, -6902, -9797, -5278, -2261, 5192, -7732, 6772, -8819, -239, 8980, -9666, 9818, 559, -8404, -4503, -7765, 1417, -1875, -9987}

    {-5856, -1060, 8703, 3677, 7437, -6547, 2567, -1326, 7996, -1401, -5071, -1959, -8194, -9910, -2961, -9615, 5444, -3049, -3598, -101, 2943}

    {7194, 7732, -835, -3397, 5552, 5578, 6122, 4619, 9774, -5448, 4156, 9155, 9870, 9875, 8910, 1051, 6989, 3646, 8239, -1367, -4791}

    {6488, 5343, 9763, 4967, 8766, 3818, 3514, 975, 8241, 4546, 5485, -1158, 5037, 8406, 6398, 1285, 5561, 5100, 60, 2741, 4342}

    7

    Returns: {4, 12, 14, 15, 17, 18, 20 }

  50. {2224, -6358, -7846, -2879, 3221, 6600, -9042, -1863, -6073, 8895, 4151}

    {-9655, 2513, -444, -9599, -840, -4656, 8422, 1110, -9025, 707, -212}

    {3407, 1008, -1873, 2526, 7412, 7606, 2544, -373, 3867, 9055, 9916}

    {-7718, 5575, 4057, -492, 5615, 7737, 8755, 1292, 1100, 6854, 9872}

    5

    Returns: {1, 2, 4, 8, 10 }

  51. {949, -6329, -1853, -7424, -7435, 5689, 8905, -3382, 9584, 1822, 1711, 148, -8674, 1151, -1428, 6662, 1818, -5467, -4517, -9910, -8261, -9159, 2677, 584, -870, -6620, -4047, 3082, 2418, -1106}

    {-9208, -450, -8457, -4781, 663, 7094, 5167, -4361, -4488, -4647, -8320, 5333, -6871, -1384, -3542, -2464, -2611, -5341, 3856, 168, 645, 7147, -9327, -66, 592, -8573, -817, -8045, 7761, 4154}

    {7857, 9472, 4137, 3540, -3068, 9956, 9979, 398, 9654, 3396, 3224, 1993, 95, 5999, 3867, 9134, 9473, 5428, 5148, 6257, 250, -6611, 7983, 7297, 3564, -6049, -935, 7768, 3404, 8701}

    {2118, 853, -1167, 2091, 5895, 7930, 5185, 2817, 8818, 4910, 7188, 8930, 577, 1135, 5531, 4675, -2390, -3257, 9609, 4058, 5420, 8195, -2232, 1925, 9257, 4487, 5086, -7103, 9607, 4894}

    9

    Returns: {12, 14, 15, 17, 18, 20, 22, 24, 26 }

  52. {8459, 24, -1016, 7393, -8762, -994, -9577, 7178, -3679, 4470, 8894, -9626}

    {-296, -8262, -7710, -2729, 1083, 2412, -5432, 372, -2307, -8640, -9688, 631}

    {9838, 2133, 9421, 8508, 3333, 1557, -6469, 9187, -3051, 7948, 9192, 1948}

    {9682, -6002, -7242, 8353, 8469, 6189, 880, 3720, 3881, -6392, -9366, 3412}

    9

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

  53. {-553, -6592, 2448, -580, 4266, -2314, -555, 9176, -2509, 8639, -2564, 1723, -6949, 882, -9937, -7618, 1707, -1302, -6314, 953, -1012, -1569, 9339, 8582, -89, -7414, 8966, -5379, -7548, 8388, -4320, 7961, -2194, -889, 6163, -7183, 7244, -757, 3688, 9438, 6217, -2487, -6713, 8827, -8787, 6522, -5223, 671, 8320, 1303}

    {7702, -5536, -7364, -1594, -2633, -4282, 3502, 1458, 4094, -6481, -4618, 3769, -357, 1982, -2107, 9630, 9856, 4786, 397, -8670, 446, -7955, -9443, -6747, -6139, -1137, -8793, 3208, 6151, 7739, -2787, 2060, -1708, 1584, 2958, 3987, -5250, 593, 1357, 9949, 5878, -2595, -6967, 2411, -756, -938, -203, -6721, 5425, -6756}

    {-410, 3570, 7771, 9828, 7728, -1572, 6101, 9744, 2767, 9112, 3251, 3995, 8416, 1359, -3303, 7087, 8317, 5440, -3195, 3754, -99, 1028, 9973, 9771, 4107, -5488, 9119, 5079, -5324, 8591, 8647, 8354, 5131, 2567, 8226, 1043, 7600, 6891, 8650, 9656, 8760, 8244, 3880, 9550, -6350, 9994, 10000, 1501, 8922, 8085}

    {8537, 8223, 436, 1976, 2607, 3036, 8309, 4296, 6529, 6165, 4547, 7251, 6711, 7912, 4229, 9739, 9952, 6764, 1797, -5209, 7567, -6465, -7085, -3734, 4019, 8957, 4820, 7318, 7498, 9894, 3114, 8251, 3429, 1585, 7775, 8934, -710, 4196, 4390, 9969, 9456, 5294, -5662, 6465, 3990, 372, 9021, 1251, 9830, -1393}

    47

    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, 39, 40, 41, 42, 44, 45, 46, 47, 48, 49 }

  54. {-7871, -3079, 5944, 8530, 2654, -198, -6481, -1513, 2557, -2652, 7242, -1459, 591, -266, -7176, -4395, 3333, 1524, 3306, 1104, -2416, 7452, 6546, 607, -9375, 369, 385, -7614, -1846, -5740, -1561, 2588, 2842, 5572, -266, -7284, -7100, 8388, -7201, -6892, -2761, 7445, -5774, -2347, -7034, 7766, 5536, -1041, 6081, 5994}

    {-8092, -9908, 1722, 1020, -9182, -7589, -7270, -3361, -8877, 276, -7694, -5927, -9456, -2559, -9989, 1716, -6798, 4972, -1684, -3752, -6287, -3588, -8832, 1646, -2553, 5275, -8082, -3328, 8461, -7022, -8111, -2729, 828, 7402, -9375, -4869, -8340, 1452, -5096, -5451, -5417, 2689, -4851, 3759, -5547, -2574, -1093, -8207, -3007, 2056}

    {1655, 5475, 9586, 9776, 9283, 6917, 1136, 7279, 3734, -376, 8904, 9956, 9309, 4776, 2517, 5689, 4678, 7116, 7917, 4918, 2583, 9196, 8463, 5371, -7701, 2838, 4437, -776, 821, -4533, 5981, 9974, 5844, 8251, 9863, 8104, 2685, 9606, -6715, -5090, 3423, 7741, -4355, 48, 2455, 8729, 5997, 3799, 7571, 8941}

    {-4127, -4647, 4199, 7269, -2393, 5293, 5201, 9272, 2960, 1846, -77, 4225, -8949, 3016, 866, 7000, 4529, 8432, 4751, 6036, 554, 6856, -4840, 8148, 1428, 8250, 5784, -1125, 8801, 8666, -6090, 9475, 1623, 9044, -796, -2475, -398, 6376, 3224, -2402, -4880, 5919, 3069, 9901, 4484, 3405, 3448, 3615, 6247, 4570}

    8

    Returns: {14, 31, 34, 36, 43, 44, 47, 48 }

  55. {2170, -7419, -1583, -84, -3133, -2029, -8767, -154, 2640, -8795, -599, -6943, -2280, 1635, 5825, 9989, -3754, 7126, 7522, -6662, -8094, -9080, 6951, -1237, -8587, -7038, -3897, 2367, 5833, 2923, -4932, 3105, -9162, -6321, -33, -5896, 180, -3979, -7864, -465, -6818, -634, 2673, -6835, 4365, -7989, 8851, 2460, -6920, -2001}

    {-5851, -2727, -5519, -5196, 22, 478, -1843, -8228, -6684, -9181, -6914, -7934, -8592, -7911, -9435, -9478, -5733, -8081, 6756, 403, 5157, 343, 1242, 8575, 1969, -574, -6101, -402, -9762, 3522, -9323, -5710, -8914, -7258, 4315, 6587, -222, 7681, -3715, 2107, -8485, -2654, -9731, 546, 9369, -7812, -357, -5757, -8225, 6495}

    {6452, -2660, 44, 3967, 1141, 4794, 277, 8817, 8410, -3222, 1905, 7981, 7184, 6093, 7146, 9990, 4003, 8774, 8195, -4430, 8517, -2894, 7503, 2435, 1716, 1854, 5465, 3918, 6004, 9740, -1503, 6090, -2848, 8873, 5874, 9071, 2154, 7123, -4983, 9846, 7884, 8267, 3892, -6653, 5207, -6760, 9695, 6639, -4412, -1445}

    {-1537, -2549, 3293, -4682, 8165, 1708, 1168, -7378, 1205, 8223, -887, 7010, -6145, 6741, -5799, -5806, 4231, -5532, 7118, 9396, 5574, 3218, 8401, 9264, 3620, 3020, -3757, 3429, -4806, 4507, -8558, 6236, -7876, -4785, 6983, 7107, 9372, 9548, -357, 2699, 1689, 293, -8567, 7672, 9769, -1565, 865, 1395, 1190, 6885}

    5

    Returns: {9, 37, 40, 47, 48 }

  56. {-4584, -500, 5996, -3045, -7979, -6544, -9918, -477, -1356, -3520, -894, 743, 8854, -5875, -5651, -3688, 4698, -9401, 9539, -8216, -4733, 95, -8889, -9946, 6321, -185, 600, -4540, 6085, -400, 7672, 1716, 7649, -1205, -7480, -603, 7525, -9657, -2808, -8886, 2515, -648, -3077, -2702, -4501, 7181, 2528, -6928, -3858, 8312}

    {-9018, -3462, -488, -8124, -1358, -565, 9905, -8090, 9642, -9180, -9437, 2148, -7273, 2654, 7766, -5223, 3586, 1138, 4019, -3428, 8948, 9114, 2148, -5306, -7626, -8146, 9393, -6446, 2193, -6073, 8740, 4439, -6546, 8830, -4219, 5774, -5834, -755, -4418, -1710, -8911, -565, 2935, -3654, 2762, 4883, -4166, -736, 201, -7459}

    {4659, -159, 7457, 3774, -7303, -670, 1381, 3626, 5502, -191, 6888, 2031, 8947, 5236, -5613, 60, 9338, -4120, 9547, 9237, 8891, 2413, 4500, 1278, 6793, 5706, 1451, 2924, 8764, 6025, 7862, 5896, 8660, 5694, -6656, 9405, 7922, 2846, 4369, -8406, 3217, 389, 9526, 9461, 9094, 8701, 5069, -4128, 8696, 9186}

    {2836, 1325, 8204, -3546, -346, 5923, 9929, -8003, 9677, 234, -3277, 9709, -730, 9553, 8038, 2667, 9451, 4366, 5594, 4496, 9722, 9948, 3362, 2727, -522, -6880, 9566, -71, 3261, 7319, 8846, 7239, -3059, 8840, 377, 5951, 9084, -707, -3725, 3825, 1008, 2760, 8121, 467, 6703, 5289, 8450, 3910, 5930, -3851}

    16

    Returns: {9, 10, 13, 19, 20, 23, 25, 27, 29, 38, 42, 43, 44, 46, 47, 48 }

  57. {-9809, -4580, -74, -9534, 7775, -887, 828, 220, 2004, 1886, 8259, 4355, -5194, -8908, 5363, 1583, 719, -2170, 2710, -1892, -1784, 4427, -8682, -8288, 1032, -7620, -9414, -9675, -6661, 2612, 1325, -5579, 2759, -9366, 9846, 2808, 4471, -2120, -9633, -4969, -9164, -8041, -1967, -8373, 9958, -1569, -8683, 7598, 2550, -8310}

    {-9356, -4387, -5559, 8999, -5969, 1754, -6959, 1995, -238, -2363, 2531, -6682, 2670, -8800, -242, 8856, -12, 1034, 7939, 1892, -6251, -6745, 2452, -6647, -1726, -3339, -5070, 5289, -4660, -8073, 2893, -9947, -8955, -2163, 1079, -3459, 1596, -2920, -5535, -2316, -8124, 7578, 4506, -7159, -3860, 6579, -1674, -8098, -8953, 292}

    {-6814, 5092, 7818, -9396, 9053, 9847, 3556, 4424, 6204, 3245, 9408, 6289, -785, -2479, 8242, 3374, 911, 4073, 6791, 1610, 5590, 5417, -4913, 2961, 5744, -699, -3683, 4294, -6247, 8755, 8415, -2681, 7672, 1995, 9854, 6385, 5402, 2160, 2696, -77, -810, -5958, 2656, 3862, 9977, 8411, -6135, 9952, 7319, -3993}

    {-5645, 8178, 7710, 9347, 5374, 2608, -1637, 6324, 6194, 5914, 7542, -1358, 3004, -3984, 5674, 9736, 4072, 6707, 9273, 9353, -5039, 1238, 6745, -1947, 8569, 7587, 3728, 7121, 3256, -326, 5957, -918, -7234, -1454, 9409, -457, 6157, 9211, -320, -1216, 4849, 8806, 6220, 7879, 9741, 9049, 5596, -7411, -855, 2766}

    31

    Returns: {0, 1, 2, 4, 5, 10, 13, 14, 15, 18, 19, 24, 26, 27, 29, 30, 31, 32, 35, 36, 37, 38, 40, 41, 43, 44, 45, 46, 47, 48, 49 }

  58. {1, 3, 2 }

    {1, 2, 5 }

    {5, 7, 9 }

    {3, 4, 7 }

    2

    Returns: {1, 2 }

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: