TopCoder Statistics - Problem Statement

Problem Statement

We have a hungry drake. The drake only eats cake.

The drake's stomach capacity is given as the int stomach. Its stomach is currently empty.

We have a collection of cakes we can feed to the drake. Their sizes are the elements of the int[] cakes.

As long as the drake feels hungry, we can select one of the cakes and feed it to the drake. Once the drake is fed a cake, it will eat the whole cake, even if doing so exceeds its stomach capacity - it will somehow stuff all of the cake into its digestive tract.

When does the drake stop feeling hungry? This is determined by the int excess. If excess = 0, the drake stops feeling hungry as soon as the total amount of cake eaten reaches or exceeds its stomach capacity. If excess is positive, the drake stops feeling hungry only after eating excess additional cakes.

Return the maximum total size of cakes you can feed to the drake.

Definition

Class:: FeedADrake
Method:: feed
Parameters:: int, int[], int
Returns:: int
Method signature:: int feed(int stomach, int[] cakes, int excess)
(be sure your method is public)

Constraints

stomach will be between 1 and 10,000, inclusive.
cakes will have between 1 and 100 elements, inclusive.
All elements of cakes will be positive.
The sum of cakes will not exceed 10^9.
excess will be between 0 and 100, inclusive.

Examples

1234

{10, 20, 30, 40}

0

Returns: 100

The drake will eat all four cakes. Its stomach capacity hasn't been reached yet, but we are already out of cake.
100

{100, 100, 100}

0

Returns: 100

Any one of these three cakes is exactly enough to fill the drake's stomach. Once the drake is full, it won't eat any other cakes.
101

{100, 100, 100}

0

Returns: 200

Now the drake is still a bit hungry after the first cake so you can then stuff a whole second cake down its throat.
101

{100, 100, 100, 100, 100}

2

Returns: 400

The drake's stomach becomes full while it eats the second cake. But as excess=2, its body does not realize this yet. We can stuff two more cakes into its mouth before the drake realizes that it's full.
4700

{1000, 8000, 2000, 5000, 3000}

0

Returns: 12000
100

{100001, 100002, 100003}

1

Returns: 200005
100

{1000, 2000}

7

Returns: 3000
1234

{10, 20, 30, 40}

2

Returns: 100
5765

{249999, 442221, 453, 4431, 61641679, 2196388, 8, 502, 8541880}

0

Returns: 61647073
9300

{114, 62, 9, 144, 96, 184, 177, 91, 154, 88, 143, 148, 196, 51, 62, 202, 216, 187, 10, 33, 86, 26, 93, 149, 99, 131, 139, 209, 65, 25, 167, 59, 179, 217, 86, 56, 121, 191, 29, 198, 107, 155, 91, 173, 74, 198, 208, 62, 208, 143, 67, 92, 137, 145, 11}

0

Returns: 6563
5116

{19653, 174493, 319800, 1507637, 2744, 128479, 10412, 44, 17457646, 7474, 364943, 468165, 71791337, 5, 121, 436148, 449013, 28, 227660611, 5498, 24953, 1253, 913670, 1595, 1817669, 54830, 509, 9138246, 769, 56861053, 681, 55142, 10, 2279004, 2, 193, 87780, 364566, 800864, 28, 44287503, 1276, 1921212, 18943617, 14087, 2, 32, 2155642, 84, 138600, 127, 27, 14435, 37769, 51, 27169, 11815, 404711, 13988694, 262200, 5, 206678163, 3, 160273, 19357, 2, 60759235, 77700927, 6796298, 16650, 149, 900001, 8803}

0

Returns: 227665726
1539

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

8

Returns: 16
4350

{5863, 4367, 5584, 5741, 2435, 276, 4840, 4995, 766, 4410, 5417, 2718, 3083, 1538, 2790, 4140, 4686, 5186, 3959, 2738, 5329, 4874, 4838, 616, 5523, 1607, 3342, 2642, 675, 5756, 4485, 1518, 5303, 2437, 5825, 3047, 4264, 3067, 2329, 3186, 4129, 5377, 4514, 4408, 4922, 4321, 3416, 5074, 1194, 3097, 839, 1736, 4819, 1126, 5245, 3783, 296, 34, 4479, 3047, 2986, 5377, 4062, 5351, 769, 3359, 3283, 5403, 2379, 4624, 1841, 1840}

5

Returns: 38641
1449

{618, 886340, 13658898, 5128, 89209, 655, 42886824, 75505, 86061, 2, 2, 830543, 19, 2186794, 798400, 5, 1334622, 7474658, 2328, 1468835, 4504056, 7, 20411895, 120772, 103586}

13

Returns: 96756740
7705

{143, 12125, 91, 171, 5779010, 2, 298338, 211946, 17196, 115482, 39, 14376, 155, 18250782, 18201, 11, 995686, 71674335, 440002, 30, 115, 9266529, 2764483, 53, 63034, 1685459, 4, 3, 101322068, 3407, 305341, 413, 13967, 1106, 59, 160376, 11, 333, 4, 130497, 63070, 6124840, 34695645, 1803271, 230896, 19489021, 449, 6728348, 114446678, 88651, 44672462, 300, 55079688}

5

Returns: 421897775
8406

{206, 627, 360, 169, 255, 806, 187, 19, 683, 742, 194, 724, 263, 829, 170, 16, 562, 617, 745, 481, 259, 147, 493, 308, 740, 568, 10, 162, 604, 816, 782, 456, 75, 185, 298, 530, 178, 668, 773, 87, 97, 729, 424, 545, 336, 197, 165, 413, 233, 676, 604, 58, 370, 391, 777, 715, 82, 239, 3, 756, 432, 413, 626, 402, 467, 809, 812, 352, 592, 704, 57, 153, 283, 598, 379, 129, 674, 500, 649, 326, 167, 531, 826, 724, 650, 273, 212, 533, 158, 440, 365, 459, 22, 169, 280}

6

Returns: 14085
5606

