TopCoder Statistics - Problem Statement

Problem Statement

There are N bags of candy. The bags are numbered from 0 to N-1, inclusive. For each i, bag number i contains bags[i] pieces of candy.

You want to give the bags of candy to N kids. In order to do that, you need to make sure that each bag contains the same number of candies.

Before you give the bags to the kids, you want to eat some candies from the bags. More precisely, you would like to eat exactly E pieces of candy.

You are given the int N, the int[] bags and the int E. Determine whether it's possible to eat exactly E candies in such a way that after you are done eating, each bag contains the same number of candies. Return "possible" if it can be done and "impossible" if it cannot be done.

Definition

Class:: EqualizeBags
Method:: check
Parameters:: int, int[], int
Returns:: String
Method signature:: String check(int N, int[] bags, int E)
(be sure your method is public)

Notes

The return value is case-sensitive and must be all lowercase.

Constraints

N will be between 1 and 50, inclusive.
bags will have N elements.
Each element of bags will be positive.
The sum of all elements of bags will not exceed 10^9.
E will be between 0 and 10^9, inclusive.

Examples

3

{5, 47, 5}

42

Returns: "possible"

If you eat all 42 candies from the middle bag (bag #1), you will be left with three bags containing 5 candies each.
3

{5, 47, 5}

43

Returns: "impossible"

Regardless of how you eat 43 candies, the three bags won't be equal once you're done.
3

{5, 47, 6}

43

Returns: "possible"

In this scenario you should eat 42 candies from bag #1 and one candy from bag #2.
1

{47}

42

Returns: "possible"

If there's just one bag the condition "each bag contains the same number of candies" is always satisfied.
1

{42}

47

Returns: "impossible"

There is no way to eat 47 candies in this scenario.
5

{1001, 1005, 1002, 1004, 1003}

200

Returns: "possible"
41

{18577079, 15222669, 19152554, 11524933, 8637847, 17194780, 12970703, 13167276, 20654811, 1372669, 14043624, 22099849, 793894, 3437848, 21023, 8851882, 16158230, 24288630, 18343798, 306546, 10589025, 19044429, 14351212, 7719095, 7977293, 17558015, 17245393, 12048797, 14838475, 8121811, 1116159, 18822213, 12554969, 24049543, 23072073, 11859901, 20165396, 11472723, 18716342, 19297257, 6576109}

35921960

Returns: "impossible"
41

{19406275, 12870766, 17055912, 18123700, 8483719, 3258091, 21770400, 7615440, 23461537, 11236002, 7333453, 15805152, 3695877, 13980799, 20288861, 11846360, 22644363, 9607249, 8018938, 18631637, 8777494, 11977029, 17873923, 18971129, 1345862, 16238535, 10475917, 18882360, 13270036, 8732332, 17428141, 7413417, 20345557, 3823047, 21052292, 6948663, 12746231, 16287281, 8493926, 20250774, 18724818}

16881

Returns: "impossible"
6

{116933954, 98134261, 8907130, 163152532, 71139003, 163379045}

615728691

Returns: "impossible"
19

{52856888, 66451348, 80495, 25002068, 3404, 61, 1, 4024309, 25453, 1098454, 180692, 105636692, 3, 257604, 4656, 10217906, 524693902, 225958, 425563}

791185457

Returns: "possible"
31

{12, 68, 25855360, 751890, 127, 37843, 4286, 1362944, 14, 737, 245362413, 23145531, 5, 1517308, 154475, 240984, 834, 2534, 6, 23326, 20718658, 1230276, 220374, 33026007, 48246620, 3, 900, 286, 6, 23601, 129150}

402056594

Returns: "impossible"
1

{963039860}

1713

Returns: "possible"
4

{124612367, 249564348, 186428332, 120811051}

681416137

Returns: "impossible"
50

{11199952, 9471512, 7281066, 14344033, 2532593, 8570844, 12836382, 10856925, 15425280, 9795655, 5404733, 8121993, 6119843, 12169136, 7725219, 10367994, 1217020, 7267712, 19281821, 15893545, 827251, 11930357, 309715, 9542463, 9188623, 18551878, 13951863, 17770117, 7921140, 15237237, 15242193, 1775203, 2775446, 4366443, 13502229, 14872655, 6281151, 8317439, 1540374, 13479682, 15171847, 17856816, 17578187, 3345917, 18719652, 889048, 18271070, 15044127, 18135033, 16290367}

47

Returns: "impossible"
43

{17067244, 9218758, 15427627, 8569208, 11308190, 17619473, 3910026, 7410678, 8530695, 7583103, 1096780, 4627049, 8205360, 23117939, 15029041, 2844449, 10875578, 18375337, 21684973, 21999876, 7249801, 10855362, 21030870, 3156895, 8732402, 17398612, 5270567, 9327784, 12107925, 4681620, 5523989, 2641874, 6182669, 1872150, 17084232, 6024917, 20262149, 21704641, 18638975, 20532766, 20597242, 3445137, 9599783}

861668078

Returns: "impossible"
7

{26477338, 80113074, 52440600, 132858053, 38653462, 36576632, 65309120}

851949

Returns: "impossible"
40

{6324888, 853424, 14454357, 5847859, 9016431, 23458055, 16338126, 6331580, 15049775, 431287, 12399546, 21342225, 8300048, 13469813, 17020522, 6008459, 5918178, 6006551, 20233796, 1683962, 7218798, 10574830, 20467471, 13508731, 21992679, 10062523, 24588724, 8980268, 20997934, 3115063, 10159245, 7720096, 1458821, 18812483, 15813057, 10269075, 7916863, 9924929, 15316852, 6010556}

210439

Returns: "impossible"
44

{13670961, 11852, 203, 633, 31, 2391909, 115, 60509, 2983190, 407225839, 279, 7195, 686, 1, 54565397, 5, 25274782, 11003, 20, 22598, 113, 12605, 12, 986, 36777, 1, 1, 1, 240702, 22479226, 25876, 26810, 15694, 20089, 1038017, 386500208, 286, 16847594, 471956, 2, 2501251, 21383127, 562428, 505348}

1980

Returns: "impossible"
45

{230, 12488, 5368329, 11060, 4139447, 172, 17185, 42840546, 4371202, 2, 369689528, 1386, 3683, 1453, 14, 2696, 6, 4932, 93447228, 12, 202596, 174162, 886205, 1672891, 448, 1, 1, 10589, 303, 1891, 32212, 108797, 27, 9, 53, 913, 1201776, 166430962, 556493, 1023080, 128195, 2678, 57, 434370, 57}

128

Returns: "impossible"
4

{153, 57566, 21179648, 886127}

22123455

Returns: "impossible"
46

{5115776, 851090, 20360421, 3841882, 9539156, 8798219, 18037481, 17697560, 2359526, 1750267, 12705803, 20964902, 2525015, 4138265, 1783535, 19733164, 21369412, 18107212, 3387816, 10400618, 3824593, 14944168, 16057974, 19761378, 20996342, 10753347, 7067916, 15260909, 11221475, 8024393, 5719388, 11582656, 2044104, 3849192, 5269148, 442744, 2682577, 8906854, 19111716, 15581833, 7977415, 16132084, 10173821, 17368161, 14624201, 5093954}

477939873

Returns: "impossible"
46

{2273083, 19184855, 15636860, 12069576, 5947700, 12175485, 1798361, 12188623, 17045664, 7213750, 1921142, 710956, 228119, 7826546, 16979328, 10226216, 19471289, 9146741, 3508616, 702628, 6801355, 17756165, 15327393, 7907548, 7947321, 12964134, 14104513, 11995748, 11745629, 17713677, 9381150, 15072633, 8525737, 10358099, 8515621, 19305863, 5969902, 21614541, 10035929, 7783239, 18160286, 19916890, 17376169, 1522863, 9231954, 5087466}

488377704

Returns: "impossible"
41

{349492, 39, 16156, 179566113, 9, 15, 2137, 102348, 357908, 33744, 18617, 1561184, 313, 3444, 3306985, 2023189, 79645, 48734, 2, 1033184, 9552, 1, 12942, 9344829, 384, 3, 9, 101377, 22123, 178912, 61, 4, 112322, 237678162, 2, 229386, 1008, 3437236, 1216343, 443, 37}

440848260

Returns: "impossible"
40

{22595722, 13574681, 14268864, 16414665, 17966091, 13785040, 16732896, 7124070, 17087275, 14620791, 1134358, 21322890, 14250830, 21329824, 7135514, 38584, 12901174, 15107572, 22553399, 9931419, 9324342, 11883015, 5673226, 21226998, 2446241, 9652129, 3329473, 9753611, 14111142, 21832203, 24979724, 2035079, 16264609, 4090992, 17372820, 14052367, 1219421, 818573, 23396207, 23486238}

78

Returns: "impossible"
41

{564095, 7959950, 6455412, 22523800, 15750805, 5492302, 16077418, 6213327, 8619811, 1815276, 1325339, 6202845, 18362095, 5563736, 5327103, 17355000, 6670578, 5554857, 16939978, 15818078, 4856971, 13911859, 6597690, 18520238, 7785566, 18094849, 4322682, 17599462, 7517726, 9253906, 4445239, 4370427, 6797596, 17803793, 12065052, 14992015, 21150183, 23550797, 1446763, 3389479, 11066799}

420130569

Returns: "possible"
45

{3231358, 28, 6, 11, 413968, 912791, 107, 181, 2, 336939, 403, 134, 435938, 50049, 138332018, 29009153, 48938, 6515848, 20558552, 514673, 87868, 15, 2, 434518, 71050, 1804, 38211, 31456729, 293, 1396, 1920331, 9, 21143, 6994, 1943859, 1, 11174, 117, 2989, 2, 7, 365511, 454, 58350212, 1586}

295077750

Returns: "impossible"
46

{31418, 99830, 350229, 12139563, 28, 663116, 25, 5, 83559903, 152391, 3, 27080, 474250198, 30, 1, 3677, 66236, 115624, 14901, 2, 579, 4658, 3727206, 145, 1, 412996, 510278, 732443, 10, 26322, 6252602, 4996, 272847, 106, 65, 2634, 997, 4593346, 756322, 746169, 490416, 45182653, 105, 17049, 89570, 944177}

976

Returns: "impossible"
22

{16364882, 21453293, 44911775, 12784462, 16933483, 26349855, 16642439, 16582742, 31299919, 26690689, 9057525, 5272961, 9742230, 25192356, 27083517, 31352172, 26631266, 8435505, 30834615, 12792606, 34731349, 25506887}

464173108

Returns: "impossible"
42

{94512655, 23, 36033961, 4885, 127, 226927, 609792, 11124, 14, 11429734, 219952, 6682, 7206, 30, 83499695, 195316834, 22521744, 32510840, 114035377, 6, 1704, 24710, 145, 37, 1, 3, 22249702, 5140, 457802, 878106, 1318, 1732, 35300198, 58895549, 3419, 3436, 1285, 324, 119673, 1587, 1, 5544670}

54257692

Returns: "impossible"
45

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

505784573

Returns: "impossible"
10

{122999, 2441974, 935792, 3093949, 691197577, 1387, 1287, 6360, 4269, 8}

697805644

Returns: "impossible"
2

{195646560, 471580428}

626590184

Returns: "possible"
46

{18939611, 7537250, 7534191, 5422216, 5441700, 15258331, 19661741, 21035234, 2709723, 2798930, 4968947, 2966786, 6441624, 13665892, 9537987, 20781074, 3477665, 20953151, 21513331, 11585669, 10540581, 13249207, 4230625, 17343549, 6060357, 9717646, 18812522, 18466212, 4692691, 18758242, 17346215, 4666197, 17171493, 2552119, 17643110, 5254493, 1840701, 2359917, 1193005, 4862917, 20704413, 9800171, 4292282, 3272104, 717140, 20715691}

478494272

Returns: "impossible"
7

{120772, 103586, 99, 29331908, 94, 13, 260448493}

290004961

Returns: "impossible"
3

{76, 95560, 15826}

3467732

Returns: "impossible"
15

{53433444, 19728211, 25330411, 55645127, 26210845, 1679287, 32930077, 13699691, 53582575, 65095909, 42262137, 49651464, 23939599, 11972389, 21556400}

153928412

Returns: "impossible"
3

{217411695, 25, 99489}

103564

Returns: "impossible"
2

{207361593, 159317631}

3678

Returns: "impossible"
46

{19011089, 17410127, 1906141, 9288285, 13127295, 14301503, 17160820, 18292176, 16374983, 4752548, 18970124, 14775583, 15455728, 11206411, 3979431, 872034, 10120426, 8783335, 17527004, 17243724, 9903657, 967119, 12748770, 3598041, 294607, 21000484, 20397073, 16359842, 14342067, 19557910, 14285492, 2791398, 458553, 489537, 7903330, 11308159, 4921274, 16595379, 20182479, 6543899, 14355524, 12429172, 19064280, 19533929, 15326050, 14627934}

550544549

Returns: "impossible"
1

{4383653}

4383662

Returns: "impossible"
44

{21897769, 1608544, 21586665, 11073972, 18835724, 16759757, 10128454, 15966047, 16463046, 3921759, 11540444, 22206186, 4143530, 20534517, 21481861, 21023797, 11988632, 22718923, 13425322, 13495801, 15219086, 1401025, 20781085, 19558696, 18952463, 19858421, 13583076, 4242145, 16993694, 2728505, 14294663, 19346697, 19680853, 21072698, 2106007, 7914308, 18104380, 20541313, 16224457, 5056639, 7930589, 5167730, 15979582, 6675972}

201412339

Returns: "impossible"
1

{244274361}

705469281

Returns: "impossible"
20

{473155, 133800736, 417, 1847792, 2596, 233059, 4246, 53, 36131599, 31, 103906581, 31, 545681, 1165, 1359, 5072935, 197133711, 24407538, 3392, 85810}

449378559

Returns: "impossible"
42

{4, 65453254, 6, 425, 225, 2872, 2678589, 3427414, 78, 376210674, 86999832, 118, 460, 28, 3449049, 7950, 36, 1, 6889942, 528326, 307757, 415, 31, 298448705, 3094313, 3, 1560822, 226020, 15886, 61620, 121966541, 6, 236699, 1, 26250, 406, 6, 100236, 1684, 45126, 496945, 3}

972238453

Returns: "impossible"
26

{5189187, 27482798, 37974828, 9941204, 10872113, 19541339, 24891369, 33719815, 2626385, 13794224, 1327296, 2434936, 16406644, 20947525, 34211104, 34873386, 36073435, 35246151, 12262369, 31239306, 35619089, 23386690, 21083505, 23854124, 18921461, 34067495}

477848593

Returns: "impossible"
48

{23353093, 3843976, 4393729, 8843, 2165, 4368, 2760643, 202, 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}

247912381

Returns: "impossible"
5

{255998285, 830, 108, 47, 45754323}

716016687

Returns: "impossible"
42

{41, 295062263, 290392, 4009, 51860, 21457317, 21, 2, 508, 55, 6068, 1383937, 14862808, 69, 3629719, 164, 1, 30940970, 4488, 153745, 2, 615885, 29746866, 4879, 1, 44314148, 7668, 7, 5, 4, 15576507, 21488, 2674, 1094029, 14, 440401989, 463, 491, 10897, 40, 400114, 38}

67031

Returns: "impossible"
49

{18220056, 873197, 18616613, 1587156, 9481955, 13198524, 19509558, 14599970, 10032769, 12532316, 8248774, 18923336, 13231699, 16783357, 13652149, 8026414, 201478, 9062664, 3459003, 6417005, 10725942, 432794, 1029751, 19507833, 12832851, 18115675, 16171204, 15172524, 3863487, 19418364, 20067397, 18355904, 12284418, 10180242, 11265212, 15292055, 2531286, 15481907, 196739, 14880456, 16863184, 424391, 13663814, 10035919, 9941915, 19566194, 6720754, 846387, 13095633}

697545521

Returns: "impossible"
43

{14837657, 19647279, 9309207, 8382085, 17812667, 13902704, 285215, 16446401, 15594160, 4480663, 15947255, 19779812, 22133194, 4040424, 5268971, 14923989, 7986785, 21067435, 1147122, 4946139, 9133116, 476434, 22682856, 18633991, 8473265, 8574306, 4205435, 18980894, 21043105, 5017616, 1664834, 2964404, 12505472, 17697448, 18776385, 18597329, 16314743, 6669404, 13214119, 4093750, 19246291, 17669643, 714582}

705381873

Returns: "impossible"
17

{20717852, 37334779, 4218170, 5271339, 22935643, 53895690, 18708105, 15905524, 37798850, 24777676, 38999541, 24593917, 15982045, 55014400, 28680620, 15542418, 47514663}

403890214

Returns: "impossible"
4

{1390789, 22539022, 120, 15}

189629211

Returns: "impossible"
3

{21525948, 3, 186973}

21712924

Returns: "possible"
26

{23284516, 19015796, 8182661, 31191948, 6298966, 34436522, 5643972, 27552779, 4070470, 27753346, 28654215, 5624215, 23574584, 20118862, 15839418, 29354078, 22919050, 28986207, 32166336, 4948139, 34224085, 16128801, 35147886, 2685198, 10182027, 14902223}

512886139

Returns: "impossible"
40

{4821961, 6577787, 15648239, 20406765, 2116621, 6173390, 22015611, 4274342, 15781097, 12714132, 5268383, 16503430, 23102415, 7015021, 11919177, 581374, 19101408, 10958270, 7058645, 6303675, 11718713, 15578476, 16527758, 19445378, 16372842, 2169631, 11319300, 9419096, 4826657, 10973964, 1978123, 22347956, 13370265, 74458, 20946100, 11053445, 5395059, 23869003, 24016893, 19676598}

479421791

Returns: "impossible"
50

{7791847, 12738137, 14326155, 13570947, 3353398, 10358897, 19172146, 4067053, 17190711, 13495916, 4137918, 2521211, 1185149, 15767891, 13371465, 16131578, 2326915, 13324783, 19428991, 12964707, 7980161, 12971150, 14185850, 16069665, 1427688, 899925, 9355512, 7230407, 12403373, 1496753, 8523491, 794110, 11625637, 14004549, 15668081, 9839293, 10133309, 6758702, 18787748, 1775287, 15981761, 19049551, 5397115, 354027, 15212024, 1275051, 13824100, 1655653, 4369709, 2095031}

19000428

Returns: "impossible"
40

{7245534, 17515306, 19282300, 5420770, 10717930, 9869840, 7858377, 16719074, 2203990, 19832721, 20698728, 19159409, 18832788, 24431313, 6456093, 15464527, 17148356, 10833713, 21424411, 14236871, 3297565, 19619642, 2315979, 4512010, 22841027, 14603211, 13572299, 21492491, 9335287, 20092671, 10199566, 7009711, 8130368, 6917810, 109780, 14086439, 13585268, 6233577, 20773398, 6367135}

535558139

Returns: "impossible"
11

{7, 293556, 28, 506, 6, 71174, 437, 1, 61859, 442, 270}

428277

Returns: "impossible"
1

{6}

2598

Returns: "impossible"
33

{43113691, 10, 4, 1607500, 3777, 1806, 222811, 63, 764, 7, 12, 318, 2298, 80423971, 27708, 62098, 3613, 20986, 29, 98584, 597, 64808, 7857587, 127268661, 5788569, 27622, 70, 99467, 14, 203551, 160, 4, 5}

836533926

Returns: "impossible"
41

{18036175, 5012499, 9812145, 14687713, 1719157, 19386830, 14167024, 3638300, 21643141, 29154, 6099235, 956284, 17784689, 7346901, 1674036, 12430530, 21739439, 3297951, 24231423, 19549465, 17284009, 14524153, 18366351, 5232486, 10988850, 4626825, 6960768, 18998382, 16346120, 22507758, 4544344, 7956361, 14051298, 3421073, 15100246, 9069111, 6245507, 11027884, 19504500, 5073168, 18797916}

206197995

Returns: "impossible"
1

{114664935}

833547614

Returns: "impossible"
23

{125719225, 231, 56348, 299, 1890, 2130142, 1, 2965552, 3143, 16, 11215925, 258914, 16933, 188918, 565314, 7249, 269, 117328, 18807275, 268244, 15468, 915566, 7401}

163261436

Returns: "impossible"
34

{88306, 8220, 63631427, 1, 4, 24380363, 8, 14819892, 26718, 1360, 1061, 7084041, 9, 112918, 72, 124, 61, 471170808, 4, 4059, 63742, 3, 169903, 7746, 2772479, 11806, 17802271, 740035, 224, 1, 19778, 237, 1160, 3710}

489318488

Returns: "impossible"
40

{3604284, 17492330, 19647698, 8488433, 7631995, 10213083, 2108334, 12136671, 23458669, 20668257, 8352522, 13432262, 17669796, 12389619, 24255320, 649433, 11332515, 1667383, 23758056, 1895149, 16185426, 18190651, 13653478, 14077240, 18710463, 938882, 7456444, 24006642, 5844759, 3318595, 2415783, 13237218, 3962105, 1452033, 15428725, 9080049, 2321636, 15076034, 21292399, 5993944}

217428220

Returns: "impossible"
2

{113, 2166477}

8269

Returns: "impossible"
43

{804944, 7, 1547, 139, 6304, 1450032, 73259742, 2189065, 65999, 6, 3, 34085492, 3100, 7953, 2, 129525762, 20878, 333923946, 938, 2829, 39, 9, 4770, 3054011, 3626, 77, 15878, 3755747, 12295572, 1, 1745, 51, 31077304, 38, 1, 3909529, 30333556, 88, 2, 7, 27, 51469, 30074398}

251472813

Returns: "impossible"
49

{17450284, 11100290, 11749723, 19954773, 13782325, 2460050, 8212843, 19466836, 11820498, 20387283, 10443613, 10090097, 20099836, 2655903, 4644877, 4749663, 7882486, 11310997, 9063315, 16758498, 17330016, 3164742, 253747, 10454349, 9453241, 15426666, 14250147, 14474660, 11761376, 5192674, 7692702, 6228505, 18092219, 15141509, 11456160, 4399036, 13938897, 8795052, 18796954, 8682689, 10062513, 4909234, 187389, 11337314, 3863387, 12441586, 20094227, 660282, 9978947}

514726451

Returns: "impossible"
5

{2135635, 38, 7919504, 5970658, 28}

16025743

Returns: "possible"
1

{15049}

26916400

Returns: "impossible"
47

{4, 962873, 39, 54287, 98, 376728, 6504, 129529, 185, 23, 9214, 6826, 8, 1103697, 103, 39362, 916, 201147, 12139080, 7605, 54801017, 7484, 89176506, 1681286, 7475, 11, 14, 98258518, 20, 175325790, 94411, 13408059, 939, 24, 231, 16122, 56630, 102, 2526, 193158431, 4661646, 107, 61817170, 25, 35, 411911, 1957561}

935881868

Returns: "impossible"
50

{10989946, 18959390, 7430564, 14201063, 18622424, 5594631, 6840528, 7590861, 6870237, 12228830, 5608110, 592036, 16538716, 10616513, 8873930, 8778778, 10905849, 6231425, 2804234, 1244428, 4866993, 15130475, 2325908, 4135191, 4052521, 7510314, 12550261, 9305808, 5109065, 13647411, 5731289, 1777183, 19816885, 9571809, 570136, 14468512, 4945176, 11161062, 19374380, 19700829, 8068728, 11999282, 16198262, 7658121, 11842766, 8143142, 11816774, 15602147, 12737078, 7087126}

446277774

Returns: "impossible"
1

{3551356}

3551349

Returns: "possible"
32

{103992, 3727016, 24373607, 498516073, 1208, 378, 325103, 405860, 1684205, 1, 61, 1, 49784, 24643043, 614863, 55702, 17555, 74948772, 146803, 2798347, 34, 900645, 10, 1649, 85986163, 28005, 102, 1074, 126795131, 664, 2, 16}

340894733

Returns: "impossible"
40

{142, 4, 497, 5, 262076398, 10836, 680, 7228, 5, 65137, 85901, 50814, 1622, 2820660, 6174837, 195, 18, 1017, 235, 6590, 104964649, 37426, 35314, 336792, 21037806, 907338, 94, 4, 208983, 1822582, 28192983, 1, 131646898, 5676, 61571906, 16799, 10203155, 120997279, 45285073, 33530814}

309933351

Returns: "impossible"
17

{9727802, 42901496, 23057583, 22533002, 30098666, 20061755, 54311105, 25489907, 42796571, 22313869, 23334933, 16149998, 56757547, 57075120, 54125754, 29708937, 44175149}

574619134

Returns: "impossible"
41

{18577079, 15222669, 19152554, 11524933, 8637847, 17194780, 12970703, 13167276, 20654811, 1372669, 14043624, 22099849, 793894, 3437848, 21023, 8851882, 16158230, 24288630, 18343798, 306546, 10589025, 19044429, 14351212, 7719095, 7977293, 17558015, 17245393, 12048797, 14838475, 8121811, 1116159, 18822213, 12554969, 24049543, 23072073, 11859901, 20165396, 11472723, 18716342, 19297257, 6576109}

543405155

Returns: "possible"
26

{4762, 759419, 93163, 99310, 6766033, 80443, 603924608, 693, 48582, 7979, 1, 770967, 1833120, 40715949, 1155, 38, 174, 5, 87575, 11163723, 4, 28, 227717151, 14, 736, 3552225}

897627857

Returns: "possible"
8

{42645783, 1210, 109968450, 31170965, 111693, 62109238, 1969481, 14960}

247990140

Returns: "possible"
13

{7920502, 44789082, 25162384, 54864737, 62921787, 69518512, 63751840, 69312530, 16041940, 30794843, 26656714, 3540688, 72466984}

534836871

Returns: "possible"
42

{8167690, 1, 1, 468, 24698355, 31268, 2, 10571829, 15139722, 22517, 139, 7800, 157211, 138017, 248604, 258340, 88751331, 47, 419, 127, 101546, 24752, 1262, 193, 48720637, 2, 242, 9810832, 1466, 1216, 51019235, 86124, 440, 21, 5, 74597463, 182417059, 631948, 554, 55067132, 37, 25421}

570701475

Returns: "possible"
43

{20938076, 4831683, 4572079, 8163640, 18066261, 8068951, 20420269, 10485176, 8618302, 22584472, 15245975, 882170, 10370432, 6324888, 853424, 14454357, 5847859, 9016431, 16338126, 6331580, 15049775, 431287, 12399546, 21342225, 8300048, 13469813, 17020522, 6008459, 5918178, 6006551, 20233796, 1683962, 7218798, 10574830, 20467471, 13508731, 21992679, 10062523, 8980268, 20997934, 3115063, 10159245, 7720096}

457989471

Returns: "possible"
44

{22160839, 52, 24, 39237, 779, 28, 3017157, 173, 6, 84639, 129537823, 26682483, 2, 387015329, 77, 127, 6573, 6336256, 1, 3768, 9, 1556, 191820, 334358, 255, 183669, 17921850, 11202331, 1, 221, 195708663, 253, 2874, 124107321, 61, 757563, 3, 23980, 8489, 9272, 45440, 5632, 8423157, 254}

933814405

Returns: "possible"
29

{867348, 22794236, 7183632, 24284001, 34218372, 25891608, 17580920, 10261326, 3543054, 14436228, 3543172, 17564365, 17350936, 11828125, 25117133, 25072391, 15500713, 8945475, 15826595, 7120035, 9016643, 24122732, 3447846, 9738990, 11717569, 26181141, 18157798, 4218390, 10332785}

408793028

Returns: "possible"
47

{3160894, 11766046, 8608706, 317349, 21182435, 18559895, 9365593, 17901025, 8979799, 15600559, 17600627, 20579333, 15669327, 5051901, 12196800, 4527988, 6976683, 661271, 3295897, 1816856, 12898841, 16572348, 6913280, 17744472, 19324586, 5295702, 21216194, 12338598, 1947758, 18714745, 6098833, 18452460, 7998293, 16157242, 16087665, 14324779, 1913784, 16680604, 7861380, 17199306, 19328670, 10893681, 17105782, 7382315, 13030668, 15304063, 4554222}

542981190

Returns: "possible"
44

{62838, 19864389, 17560209, 6710659, 18402152, 15026578, 5488887, 9784496, 17506023, 21543866, 14579237, 21967413, 15849390, 18602049, 14631531, 720140, 5597008, 19545313, 14368607, 13383851, 1082906, 18707875, 1658091, 2032922, 20330557, 3417425, 6964152, 16176617, 6317957, 18505573, 1075568, 17905970, 4031805, 554450, 11132402, 8683515, 16092922, 9336349, 3307116, 22119743, 3926005, 12039382, 16216871, 303635}

491517508

Returns: "possible"
47

{9920897, 6221996, 9923, 6224607, 1041, 3, 8, 293917335, 27418, 130810, 14574168, 19, 162, 2, 192, 661029, 23, 13, 1835, 14812, 5751, 230, 12488, 5368329, 11060, 4139447, 172, 17185, 42840546, 4371202, 2, 369689528, 1386, 3683, 1453, 14, 2696, 6, 4932, 93447228, 12, 202596, 174162, 886205, 1672891, 448, 1}

854559899

Returns: "possible"
46

{303, 1891, 32212, 108797, 27, 9, 53, 913, 1201776, 166430962, 556493, 1023080, 128195, 2678, 57, 434370, 57, 47287723, 128, 23098, 154406, 55313690, 4, 5, 78770, 57566, 21179648, 886127, 6753934, 1, 16031, 16, 644346, 780, 149505, 3, 603194, 8, 315078, 628, 32065, 430165, 122, 1513, 54, 2}

303850483

Returns: "possible"
49

{683894, 9317541, 514080037, 100, 3231358, 28, 6, 11, 413968, 912791, 107, 181, 2, 336939, 403, 134, 435938, 50049, 138332018, 29009153, 48938, 6515848, 20558552, 514673, 87868, 15, 2, 434518, 71050, 1804, 38211, 31456729, 293, 1396, 1920331, 9, 21143, 6994, 1943859, 1, 11174, 117, 2989, 2, 7, 365511, 454, 58350212, 1586}

819158944

Returns: "possible"
46

{31418, 99830, 350229, 12139563, 28, 663116, 25, 5, 83559903, 152391, 3, 27080, 474250198, 30, 1, 3677, 66236, 115624, 14901, 2, 579, 4658, 3727206, 145, 1, 412996, 510278, 732443, 10, 26322, 6252602, 4996, 272847, 106, 65, 2634, 997, 4593346, 756322, 746169, 490416, 45182653, 105, 17049, 89570, 944177}

636242952

Returns: "possible"
47

{3, 22249702, 5140, 457802, 878106, 1318, 1732, 35300198, 58895549, 3419, 3436, 1285, 324, 119673, 1587, 1, 5544670, 8, 50, 1165, 3, 75557218, 55023677, 20112691, 62, 35503089, 126454446, 199997432, 12538, 30631334, 1, 88850, 193, 19, 1658937, 27, 12147158, 5852, 167, 20928, 275, 44892, 16263936, 8369895, 26074695, 142844, 3393}

731579720

Returns: "possible"
21

{76773868, 322, 52779811, 7585, 1874, 342468, 112452, 34599668, 7258313, 2191701, 227428172, 25508, 3457862, 64251711, 107, 341450721, 10528, 3892944, 991431, 524277, 3247687}

819346973

Returns: "possible"
15

{50075707, 34516421, 12271020, 54474333, 24325894, 13230359, 24267373, 49517717, 17335768, 10695926, 4642968, 53007449, 1483563, 17293061, 27991776}

387914755

Returns: "possible"
12

{49062808, 81275618, 17024058, 34283554, 6866475, 28471850, 58204194, 8101074, 82783712, 36508746, 41769894, 3404817}

418219784

Returns: "possible"
42

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

458505819

Returns: "possible"
42

{14673487, 12785815, 16640031, 2560535, 5493985, 10015089, 15106978, 17226116, 19954274, 11044594, 14128983, 7419971, 19805306, 20324465, 9124327, 11200174, 19363064, 3594, 2103376, 4664971, 9057555, 2012796, 18893464, 17197531, 14784493, 18075935, 3737794, 14857351, 3045361, 1670577, 22596025, 23166020, 18771998, 2300553, 21188890, 13602402, 19670675, 20429791, 2648016, 23664722, 10407979, 15118333}

530388590

Returns: "possible"
5

{1, 20, 20, 20, 20 }

11

Returns: "impossible"
3

{3, 3, 3 }

3

Returns: "possible"
2

{1, 1 }

2

Returns: "possible"
2

{4, 1 }

1

Returns: "impossible"
3

{2, 2, 2 }

6

Returns: "possible"
2

{1, 5 }

6

Returns: "possible"
2

{1, 5 }

2

Returns: "impossible"
3

{3, 3, 3 }

9

Returns: "possible"
2

{3, 3 }

6

Returns: "possible"
2

{1, 2 }

3

Returns: "possible"
2

{1, 1 }

4

Returns: "impossible"

Statistics

Problem Statement for "EqualizeBags"

Problem Statement

Definition

Notes

Constraints

Examples