{129, 1257, 4980, 395392, 16059, 20561, 429, 2862, 1610, 853243, 270774, 2822529, 3748300, 12608363, 85, 5083294, 563, 37791, 9752, 266149161, 4088, 1915, 811820, 626532, 198223304, 1818360, 7886336}

5

Returns: 493704351
347

{63007, 96, 487520, 15727, 3510, 89614, 69868, 230393375, 2636732, 1193104, 61, 4, 1915, 1642, 6701215, 5517, 17559, 2, 1649993, 4, 302599}

0

Returns: 230393542
1865

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

2

Returns: 45
8013

{6911, 8542, 3044, 19197, 7265, 19501, 23789, 19106, 13725, 19774, 3585, 6655, 7905, 24260, 23184, 9743, 19970, 19097, 25273, 18604, 16169, 9246, 24039, 19336, 15192, 9160, 6864, 7106, 21574, 22723, 9810, 2053, 13550, 11861, 16090, 20750, 2184, 23240, 21242, 6432, 1280, 10911, 24399, 10104, 18536, 17745, 26437, 22491, 11242, 2594, 19789, 24297, 23229, 4541, 22432, 15985, 9155, 15923, 24455, 8023, 21980, 17177, 20342, 6431, 14484, 2012, 12121, 12300, 16510, 10149, 19953, 26873, 15011, 11726, 23028, 17992, 14092, 8650, 22426, 9058, 12975, 10033, 4977}

6

Returns: 183999
9053

{2, 14, 62355, 512, 50573, 272, 10819, 107332, 55628, 69121, 89520869, 3344335, 507, 8665, 23435, 1568, 13, 385, 63, 873946, 3916586, 211, 127361, 5, 927, 1, 7596, 99382, 1664129, 879608, 669, 4005, 5, 126989210, 20, 163666, 72288550, 36440, 9077, 13, 9194, 5, 35575, 23002, 1996749, 1, 1243015, 1, 6356, 117796173, 7933149, 656, 30477, 280167, 10485}

3

Returns: 406603854
1533

{808522, 7, 9846, 44, 125373, 5002, 7706182, 2034031, 13993, 797170, 2879452, 20643429, 29, 124, 840, 93587903, 4075, 11844422, 90821884, 2728, 105, 5, 3786784, 7043, 35443991, 973, 342004, 400167, 97761, 1, 11, 13, 1813, 18, 433, 64821, 5, 51435797, 6433428, 246, 783, 234, 4670, 424, 6, 1579, 95113, 6722, 1960, 144689, 7468, 3289, 2800, 1358479, 1174443, 1951, 2446, 6744919, 211974, 43050671, 90365, 36593660, 10328, 82987139, 4779859, 302996097, 22678560, 21, 15, 356063, 8108, 15363, 252734, 16337892, 2160, 48484, 5561, 13729, 6, 63361}

0

Returns: 302997629
6056

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

0

Returns: 140
1966

{25, 17, 1, 25, 14, 4, 8, 11, 27, 19, 29, 18, 9, 14, 2, 7, 27, 20, 9, 1, 29, 4, 25, 28, 23, 15, 5, 17, 20, 20, 13, 29, 20, 21, 29, 22, 1, 17, 1, 16, 31, 1, 22, 26, 25, 23, 4, 21, 27, 23, 31, 30, 1, 27, 22, 8, 16, 27, 17, 23, 23, 30, 21, 12, 18, 22, 17, 5, 28, 15, 20, 23, 1, 7, 12, 30, 27, 8, 19, 2, 22, 17, 19, 11, 16, 12, 23, 5, 14, 11, 19, 1, 29, 12, 30, 5}

5

Returns: 1633
7804

{11687576, 12973808, 1420078, 4574079, 4632157, 3625303, 13060013, 5540450, 7934938, 7092682, 147107, 3201818, 9534101, 10248474, 4520567, 139659, 6458244, 7217877, 5876173, 220255, 8266465, 2991375}

24

Returns: 131363199
8941

{75043, 455322, 277591, 469826, 696008, 168510, 605811, 667531, 238, 371453, 342333, 583098, 576743, 490851, 725521, 374474, 360918, 553349, 670447, 66317, 728182, 391674, 592139, 412062, 246374, 340440, 30817, 682701, 314365, 519116, 18126, 260629, 338604, 79826, 192053, 653580, 466283, 387865, 293330, 214003, 334845, 15160, 49549, 138816, 25665, 45756, 418771, 684671, 42583, 652212, 536745, 677221, 484436, 701854, 385303, 701518, 202924, 703791, 658786, 190948, 706156, 280238, 549387, 322325, 234389, 440535, 670350, 509522, 328040, 203950, 2287, 241315, 212645, 681176, 199243, 496012, 731243}

1

Returns: 1461950
5797

{26075, 44305, 69171, 18196, 17415, 9956, 32588, 61241, 46116, 62046, 72470, 62865, 21090, 55668, 67551, 50607, 34867, 54973, 44084, 70258, 47205, 28746, 30158, 490, 37130, 16579, 9971, 32455, 56232, 1518, 28200, 39197, 19613, 65665, 33295, 35133, 47481, 7484, 72806, 43076, 33462, 39579, 12713, 59585, 30076, 13186, 26053, 53074, 33842, 39934, 37905, 63300, 25278, 36168, 22352, 6505, 63712, 52256, 13689, 50618, 16702, 7552, 4338}

0

Returns: 77634
8032

{670735, 1291586, 492097, 741647, 1087136, 2225640, 160678, 1274115, 2352692, 2608918, 325995, 2609968, 2319519, 298098, 1932853, 2437297, 1040373, 2122726, 1140787, 536299, 1584613, 149068, 775184, 1057535, 1505543, 223011, 1021857}

9

Returns: 21699769
9420

{2, 4185, 9526206, 16057, 13, 773167, 7805, 172, 15, 132973, 127396860, 27233, 7, 2, 115383, 54, 9215255, 204, 248823, 69, 687, 248677, 3268, 81321238, 4639, 4016, 424592840, 29, 115, 1635, 127, 111646, 457767, 422, 65, 174853, 35929, 218699, 5, 64, 7, 433, 1602609, 361099, 4628, 1, 126063012, 19852, 64, 4372, 786, 3650, 5089, 824584, 128066, 5296795, 3068, 6637391, 6, 1036585, 192, 1, 965, 35480970, 9457394, 24446, 12528, 4, 161119, 1045378, 13069, 14798672, 14, 61, 3870, 309, 151637, 3280, 7494333, 544}

12

Returns: 858892994
9618

{12248095, 191, 15789192, 7291567, 452, 184, 1, 15, 125348, 84, 3659645, 3447, 28581, 1, 81590, 125240234, 93663, 179638938, 256889, 21272, 322, 4682868, 1340257, 57592497, 555, 15595, 1, 17, 1184, 4359, 49572, 10, 430475, 1194, 71062, 4069, 8, 3, 1040, 58260, 433918, 16380338, 245639, 5535, 3, 363, 4049, 632, 63409, 29025, 939479, 709359, 216173, 979, 224, 7744, 11837, 241, 244431, 18, 11690, 18712, 388, 634863, 2689204, 1481733, 1365142, 36974, 135, 1, 1, 103748, 4547404, 216, 5, 240676864, 1269, 80219, 49, 1, 66638, 19, 7, 156304, 1253458, 1670038}

0

Returns: 240686481
6872

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

0

Returns: 10
1348

{4084, 1206, 59669, 24, 4259, 3760, 3, 95563633, 67541, 173, 1194, 43, 2, 15194207, 429938, 5554, 30948, 1, 38, 1, 32743, 5910258, 260, 505728, 9, 79993, 6419221, 671086, 468649750, 914, 2, 194512171, 4, 1, 140, 15, 2, 8562, 63, 107698192, 130, 18075316}

5

Returns: 899694616
3268

{6303811, 879292, 415442908, 3877, 8, 5927041, 151699, 870, 25, 23, 2054660, 57500, 17434382, 296448821, 2020, 117931, 6}

0

Returns: 415445860
8721

{243, 432, 682, 710, 350, 396, 382, 722, 472, 500, 549, 704, 229, 583, 91, 515, 243, 14, 424, 615, 228, 60, 122, 119, 439, 411, 408, 661, 105, 327, 267, 670, 8, 277, 379, 337, 602, 159, 73, 622, 356, 339, 120, 282, 82, 233, 258, 286, 714, 597, 479, 281, 263, 32, 486, 72, 350, 6, 295, 90, 26, 24, 274, 677, 289, 583, 27, 708, 121, 74, 574, 614, 443, 517, 266, 131, 232, 472}

3

Returns: 11574
2287

{15, 292, 10910, 52648170, 14735, 127975, 16, 64610, 182917, 178588, 53007, 3, 266761761, 968693, 8273, 12706, 1573799, 23, 57, 13010816, 1381840, 4770455, 9730, 13324210, 78950, 2962870, 870058, 4934}

9

Returns: 358273078
319

{5351769, 4443071, 15296192, 2166529, 17551281, 9087212, 12706332, 1256380, 22560751, 16818555, 5041214, 4810789, 2992585, 12618038, 10556728, 16099431, 20013839, 2331552, 18251178, 9027172, 10900090, 20913165, 17734696, 15838064, 16768264, 20159374, 17604154, 10551593, 3982726, 18472743, 834876, 13615031}

9

Returns: 190079736
8375

{844136, 208841, 1069, 16, 68764, 50764, 199, 10802753, 3234887, 5939828, 20020541, 82, 155728815, 3383650, 21246335, 15691001, 126968, 1732, 50203, 7314, 13, 5, 210433, 51569416, 56298949, 3704306, 1, 2927364, 116458, 2, 3840039, 2, 125294, 2, 19458, 6298, 4735, 199, 1, 63621, 4628, 5552, 502, 2, 2609, 254754, 13100, 544, 133715900, 1516348, 10752, 51803875, 6014, 1272, 5850, 126, 2802, 708}

0

Returns: 155737189
9217

{37420, 93713, 7, 350788869, 47517249, 4, 4, 40, 28069791, 404655, 9812140, 12886, 13452428, 7, 34259, 1, 1, 7651, 694, 1, 96, 13997787, 491115, 1, 6226580, 18, 28, 898224, 23280, 100, 119114, 89152514, 49, 128789, 342408, 7767, 3, 42154453, 1371092, 4010603, 3533, 42, 2045944, 39, 6, 854, 21915308, 336, 3, 859670, 629084, 3183411, 640, 70691, 672, 34969035, 237463, 352061, 29524, 2967409, 3362, 4332, 11, 348, 100, 208245806, 8019, 16206, 3587, 3}

0

Returns: 350798085
7919

{2339, 1439, 1242, 914, 2078, 201, 1423, 2516, 2629, 297, 3441, 673, 339, 3799, 1771, 913, 3504, 1370, 2747, 1611, 3239, 1358, 2489, 2162, 1520, 1354, 1370, 2137, 3741, 1124, 1155, 2049, 2410, 198, 1021, 3330, 1342, 2054, 3701, 2714, 2959, 101, 2895, 2591, 3640, 670, 759, 3771, 1628, 70, 1956, 1813, 3402, 2162, 3495, 1065, 201, 1053, 103}

0

Returns: 11717
8286

{81, 1676705, 1, 29691, 903288918, 24871937}

20

Returns: 929867333
975

{89341, 146115, 3, 11900184, 508893, 1498, 14, 150031, 7114, 10, 84668982, 13780, 40, 5213, 1353981, 69, 6289485, 1, 1051911, 3306729, 1621, 9, 18336, 8252, 31, 13616, 1914717, 265748435, 12748, 68325045, 3971, 37, 1799915, 375038, 90917, 4, 10, 76441, 470007, 10, 11392, 1304, 54004, 55, 8499432, 50, 475, 101, 65208705, 3312, 2736538, 114, 118266, 240, 642, 5413, 1021023, 143, 7227, 1565327, 29125811, 305509, 1, 13, 1626, 57137, 68, 1, 102470, 17266, 65234264, 80, 1720, 44930, 21557, 255779886, 5, 85861829}

6

Returns: 890828120
6217

{115, 78, 45, 83, 142, 77, 93, 71, 126, 118, 22, 50, 34, 20, 69, 119, 88, 29, 123, 94, 117, 36, 21, 2, 16, 77, 45, 64, 63, 41, 103, 49, 3, 55, 32, 14, 40, 2}

0

Returns: 2376
9311

{5, 526085, 5361, 13, 619, 3307, 1341427, 11, 58, 42483, 2, 5685198, 74495, 2, 4819, 3548991, 74476, 25777191, 71150, 723, 25254775, 2077316, 50, 1957, 45606677, 7819, 2, 30657529, 13, 13, 14235, 12801, 12940908, 54, 15, 720792, 932689, 2, 2926441, 53786833, 236970, 1945, 242, 170505, 81558, 126101, 978362, 6231, 15, 863, 230464930, 2991, 619753, 72578699, 481, 41698, 10033024, 3326, 2631245, 973, 47, 1566, 2008478, 7468109, 52, 806, 7, 201, 8609, 18593302, 149, 320919883, 1812983, 36, 20336, 16736, 6490147, 51, 89, 129, 1960701, 227874, 6539, 9469}

1

Returns: 551394123
7997

{191504, 135754, 316912, 267471, 226283, 323151, 227690, 309020, 183747, 195386, 282634, 236073, 217757, 36802, 37559, 154890, 18618, 44778, 194843, 194764, 14268, 237709, 145546, 137284, 170492, 90884, 187495, 163347, 5394, 36604, 15647, 269778, 298438, 2481, 96603, 229762, 170353, 139504, 293402, 142574, 95465, 292400, 114195, 255263, 200018, 206800, 234915, 26272, 222684, 19550, 304897, 5228, 236013, 318882, 189985, 184552, 322643, 109646, 185197, 290754, 122281, 114260, 208697, 168854, 171948, 187912, 222461}

1

Returns: 653669
542

{15266, 12689069, 19533, 57, 14543, 6, 923062, 21, 392, 66, 29, 57835, 739202, 342, 1517858, 14596595, 18135, 63352768, 116, 1, 132997, 37034, 81, 3660533, 53423687, 121709, 102, 218, 50916, 220452, 52749186, 11, 113131, 32889589, 38, 2, 697484, 23, 160810, 39, 5, 54295, 2462758, 352587, 955, 18347, 667294, 1949601, 12222368, 336294, 220, 4385402, 669, 76, 41742807, 6248233, 28434693, 6814, 29, 1, 15904769, 47345941, 4778086, 2379253, 79791580, 10156, 6196, 66718586, 19, 97844, 8358, 25, 8333, 21067134, 55349102, 3629687, 1, 172440, 199146, 1114899}

0

Returns: 79792121
8574

{3, 4, 10, 6, 2, 11, 1, 9, 5, 9, 7, 5, 2, 11, 7, 11, 10, 7, 11, 9, 9, 12, 9, 11}

3

Returns: 181
1109

{2, 2, 2, 1, 1, 2, 2, 2, 3, 3, 1, 2, 2, 2, 1, 2, 3, 2, 1, 1, 1, 2, 1, 2, 1, 3}

4

Returns: 47
9600

{22100, 44792, 29416, 798, 4747, 53320, 55630, 30987, 45329, 4956, 2756, 15953, 31385, 47788, 5517, 1048, 14976, 21383, 23880, 12409, 24596, 51958, 30409, 6458, 52321, 38658, 14251, 38386}

0

Returns: 65188
1257

{1, 2, 1, 1, 2, 3, 2, 2, 1, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 3, 3, 1, 1, 1, 2, 1, 2, 3, 2, 3, 3, 1, 2, 3, 3, 1, 1, 2, 3, 2, 3, 3, 3, 2, 2, 3, 3, 3, 2, 3, 1, 2, 2, 3, 3, 1, 1, 1, 2, 2, 2, 2}

0

Returns: 133
2612

{472708, 56767, 369365, 155209, 267162, 351937, 310909, 585527, 449670}

0

Returns: 585527
8729

{675163, 338893, 657896, 291565, 111752, 426600, 171569, 611453, 695721, 60332, 507984, 603772, 429891, 176098, 333747, 83403, 523973, 678863, 155162, 569214, 107509, 76994, 294333, 146631, 685875, 804650, 369600, 661034, 139595, 144560, 176587, 547500, 730637, 492449, 800589, 701084, 139583, 299, 759605, 57970, 587910, 566109, 724874, 473898, 58041, 73861, 762232, 380356, 121654, 324814, 240115, 560442, 488978, 171355, 315041, 56099, 762014, 120225, 146115, 454327, 589916, 582295, 292747, 577415, 391554, 719467, 127236, 379827, 748265, 659772, 577673, 194960, 492597, 503378, 350776, 498740, 143972, 461525, 351862, 522155, 690287, 765052, 283983, 710579, 170847}

0

Returns: 804949
3022

{365729974, 2, 1312, 1, 30, 4035683, 531956, 865404, 2, 42839129, 51, 17076, 6942, 1019, 944854, 18898093, 1, 54808, 423, 62830659, 3, 13666, 7826092, 3824267, 4, 4838, 397, 235, 488, 1163, 2938, 11, 93638, 6890278, 142147, 240, 334282, 21554200, 1849, 844179, 32067834, 320704, 2071566, 6874, 7}

0

Returns: 365732995
4784

{21195, 3413634, 2343, 1985348, 335003372, 505556, 2202, 119, 7, 10301, 4, 6544432, 35, 4732, 6551, 10446, 264, 897616, 93431146, 2150, 50, 72, 176913529, 1010676, 141095, 338, 22654516, 116349671, 2677, 44529670, 760849, 175, 3413, 9015770, 10922, 486183, 706245, 1, 3615835}

3

Returns: 721702501
9289

{797, 5972370, 92072, 22637536, 1320357, 220, 60, 8, 316, 211, 6932677, 5182038, 230650, 139410152, 1, 7733, 131949, 5356796, 50, 149968114, 318967, 7739, 1550441, 1, 695023, 3236485, 98349, 2, 64556, 15121, 575, 4635082, 10956071, 1140, 1, 3736, 338, 180, 51315213, 46, 193, 2588, 167331, 45, 1, 3789496, 1, 22645, 28541, 1901609, 7147, 219, 2036, 405, 14745230, 11, 2, 226234, 117, 31, 82, 712190, 26, 7942, 1, 11946, 66879372, 3822522, 859, 387, 2297, 1, 71, 16, 264, 465486, 897, 682, 138346874, 753, 1501, 3132898, 64, 225670, 1547, 4, 22671486}

0

Returns: 149977402
4357

{221, 425, 217, 176, 552, 133, 528, 358, 530, 303}

0

Returns: 3443
7229

{28, 44, 8137, 19, 1, 2083957, 1, 28, 21952, 43, 174427702, 13378, 1655, 22262578, 6, 22, 49195405, 648869, 404705190, 929, 4146, 38238, 2564363, 5722, 2, 3951093, 125724}

1

Returns: 579139816
4716

{329, 1312, 700, 131, 1371, 1475, 462, 721, 737, 575, 562, 268, 1364, 1161, 501, 364, 794, 862, 1017, 397, 638, 855, 910, 603, 1385, 636, 1280, 41, 1258, 769, 1175, 144, 55, 154, 732, 211, 290, 1205, 1379, 1291, 1343, 828, 131, 935, 1413, 918, 828, 120, 634, 1265, 1428, 347, 655, 109, 964, 1130, 80, 694, 789, 779, 314, 447, 120, 1331, 209, 1127, 1276, 797, 615, 39, 60, 592, 663, 61, 858, 996, 30, 775, 476, 458, 1149, 559, 439, 743, 837, 40, 1396, 583}

3

Returns: 10427
4604

{8811, 195839, 51150, 199144, 6365, 69910, 221128, 37728, 136526, 214146, 249445, 231351, 145418, 54357, 761, 103510, 39558, 4014, 141066, 118782, 53472, 231587, 110403, 112405, 223173, 188992, 32040, 177220, 77386, 28231, 233692}

0

Returns: 253459
650

{6286, 12769036, 1497, 2397352, 38499231, 7672, 690}

24

Returns: 53681764
9272

{8, 6, 9, 11, 5, 7, 13, 14, 9, 3, 12, 13, 8, 6, 14, 6, 12, 5, 1, 10, 14, 2, 7, 7, 8, 13, 3, 7, 13, 9, 9, 9, 3, 2, 11, 1, 14, 10, 7, 13, 11, 13, 5, 14, 4}

0

Returns: 381
5412

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

21

Returns: 29
4798

{30564, 7037107, 7821293, 2468595, 2710082, 6397869, 4800559, 1122980, 4257701, 4157301, 5952190, 4273842, 2464572, 7283152, 1440192, 7417400, 1215678, 2288897, 6484903, 497644, 6110781, 5481069, 890098, 6812799, 6484486, 7705094, 6702525, 3965668, 7402051, 6304563, 92578, 2127500, 1351876, 2653644, 3938461, 616639, 6011483, 3475182, 1985918, 4230931, 3035661, 2497809, 7506723, 7273799, 6038636, 6167409, 5344196, 2952293, 7022443, 3649092, 4676998, 2697741, 4736359, 1882939, 1610980, 7612939, 3518857, 224468}

0

Returns: 7821293
6564

{11737, 10739, 1278, 10245, 21984, 12014, 17442, 25730, 27368, 23601, 21494, 26529, 582, 13402, 13568, 10186, 18296, 22871, 7068, 30094, 2553, 27294, 8612, 23314, 2284, 3029, 3325, 28916, 20224, 33393, 28273, 9240, 34590, 19765, 12546, 37827, 33334, 18215, 3227, 14292, 24749, 24843, 8161, 14004, 16571, 18676, 19986, 20628, 2062, 12429, 12607, 23870, 28013, 35815, 4503, 926, 6135, 6341, 33893, 12033, 7164, 34757, 13101, 12192, 8425, 1830, 34276, 28766, 32088, 26126, 11951, 21574, 25116, 16188, 17032, 11155, 35854, 37262, 38269, 33137, 2085, 2771, 1756, 38400, 10977, 14581, 21929, 13077, 12466, 16908, 1239, 15864}

3

Returns: 158321
8828

{531480, 429332, 27442, 18238, 139636, 241492, 537991, 33292, 263196, 284442, 112920, 230580, 523757, 412005, 43194, 339976, 389170, 508388, 130667, 558003, 361446, 98775, 389334, 412767, 343521, 79185, 507626, 259789, 573083, 364833, 503416, 34299, 334499, 483574, 37746, 290901, 319222, 124822, 303608, 328794, 288127}

0

Returns: 573083
1168

{32, 32, 27, 20, 15, 34, 8, 10, 33, 11, 3, 28, 3, 1, 11, 34, 34, 4, 38, 7, 35, 35, 16, 38, 12, 26, 17, 17, 14, 7, 26, 31, 36, 15, 21, 27, 26, 2, 38, 15, 16, 36, 25, 22, 12, 9, 28, 26, 28, 33, 16, 13, 33, 5, 9, 37, 20, 31, 15, 27, 19, 17, 36, 9, 12, 17, 9, 32, 22, 19, 24, 30, 28, 7}

0

Returns: 1205
3536

{352, 411, 35, 680, 845}

1

Returns: 2323
6559

{89, 1, 7299, 1, 1606024, 834, 10138545, 26, 40, 8701, 17528039, 44152, 8, 67005395, 86476, 50095, 438, 409246, 1, 85, 335778, 52, 149, 932575, 98688975, 16765, 32887, 2876180, 7488295, 22, 9354559, 2869065, 847084, 77, 518, 6277, 96, 13272, 310584, 26277, 41564, 538, 1375, 24, 108, 642, 19121438, 3569632, 51, 215, 3, 4838534, 8, 3549339, 831328, 141370, 2, 45, 1, 11491973, 2661, 75, 55, 61, 50, 354, 11349349, 12797564, 83051352, 497, 15854413, 352233, 16965611, 3086, 159155, 736, 1, 422991195, 117, 8071, 24368, 290, 238712, 12339, 385623, 3}

5

Returns: 708392952
2425

{200132470, 3845, 2474, 243762524, 80, 5633, 110286, 14981, 278, 31962769, 7693, 42, 20332, 150105, 28311007, 2369, 6064524, 7376, 28903, 1594, 7, 565259, 147438, 5, 3, 44411, 106938, 432, 2, 332, 11183, 121990784, 5319974, 139, 199, 7646, 67, 18, 1, 24117, 3880}

0

Returns: 243764948
1604

{114136, 706456, 6679214, 6677, 3205921, 146, 248, 417735, 2, 249, 19986, 3303, 3628, 1, 6, 2741579, 1016383, 168838, 6, 38, 135, 2001, 41, 238, 348254402, 463, 246, 1180, 906447, 45, 1116, 6, 12855749, 118, 3514824, 54, 10, 19703741, 5, 4, 22855577, 12704, 26, 40239, 1, 4, 23064242, 780, 20, 11222204, 13964, 16332, 188018, 215085, 403192, 60307300, 11511, 906, 11455, 1827, 8182, 26, 3584, 10200028, 4213, 1045, 2, 10474545, 665996, 737, 1, 153, 10447, 52436, 503, 2551466, 712, 51, 734, 215382727, 12125630, 159, 9, 367, 31, 9372, 7923, 13029416, 122651880}

0

Returns: 348256005
1745

{3102156, 65434, 1, 18, 186, 522847, 41, 104128, 98868, 443032, 48732589, 5823, 222, 7038, 93975367, 18117, 2013713, 125111, 483019, 2690, 60, 993401, 186, 1949867, 1156, 7973, 58700, 12466, 606, 9, 6377304, 1007, 193604, 2125, 606238, 6758, 38, 868508, 233839, 221, 150, 330, 34187, 11, 214243211, 319940486, 30181842, 1083290, 1, 11907498, 13086, 1049, 80818561, 43763, 33810292, 12482302, 36321, 18398, 45676430, 146, 47758626}

12

Returns: 949008408
8970

{3081, 17, 5287, 1192, 325, 2894, 3820, 628, 3175, 955, 2854, 936, 2624, 145, 893, 3826, 4073, 3951, 1362, 959, 5490, 4576, 3745, 4489, 4834, 2853, 1613, 2619, 353, 5469, 3971, 385, 139, 3727, 4090, 4269, 2235, 4408, 4082, 2321, 5108, 2853, 2064, 5499, 3728, 3254, 3322, 5385, 108, 4131, 223, 324, 906, 3700}

13

Returns: 76086
7449

{8839719, 5329796, 3740828, 18149747, 16110665, 5562100}

0

Returns: 18149747
42

{227181363, 160944, 159411, 1944046, 21, 226852, 282314907, 264832278, 5537}

0

Returns: 282314928
3249

{1201398, 3386, 744597, 60665, 59382, 12, 122806, 127, 11, 97714526, 4844, 1575, 353, 456, 226, 12483290, 40, 2217318, 7924834, 3067497, 9, 869, 307021302, 160, 407430, 94, 14504, 520719, 2012790, 43656, 64993, 3, 9, 705509, 1896, 185013, 5405762, 25992, 15, 8240, 3, 6675, 395358, 53797716, 6342678, 115839, 15, 149959812, 5974152, 858158, 83, 3205131, 439, 12751, 1998748, 2784205, 1219, 15122027, 125, 912525, 43122945}

2

Returns: 554698888
6582

{7, 21872, 310, 4, 1073921, 799, 54529, 6, 78445547, 1609, 8715997, 1449037, 234, 1046093, 129864992, 16805, 29, 175, 1, 4508070, 625, 442821, 91939, 410, 9342, 26, 394, 1278, 7769241, 59, 14729, 7566, 61, 1562255, 3437, 22461179, 158291, 26717580, 12449076, 431, 63418661, 3, 387104, 73, 304206, 31464354, 2, 4, 94, 1, 35, 803517, 823013, 31924, 1181, 15252, 22631993, 46939, 8064448, 490743, 1188, 2, 858, 2, 843, 24669, 3178, 257885609, 20789, 2, 7, 12729378, 421548, 906869, 169838540, 3613771, 2, 28257555, 40864, 14, 1, 7800987}

24

Returns: 904308264
6175

{22517409, 25, 117, 13764, 1546, 3478028, 29, 169, 403311200, 24, 83086460, 69783, 3784, 68, 456937, 62764010, 1112, 2034146, 7, 4, 55467, 121, 862, 34, 7287, 2283, 24697, 306, 6746, 812611, 979827, 68741, 3750565, 2441, 128575620, 1246, 507219, 8555, 122, 7082, 60268210, 40110604, 7739, 448, 66}

3

Returns: 677743464
1399

{3475, 3301, 134, 498098, 3897, 104, 1317, 125, 2, 61, 6, 11269483, 177055, 679687, 5, 502649, 36345168, 257487, 5, 2754, 15546250, 2411, 24077, 506070, 129889703, 710, 2677389, 2591702, 48, 416, 1603, 7, 64519250, 762316, 1785, 226, 89}

5

Returns: 260248641
2943

{520669, 6, 10372, 218946175, 1900, 38, 462730, 58355, 18080, 26468006, 959, 218, 3, 6, 3250, 806407, 13787, 6, 112403482, 235, 38, 239264, 5423445, 206679608, 5, 19366012, 54567817, 379, 3581881, 389, 3503, 98430222, 1101332, 1342, 9, 1872394, 6559, 3, 764947, 574218, 34200, 186, 4632689, 2, 166, 111, 55601354}

0

Returns: 218949117
9932

{300, 649, 626, 617, 593, 1, 492, 670, 245, 270, 618, 68, 450, 739, 211, 531, 283, 736, 45, 298, 565, 590, 658, 553, 409, 111, 234, 19, 678, 702, 687, 465, 591, 165, 224, 699, 437, 734, 626, 158, 566}

1

Returns: 11406
9901

{508, 447, 75, 98, 960, 740, 504, 632, 120, 717, 862, 188, 280, 121, 579, 634, 759, 399, 481, 723, 744, 648, 303, 28, 313, 557, 484, 868, 256, 138, 620, 385, 755, 134, 270, 526, 709, 317, 796, 140, 271, 690, 546, 454}

1

Returns: 11728
9946

{60, 815, 244, 10, 368, 1099, 1147, 895, 1037, 801, 143, 1047, 484, 824, 1055, 1129, 967, 1227, 1034, 1042, 736, 269, 336, 27, 1072, 1015, 280, 669, 352, 985, 1021, 229, 972, 1217, 1188, 260, 418, 1044, 89, 247, 802, 193, 980, 161, 665, 274, 1242, 1096, 1180, 901}

1

Returns: 12414
9972

{807, 1101, 1187, 92, 754, 832, 279, 1382, 491, 1355, 786, 635, 760, 850, 302, 956, 354, 306, 922, 557, 495, 425, 853, 1196, 483, 1060, 80, 580, 721, 904, 392, 1063, 499, 875, 1406}

1

Returns: 12759
9943

{545, 59, 623, 498, 774, 830, 553, 408, 370, 277, 716, 353, 82, 417, 821, 205, 425, 247, 372, 490, 133, 30, 381, 8, 272, 65, 585, 64, 457, 628, 796, 739, 62, 551, 554, 561, 151}

2

Returns: 12389
9982

{48, 480, 553, 401, 94, 333, 367, 297, 440, 513, 595, 77, 509, 604, 192, 49, 179, 426, 393, 383, 249, 486, 83, 497, 65, 419, 415, 466, 171, 543, 351, 558, 79, 562, 206, 476, 7, 341, 268, 403, 432, 492, 574, 538, 204, 551}

2

Returns: 11754
9983

{916, 773, 474, 184, 671, 1112, 460, 940, 1194, 740, 1384, 72, 225, 445, 385, 269, 893, 211, 1305, 595, 962, 277, 667, 1379, 235, 881, 1417, 180, 946, 1027, 509, 889, 212, 524, 490, 407, 1334, 591, 1053, 481, 1275, 1035}

0

Returns: 11399
9952

{576, 587, 277, 696, 568, 1243, 1296, 1230, 730, 270, 1298, 1104, 39, 285, 1307, 468, 406, 263, 332, 401, 181, 620, 218, 355, 542, 227, 267, 194, 394, 663, 1193, 1164, 825, 1102, 791, 3}

1

Returns: 12556
9984

{674, 84, 585, 314, 496, 737, 597, 213, 472, 539, 33, 349, 229, 270, 441, 131, 272, 235, 594, 356, 83, 340, 40, 496, 25, 508, 102, 265, 268, 544, 651, 659, 523, 552, 5}

2

Returns: 12053
9907

{681, 496, 422, 20, 374, 488, 655, 339, 342, 142, 443, 342, 591, 187, 61, 281, 546, 494, 108, 627, 276, 153, 474, 687, 300, 707, 362, 326, 479, 67, 312, 110, 512, 257, 566}

1

Returns: 11300
9965

{888, 965, 1148, 124, 1142, 25, 188, 54, 516, 602, 63, 300, 1088, 516, 1040, 366, 796, 470, 728, 18, 86, 121, 568, 814, 618, 851, 1100, 714, 567, 738, 128}

2

Returns: 13354
9909

{1312, 475, 1168, 1234, 605, 894, 1314, 320, 831, 50, 729, 1278, 1245, 697, 960, 570, 272, 1088, 76, 1326, 883, 181, 753, 102, 315, 1268, 1066, 657, 329, 249, 356, 927, 681, 57, 666, 911, 184, 1140, 1124, 638, 360, 879, 949, 9, 832, 1040, 19, 103, 718}

1

Returns: 12548
9935

{584, 961, 1175, 600, 655, 39, 563, 152, 259, 211, 716, 75, 1189, 874, 1021, 852, 1117, 452, 987, 484, 901, 789, 994, 589, 738, 872, 44, 987, 901, 1183, 664, 333, 1165, 1005, 1030, 1102}

2

Returns: 13481
9901

{988, 86, 909, 1082, 21, 538, 595, 1372, 313, 679, 259, 168, 733, 994, 392, 627, 1413, 694, 1141, 207, 857, 853, 155, 469, 1272, 961, 869, 526, 220, 1398, 14, 463, 13, 1047, 1140, 2}

2

Returns: 14083
9943

{923, 531, 179, 120, 309, 787, 78, 966, 721, 509, 118, 974, 561, 339, 648, 483, 728, 391, 690, 595, 1021, 483, 899, 444, 914, 434, 935, 145, 392, 160, 944, 192, 734, 1020}

2

Returns: 12957
9962

{998, 276, 78, 462, 940, 1038, 1121, 372, 1115, 933, 728, 896, 8, 715, 653, 959, 773, 142, 485, 729, 10, 578, 1233, 461, 777, 578, 1129, 689, 428, 573, 181, 1087, 1120, 858, 718, 536, 868, 1151, 100}

1

Returns: 12345
9979

{253, 534, 367, 625, 224, 501, 509, 594, 573, 177, 93, 406, 220, 403, 376, 444, 558, 66, 353, 43, 229, 507, 417, 584, 104, 329, 411, 537, 316, 477, 598, 351, 448}

0

Returns: 10603
9937

{852, 603, 1244, 689, 925, 238, 621, 348, 940, 507, 771, 596, 819, 627, 246, 1204, 774, 778, 927, 419, 658, 460, 254, 446, 647, 510, 760, 953, 58, 110, 646, 886}

0

Returns: 11180
9949

{441, 106, 856, 290, 857, 469, 897, 463, 348, 953, 561, 154, 597, 579, 427, 27, 856, 791, 181, 874, 777, 521, 267, 132, 183, 468, 317, 376, 892, 14, 496, 269, 839, 1076, 1010, 20, 916, 839, 1068, 224, 726, 565, 810, 532, 450, 529, 267}

1

Returns: 12092
9987

{1482, 294, 1056, 449, 213, 823, 1499, 692, 174, 763, 547, 1405, 389, 1723, 842, 900, 19, 1183, 584, 846, 64, 341, 1616, 362, 880, 1178, 1546, 212, 788, 537, 540, 1158, 758, 1481, 1282, 1375}

0

Returns: 11709
9903

{183, 780, 757, 1025, 271, 125, 709, 996, 288, 475, 236, 1041, 48, 63, 507, 84, 615, 1120, 918, 1088, 618, 147, 895, 104, 932, 354, 182, 421, 1015, 936, 1046, 944, 905, 164, 388, 36, 976, 176, 286, 738, 847, 1021, 1017, 986, 141}

1

Returns: 12110
9937

{414, 299, 114, 700, 1050, 681, 538, 801, 359, 555, 558, 250, 637, 454, 148, 408, 820, 867, 663, 950, 646, 1078, 274, 865, 368, 265, 402, 325, 157, 402, 965, 664, 357, 535, 700, 743, 384, 873, 14, 1065, 151, 697, 891, 902, 270, 969, 322, 1025, 1058}

1

Returns: 12079
9977

{1361, 100, 133, 741, 1714, 1259, 1711, 471, 771, 1843, 984, 24, 1254, 484, 1001, 205, 1806, 479, 1300, 187, 1934, 816, 66, 865, 977, 1453, 1164, 753, 337, 1803, 1608, 683, 203}

1

Returns: 13753
9922

{261, 568, 517, 232, 308, 460, 118, 197, 584, 615, 28, 348, 700, 211, 17, 7, 26, 111, 77, 619, 554, 338, 261, 590, 127, 117, 323, 205, 340, 62, 558, 43, 366, 29, 687, 642, 271, 603, 471, 319, 560, 690, 574}

0

Returns: 10621
9992

{127, 148, 220, 274, 236, 115, 66, 167, 281, 1, 300, 161, 85, 204, 183, 49, 329, 11, 328, 159, 189, 19, 347, 365, 238, 257, 209, 305, 347, 199, 78, 271, 423, 171, 146, 74, 466, 140, 261, 169, 409}

2

Returns: 8527
9972

{665, 612, 707, 547, 440, 249, 716, 31, 143, 706, 764, 792, 142, 636, 176, 8, 163, 574, 239, 769, 132, 800, 117, 767, 125, 214, 160, 247, 413, 349, 656, 391, 740, 332, 734, 294, 558, 430, 16, 386, 589, 212, 405, 645}

2

Returns: 12332
9970

{1232, 43, 181, 304, 998, 714, 814, 573, 511, 53, 405, 757, 567, 429, 248, 714, 1132, 289, 1030, 996, 191, 72, 178, 228, 123, 9, 609, 172, 4, 1216, 897, 900, 1029, 732, 1021, 903, 382, 1133, 1122, 653, 889, 183, 423}

0

Returns: 11201
9977

{634, 741, 178, 183, 745, 522, 153, 534, 308, 373, 398, 422, 437, 718, 687, 160, 140, 144, 735, 14, 25, 371, 158, 661, 761, 129, 730, 686, 565, 406, 49, 493, 45, 267, 348, 367, 57, 296, 499, 147, 591, 127, 626, 547, 630, 326, 544, 23, 434}

1

Returns: 11482
9918

{1254, 637, 517, 691, 1221, 649, 885, 43, 1099, 1283, 1346, 670, 76, 46, 22, 1387, 1107, 978, 736, 1066, 1364, 767, 1305, 1474, 968, 1044, 220, 797, 74, 499, 1011, 719, 1406, 278, 814}

1

Returns: 12797
9970

{259, 1104, 1422, 194, 1680, 952, 1465, 651, 641, 45, 99, 1607, 1398, 8, 147, 254, 762, 1630, 338, 920, 1650, 1257, 855, 407, 1711, 1311, 1548, 597, 862, 630, 773, 1215, 1063, 1169, 1435, 1094, 1092}

2

Returns: 15010
1000

{1000, 999, 999 }

0

Returns: 1999
50

{49, 82, 1, 14, 42 }

1

Returns: 174
4700

{1000, 8000, 2000, 5000, 3000 }

0

Returns: 12000
9876

{2721, 8909, 8509, 3035, 4197, 7596, 6424, 4790, 1530, 1498, 3555, 9425, 2533, 2347, 1016, 7629, 6190, 4318, 2449, 4464, 3318, 5039, 6536, 9924, 4161, 9086, 9384, 9755, 6204, 5102, 1082, 6714, 5157, 3958, 4644, 5764, 785, 6650, 6557, 7059, 2537, 5931, 2764, 6229, 5673, 1748, 3976, 4526, 513, 7513, 4092, 2862, 7188, 3465, 149, 2052, 8092, 1303, 1443, 9296, 9062, 1026, 3923, 7205, 6479, 8199, 5992, 3584, 3362, 351, 5489, 9022, 7821, 4196, 5606, 4702, 5894, 9156, 2683, 4485, 138, 4098, 4386, 8919, 921, 3154, 2191, 8913, 794, 3867, 4145, 6447, 5194, 7894, 4233, 4733, 5247, 3072, 8828, 6414 }

91

Returns: 493191
20

{9, 10, 11, 12 }

0

Returns: 31

Statistics

Problem Statement for "FeedADrake"

Problem Statement

Definition

Constraints

Examples