TopCoder Statistics - Problem Statement

Problem Statement

You have C pet centipedes. You want to take them out for a walk, but it's quite cold. You want to give them socks to make them feel more comfortable.

Each of your centipedes has F feet. You have a large bin with centipede socks. The socks come in different colors, but your centipedes are quite picky and each of them requires to wear F socks of the same color.

You are given the ints C and F. You are also given the int[] sockCounts. Each element of sockCounts is the number of socks of one particular color you have in the bin.

Find and return the smallest X such that if you take any X socks out of the bin, it is guaranteed that you will be able to use some of them to keep all feet of all your centipedes warm. If there is no such X, return -1 instead.

Definition

Class:: CentipedeSocks
Method:: fewestSocks
Parameters:: int, int, int[]
Returns:: int
Method signature:: int fewestSocks(int C, int F, int[] sockCounts)
(be sure your method is public)

Constraints

C will be between 1 and 50, inclusive.
F will be between 1 and 100, inclusive.
sockCounts will have between 1 and 100 elements, inclusive.
Each element of sockCounts will be between 1 and 10^7, inclusive.

Examples

1

100

{1, 1, 1, 1, 100}

Returns: 104

One centipede with 100 feet. If you are really unlucky, you need to remove all 104 socks from the bin until you get all 100 pink ones.
1

100

{40, 50, 60, 70}

Returns: -1

You do not have 100 socks of any single color, so the poor centipede will be cold.
3

10

{12345}

Returns: 30

There are 12345 red socks in the bin. You just grab the first 30 and put 10 of them onto each of your centipedes.
2

3

{4, 4, 5}

Returns: 10

Two red, two blue, and five pink socks are still not enough to satisfy two three-legged centipedes.
23

9

{215, 28, 69, 67, 2, 31, 260, 59, 11, 439, 189, 1, 53, 356, 8, 6, 3, 904, 385, 2, 45, 156, 109, 23, 389, 34, 207, 916}

Returns: 397
17

94

{156, 30, 161, 54, 98, 125, 65, 155, 143, 39, 114, 4, 44, 141, 161, 22, 20, 69, 131, 160, 140, 122, 112, 94, 9, 156, 68, 165, 156, 133, 173, 121, 182, 164}

Returns: 3553
21

3

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

Returns: -1
12

20

{2, 8, 2, 13, 4, 1, 3, 10, 2, 7, 10, 8, 18, 5, 18, 19, 11, 19, 22, 19, 16, 11, 30, 2, 30, 23, 14, 16, 10, 32, 38, 5, 3, 17, 33}

Returns: -1
30

36

{1, 17, 31, 72, 3, 441, 831, 90, 2, 412, 106, 440, 2, 948, 35, 35, 98, 22, 22, 204, 240, 35, 7, 1, 122, 480, 775, 19, 19, 7, 63, 94, 390, 33, 900, 984, 695, 69, 5, 591, 233}

Returns: 2146
1

29

{20, 13, 1, 20, 5, 24, 3, 18, 13, 1, 13, 16, 24, 15, 21, 12, 24, 4, 17, 13, 4, 57, 26, 14, 14, 18, 4, 28, 20, 6}

Returns: 440
1

61

{26, 34, 33, 21, 28, 48, 59, 13, 21, 26, 55, 5, 9, 46, 32, 22, 42, 42, 7, 17, 32, 51, 6, 23, 2, 26, 40, 6, 39}

Returns: -1
15

67

{130, 66, 79, 129, 30, 16, 74, 46, 125, 62, 104, 122, 2, 103, 61, 96, 28, 87, 17, 41, 28, 62, 47, 21, 37, 132, 44, 43, 20, 24, 33, 101, 90, 32, 107, 76, 57, 89, 24, 81, 27, 10}

Returns: 2573
9

72

{86, 16, 86, 32, 112, 113, 26, 110, 25}

Returns: -1
49

24

{14, 12, 83, 45, 25, 39, 40, 61, 40, 7, 71, 28, 3, 78, 54, 60, 87, 42, 77, 5, 45, 82, 52, 36, 7, 69, 43, 28, 5, 9, 51, 5, 92, 50, 76, 87, 79, 68, 76, 7, 1, 1, 66}

Returns: 1834
40

57

{124, 38, 186, 218, 7, 155, 80, 211, 211, 60, 207, 31, 207, 219, 149, 158, 73, 154, 149, 39, 139, 126, 157, 223, 163, 43, 201, 167, 219, 118}

Returns: 3731
1

97

{2, 55, 63, 63, 94, 53, 44, 48, 72, 39, 40, 51, 49, 5, 80, 68, 35, 19, 183, 51, 13, 85, 14, 76, 5, 48, 82, 44, 85}

Returns: 1480
49

19

{23}

Returns: -1
11

80

{106, 210, 58}

Returns: -1
43

23

{19, 43, 16, 30, 45, 34, 22, 10, 34, 24, 8, 10, 12, 37, 15, 35, 37, 34, 21, 41, 41, 35, 14, 41, 16, 3, 24, 25, 12, 32, 39, 11, 13, 26, 43, 4, 31, 21, 36, 35}

Returns: -1
1

34

{33, 14, 18, 41, 8, 17, 23}

Returns: 147
24

84

{75, 65, 156, 167, 83, 146, 10, 159, 54, 76, 115, 84, 30, 38, 152, 47, 67, 88, 71, 25, 76, 54, 10, 70, 157, 167, 56, 51, 127, 127, 20, 98, 167, 6, 152}

Returns: -1
10

14

{15, 27, 13, 6, 14, 41, 15, 36, 6, 36, 27, 20, 21, 24, 8, 6, 21, 30, 14, 8, 6, 35, 22, 37, 31, 15, 4}

Returns: 431
21

40

{17, 38, 4, 5, 142, 14, 56, 22, 33, 117, 61, 19, 21, 73, 117, 16, 107, 7, 80, 37, 12, 92, 16, 3, 136, 39, 33, 71, 59, 47, 19, 122, 22, 38, 39, 36, 22, 33, 12, 10, 148, 12, 11, 3, 93, 3, 26}

Returns: 2006
47

17

{65, 1, 18, 16, 32, 39, 61, 33, 23, 23, 43, 12, 31, 50, 9, 39, 38, 6, 31, 40, 35, 7, 52, 40, 12, 52, 49, 33, 30, 24, 56, 59, 56, 57, 59, 53, 55, 38, 51, 4, 38, 19, 49, 5, 29, 44, 42}

Returns: 1456
35

39

{33, 9, 7, 32, 23, 46, 45, 11, 64, 34, 36, 77, 48, 27, 7, 34, 63, 30, 14, 68, 40, 24, 51, 36, 76, 26, 68, 36, 21, 21, 41, 20, 36, 62, 13, 37, 34, 20, 51, 29, 29, 23, 12, 38, 67, 19}

Returns: -1
30

100

{1788267, 9309889, 3705622, 3478390, 1783433, 3304136, 8378441, 6429953, 5073946, 4283906, 204185, 5627385, 6046088, 7045972, 1622232, 1475425, 5529573, 4363077, 8947488}

Returns: 4782
1

75

{32, 64, 71, 26, 5, 22, 4, 73, 41, 30, 47, 30, 32, 81, 48, 26, 55, 24, 60, 29, 5, 53, 60, 30, 55, 3, 55, 66, 9, 63, 25, 51, 25, 1, 31, 64, 67, 2, 71, 38, 62, 41, 40, 67, 65, 49, 29}

Returns: 1921
14

98

{64, 52, 70, 52, 18, 54, 46, 2, 9571319, 68, 44, 70, 96, 14, 79, 47, 66, 50, 34, 20, 7, 28, 7, 73, 34, 89, 34, 23, 48, 79, 48, 30}

Returns: 2818
9

14

{25, 24, 1, 9, 17, 9, 4, 12, 23}

Returns: -1
41

71

{30, 495, 6, 5, 1, 1, 180, 336, 35, 349, 378, 250, 71, 187, 422, 368, 122, 5}

Returns: -1
11

26

{9932195, 8780105, 3355330, 9201076, 7513289, 2744444, 4892248, 8753012, 7289619, 7924695, 9301025, 7315766, 360070, 2798504, 9772657, 7184304, 6691926, 541453, 9353938, 829046, 1016461, 1708713}

Returns: 811
14

62

{1, 1, 31, 19, 3, 130, 30, 175, 3, 61, 1, 1, 2}

Returns: -1
1

26

{32, 16, 17, 24, 4, 10, 25, 20, 21, 24, 22, 18, 25, 4, 16}

Returns: 272
10

95

{76, 144, 191, 76, 171, 273, 190, 66, 74, 220, 209, 163, 93, 193, 10, 54, 218, 86, 34, 52, 67, 53, 40, 112, 15, 93, 198, 50, 33, 247, 9, 63, 89}

Returns: 3211
1

86

{17, 36, 29, 18, 7, 50, 21, 54, 71, 4, 10, 32, 65, 55, 145, 81, 77, 9, 46, 32, 46, 35, 25, 6, 40, 6, 23, 8, 68, 40, 40, 56, 44, 7, 48, 84, 77, 33, 82, 24, 67, 81, 21, 25, 80, 4, 69}

Returns: 1939
17

54

{876195, 5723422, 6828118, 1556898, 1272429, 5736268, 3501690, 4357052, 5738108, 2025118, 2550124, 9992293, 7560424, 6352122, 9753759, 5636579, 3392647, 4324788, 4602899, 7677409, 4193741, 8089962, 2976041, 9634151, 6866903, 6517120, 3326722, 590563, 5428670, 746046, 3946878}

Returns: 2508
5

15

{16, 15, 25, 5, 20, 4, 23, 1, 19, 11, 10, 19, 2, 9, 12, 27, 12, 12}

Returns: 230
11

12

{6, 31, 35, 33, 30, 22, 25, 11, 19, 8, 29, 28, 17, 16, 16, 3, 11, 3, 20, 27, 32, 16, 14, 4, 18, 14, 33, 3, 21, 18, 9, 27, 8, 8, 15, 34, 12, 12, 8, 26, 21, 18, 1, 33, 35, 18, 12, 33}

Returns: 589
1

81

{223, 147, 77, 172, 105, 148, 150, 96, 85, 63, 73, 55, 175, 235, 177, 87, 104, 211, 203, 212, 179, 96, 176, 190, 213, 55, 36, 196, 91, 132, 8, 119, 38}

Returns: 2406
1

46

{6, 5, 36, 27, 33, 10, 43, 12, 11, 29, 5, 14, 24, 44, 25, 13, 32, 45, 5, 41, 36, 32, 13, 4, 2, 21}

Returns: -1
36

25

{2324691, 9329461, 6594033, 6169541, 3890827, 1825252, 4191825, 3347994, 6487581, 4323107, 9883204, 7733670, 6648052, 7062713, 8114907, 579001, 2781398, 2603403, 3251107, 5961965, 9995920, 8930006, 5886029, 2474982, 791250}

Returns: 1476
1

5

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

Returns: 19
27

96

{93, 57, 8255637, 85, 21, 68, 55, 2, 17, 24}

Returns: 3014
27

48

{9764382, 7697417}

Returns: 1343
14

39

{67, 93, 99, 40, 85, 79, 54, 24, 110, 42, 116}

Returns: 802
7

75

{11, 980, 175, 12, 1, 70, 35, 137, 3, 45, 32, 46, 11, 6, 14, 1, 7, 55, 252, 254, 685, 1, 987, 55}

Returns: 1374
28

22

{373, 233, 1, 23, 190, 9, 224, 734, 134, 47, 13, 741, 1, 1, 423, 61, 547, 701, 2, 3, 784, 67, 3, 97, 49, 7, 321, 667, 25, 1, 56, 962, 256, 25}

Returns: 1140
31

33

{84, 14, 123, 1, 152, 409, 47, 2, 1, 26, 75, 12, 13, 2, 175, 3, 1, 3, 1, 2, 182, 4, 4, 11, 5, 124, 68, 342, 8, 37, 30, 232, 15, 12, 686, 102, 689, 676, 16, 1, 9, 92, 258, 334, 15, 75, 282, 683, 100, 51}

Returns: 2002
26

64

{73, 80, 127, 154, 145, 31}

Returns: -1
34

41

{46, 11, 21, 23, 78, 10, 48, 13, 56, 22, 40, 65, 67, 28, 47, 18, 32, 59, 52, 21, 81, 56, 67, 57, 70, 11, 33, 37, 71, 78, 40, 19, 75, 6}

Returns: -1
10

61

{157, 175, 105, 119, 130, 105, 170, 134, 130, 107, 129, 59, 130, 69, 45, 110, 155, 29, 31, 81, 97, 49, 58, 103, 178, 11, 39, 17, 156, 47, 95, 91, 167, 111, 73, 155, 16, 116, 112}

Returns: 2631
46

3

{1, 1, 1, 313, 380, 1, 31, 1, 391, 175, 11, 37, 1022, 2, 241, 1, 245, 9, 922, 59, 42, 29, 191, 30, 56, 415, 106, 128, 5, 879, 9, 18, 211, 3, 1, 12, 382, 4, 1, 7, 409, 3, 88, 78, 57, 175}

Returns: 220
18

100

{9895706, 9742870, 4817487, 4064818, 541195, 4887225, 5703084, 405752, 8227649, 9557249, 6444754, 4641800, 7055467, 2955884, 1860981, 9936920, 95096, 6473036, 9002246}

Returns: 3582
1

72

{26, 57, 66, 70, 68, 20, 32, 46, 70, 62, 52, 48, 55, 37, 51, 22, 24, 27, 64, 46, 70, 33, 54, 46}

Returns: -1
25

34

{98, 94, 14, 66, 110, 95, 129, 42, 88, 44, 108}

Returns: -1
46

91

{4234281, 4334331, 5806472, 984396, 9468356, 8150239, 3947903, 1701011, 5233473, 9403119, 1202532, 7179201, 8161470, 9241157, 8852631, 6374354, 5926805, 8559866, 3249680, 9638718, 7733933, 3468953, 6373873, 8063474, 5728446, 4154868, 6523404, 4687566, 9179309, 6654998, 6371215, 1666504, 6194534, 37384, 125651, 3928249, 4609319, 736516, 1925896, 7519136, 5582276, 7790182, 4011131, 7210431, 9517042, 127842, 4717007, 7452409, 6548442, 5458329}

Returns: 8596
11

47

{23, 39, 22, 16, 17, 41, 3, 13, 29, 64, 29, 39, 73, 38, 6, 55, 68, 8, 93, 4, 10}

Returns: -1
1

63

{13, 34, 58, 60, 59, 26, 31, 34, 28, 44, 14, 57, 17, 17, 58, 62, 3, 25, 39, 25, 19, 52, 42, 34, 34, 44, 62, 43, 51, 46, 56, 56, 11, 1, 27, 52, 21, 5, 12, 49, 17, 27, 55, 11}

Returns: -1
10

90

{25, 27, 72, 50, 56, 35, 16, 7777388, 38}

Returns: 1219
4

4

{7318187, 309953, 1741780, 9016861, 7016376, 2851006, 7435827, 4860029, 7688120, 5338268, 6946333, 7682464, 7449768}

Returns: 52
49

15

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

Returns: 1008
32

73

{61, 2, 145, 11, 799, 7, 183, 208, 21, 222, 8, 260, 21, 175, 202, 334, 484, 63, 9, 14, 310, 13, 1, 421, 2, 560, 214, 510, 40, 2, 4, 2, 20, 5}

Returns: 3650
8

47

{165, 92, 26, 26, 177, 88, 103, 27, 17, 45, 37, 9, 27, 54, 12, 44, 46, 179, 15, 12, 46}

Returns: 1041
1

55

{79, 21, 25, 7, 53, 46, 49, 33, 47, 13, 7, 48, 20, 36, 18, 35, 11, 40, 23, 42, 20, 18, 45}

Returns: 712
18

2

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

Returns: 74
16

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}

Returns: 16
8

58

{14, 30, 83, 48, 16, 8, 23, 4, 7, 11, 1, 28, 17, 37, 66, 16, 31, 20, 110, 51, 28, 55, 44, 10, 19, 47, 37, 21, 49, 3, 41}

Returns: -1
1

30

{75, 88, 35, 87, 14, 88, 3, 26, 68, 59, 84, 31, 31, 50, 54, 84, 46, 45, 68, 36, 58, 33, 40, 33, 74, 86, 23, 83, 39, 30, 70, 76, 67}

Returns: 908
49

6

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

Returns: -1
32

53

{101, 121, 167, 199, 195, 121, 149, 35, 178, 10, 152, 191, 91, 187, 42, 75, 40, 13, 143, 196, 137, 63, 126, 127, 195, 154}

Returns: 2827
19

35

{9110054, 18, 7}

Returns: 690
44

79

{5756642, 7658586, 7676437, 3437182, 7498764, 663090, 6913827, 7212225, 352184, 4525009, 3863763, 5704726, 5268169, 2644148, 8195826, 8836147, 7084538, 9735179, 5012971, 5390324, 5836361, 8770037, 9838226, 748676, 8098390, 8291063, 4750531, 1226569, 7471640, 2717958, 3405365, 4347371, 958388, 8492505, 8639863, 5828331}

Returns: 6206
1

39

{14, 21, 9, 38, 26, 11, 25, 28, 35, 32, 15, 20}

Returns: -1
1

21

{15, 9, 5, 9, 9, 20, 4, 14, 11, 6, 3, 8, 5, 6, 8, 2, 17, 1, 11, 19, 2}

Returns: -1
9

12

{902068, 6129166, 109047, 9690566, 4483264, 4921486, 62582, 2910460, 7704722, 3514963, 4025512, 5297268, 6452860, 5188866, 2039730, 1743105, 1337932, 7557648}

Returns: 295
1

23

{3, 22, 19, 18, 11, 3, 16, 15, 8, 16, 9, 18, 19, 11, 10, 2, 1, 13, 29}

Returns: 237
1

22

{14, 16, 6, 4, 3, 4, 18, 19, 21, 15, 12, 1, 17, 9, 19, 18, 17, 18, 6, 16, 1, 15, 3, 21, 8, 9, 4, 12, 11, 10, 21, 15, 17, 4, 16, 8, 2, 1}

Returns: -1
1

63

{2, 11, 27, 58, 61, 57, 46, 36, 19, 47, 55, 4, 18, 17, 4, 17, 8, 54, 7, 34, 46, 42, 50, 18, 29, 12, 36, 12}

Returns: -1
11

60

{1, 70, 3, 31, 37, 27}

Returns: -1
6

79

{55, 9, 109, 131, 112, 55}

Returns: -1
1

50

{72, 91, 44, 19, 74, 26, 75, 108, 16, 125, 32, 133, 108, 10, 7, 41, 55, 30, 43, 140, 103, 28, 87, 5, 61, 50, 121, 42, 123}

Returns: 1128
12

33

{3101423, 9181048, 2781868, 2663552}

Returns: 492
34

26

{165, 89, 374, 321, 370, 20, 5, 440, 139, 3, 17}

Returns: 1079
5

59

{57, 70, 27, 25, 86, 78, 80, 86, 90, 105, 65, 21, 66, 34, 68, 96, 75, 16, 79, 43, 28, 37, 40}

Returns: 1228
39

10

{5330528, 6367800, 402551, 2248391, 7155048, 2968564, 1481357, 7559655, 6205344, 1785672, 8548620, 4630968, 4003927, 5895404, 317964, 2629004, 5508381, 8753727, 8653136, 7095283, 9777240, 2757133, 497167, 3227202, 766850, 8154013, 2282596, 7883259, 1515567, 118359, 9931139, 848730, 1700320, 7757871, 5092098, 2006093, 6843628, 8803749, 9531966, 3869764, 647880, 7091117, 1602970, 7324127, 2516713, 9418464}

Returns: 795
1

47

{30, 27, 39, 14, 11, 26, 34, 14, 27, 43, 41, 28, 15, 25, 39, 44, 10, 41, 4, 30, 13, 54, 43, 34, 18, 9, 25, 5, 18}

Returns: 754
16

76

{25, 22, 88, 107, 7, 66, 28, 85, 98, 112, 135, 150, 122, 47, 19, 131, 71, 11, 145}

Returns: -1
1

97

{57, 96, 19, 50, 81, 76, 70, 94, 46, 81, 55, 3, 61, 55, 24, 25, 54, 47, 30, 8, 72, 6, 9, 53, 76, 26, 34, 50, 48, 42, 36, 34, 69, 34, 50, 13, 63, 28, 60, 33, 31}

Returns: -1
50

47

{8, 49, 10, 64, 50, 28, 80, 7, 78, 85, 39, 15, 29, 4, 55, 28, 29, 27, 66, 71, 28, 88, 11, 11, 26, 11, 9, 48, 88, 38}

Returns: -1
1

57

{36, 25, 30, 24, 46, 52, 29, 1, 23, 18, 36, 31, 45, 5, 22, 32, 17, 41, 55, 49, 48, 43, 86, 39, 17, 31, 54, 46, 34, 46, 27, 43, 38, 19, 38, 4}

Returns: 1201
25

82

{6893937, 9969109, 9485801, 8206939, 1122781, 4842807, 5732157, 8851840, 3138264, 3168010, 5025544, 6573509, 1684799, 1861667, 2195987, 5842989, 5613946, 5637151, 3094496, 3165224, 50500, 982692, 1803996, 1667120, 7660655, 9560850, 200387, 1531274, 571036, 1148414, 7847429, 3478982, 3617916, 4469286, 4133189, 7750049, 4326444}

Returns: 4966
14

26

{25, 13, 39, 44, 44, 43, 7, 46, 17, 28, 26, 12, 13, 9, 36, 29, 51, 7, 18, 40, 31, 34, 4, 8, 33, 8, 16, 36, 48, 25, 37, 39, 35, 4}

Returns: 875
11

37

{8918641, 5682000, 6764542, 2933155, 2941538, 5874291, 1354836, 5168466, 8336897, 9646394, 21574, 1659654, 8547779, 6649082, 585931, 3673668, 9479428, 7072873, 3663291, 4532854, 6826808, 7508157, 1151267, 844352, 4250470, 7177996, 151736, 5602794, 2322183, 3257206, 1349130, 4949049, 6516812, 7584578, 7097636, 5450878, 3922557}

Returns: 1703
49

64

{10, 45, 107, 36, 86, 2, 119, 119, 67, 40, 49, 65, 82, 47, 118, 98, 126, 121, 22}

Returns: -1
8

77

{194, 50, 767, 415, 14, 58, 95, 8, 12, 23, 6, 27, 175, 2, 25, 633, 379, 19, 588, 31, 90, 5, 4, 1, 851, 10, 39, 7, 48, 501}

Returns: 1765
49

57

{122, 205, 55, 63, 203, 141, 6, 57, 210, 158, 64, 197, 145, 125, 42, 47, 212, 216, 155, 107, 76, 201, 73, 162, 193, 191, 13, 112, 129, 54, 37, 45, 195, 83, 153, 120, 183, 117, 35, 103}

Returns: 4569
9

22

{5, 7, 10, 8, 11, 7, 9, 13, 8, 8, 15, 13, 5, 3, 5, 13, 13, 15, 13, 5, 71, 59, 17, 13, 13, 16, 15, 6, 5, 18, 7, 5, 22, 2, 49, 4, 19, 81, 18, 19, 12, 20, 3, 30, 6, 4, 83, 6}

Returns: 738
1

61

{42, 60, 17, 22, 58, 39, 38, 51, 22, 30, 44, 17, 16, 5, 12, 60, 51, 6, 2, 29, 3, 48, 58}

Returns: -1
19

98

{69, 173, 260, 293, 212, 271, 270, 16, 141, 142, 66}

Returns: -1
1

89

{7, 23, 38, 42, 9, 8, 53, 73, 68, 9, 41}

Returns: -1
1

95

{61, 78, 182, 57, 32, 53, 70}

Returns: 446
49

53

{2, 12}

Returns: -1
9

16

{20, 442, 370, 91, 10, 163, 17, 175, 255, 795, 278, 53, 85, 43, 925, 12, 975, 80, 691, 7, 103, 5, 961, 47, 295, 16, 47, 4, 117, 8, 10, 8, 1, 292, 58, 9, 1, 3, 6, 118, 58}

Returns: 633
38

20

{32, 33, 60, 26, 181, 40, 82, 950, 968, 1023, 17, 2, 446, 1, 9, 1003, 174, 44, 48, 4, 1, 121, 2, 16, 1, 1, 3, 55, 641, 17, 14, 1, 16, 6}

Returns: 1194
9

19

{7, 15, 11, 2, 11, 2, 8, 10, 2, 7, 35, 11, 44, 12, 6, 2, 6, 8, 17, 42, 56, 14, 5, 29, 18, 18, 9, 10, 13, 18, 3, 9, 18, 74, 10, 43, 52, 5, 52, 17, 3}

Returns: 622
2

41

{33, 19, 15, 24, 23, 1, 28, 34, 21, 30, 21, 3, 151, 40, 13, 17, 6, 8, 7, 16, 16, 25, 15, 7, 38, 39, 14, 35, 11, 36, 2, 103, 26, 38, 14, 2, 15, 34, 16, 19, 5}

Returns: 888
41

28

{64, 357, 369, 3, 207, 9, 904, 85, 6, 44, 124, 1, 957, 3, 137, 1001, 147, 165, 88, 495, 25, 268, 20, 389, 4, 655, 576, 744, 41, 17, 245, 386, 25, 1, 30, 383, 495}

Returns: 1937
3

7

{4142323, 6810422, 6023956, 3353610, 4654480, 850892, 9621390, 5439208, 8691812, 8780040, 5975078, 7038183, 3664585, 4912885, 3896752, 2005415, 4128651, 4297218, 508818, 707670, 5488811, 3781667, 734145, 2560795, 7600393, 8434573, 9920683, 4634618, 2576048, 975125, 4204855, 8367755, 9555110, 2746865}

Returns: 219
3

92

{83, 20, 35, 55, 4864896, 26, 23, 73, 20, 4, 24, 15, 42, 5, 52, 82, 44, 31, 67, 10, 12, 28, 75, 65, 39, 81, 57, 45, 60, 82, 47, 8, 11, 30, 50, 31}

Returns: 1708
32

24

{4353958}

Returns: 768
19

50

{21, 8, 36, 7, 108, 22, 32, 132, 14, 35, 6, 39, 13, 174, 35, 11, 104, 6, 16, 16, 47, 29, 48, 19, 42, 56, 3, 70, 59, 20, 31, 38, 144, 18, 192, 80, 194, 9, 37, 20, 36, 12, 78, 156, 47, 21, 194, 109}

Returns: 2415
45

59

{2520012, 6779532, 446428, 6142586, 3629248, 8613448, 8944325, 4043558, 4883206, 891143, 7507124, 6871333, 3176752, 997253, 3067306, 5754126, 7102025, 6537475, 6836482, 7120482, 8259997, 7752118, 9105923, 2526942, 8399575, 2007805, 8834286, 2413603, 9061059, 5183735, 6868202, 675624, 1246547, 3298669}

Returns: 4569
27

58

{13, 44, 9, 7809122, 43, 39}

Returns: 1714
20

72

{98, 76, 102, 7, 69, 67, 92, 70, 105, 27, 84, 124, 25, 28, 134, 23, 3, 68, 56, 21}

Returns: -1
23

56

{148, 158, 125, 120, 164, 162, 123, 121, 62, 78}

Returns: -1
12

50

{98, 93, 38, 75, 26, 72, 9, 72, 38, 14, 15, 45}

Returns: -1
15

56

{53, 100, 12, 97, 39, 90, 24, 60, 2, 10, 35, 6, 40, 4, 63}

Returns: -1
1

97

{29, 23, 71, 17, 15, 5, 27, 30, 46, 77, 23, 1, 74, 59, 50, 44, 29, 3, 27, 52, 41, 66, 16, 84, 16, 7}

Returns: -1
43

45

{123, 99, 16, 10, 53, 119, 60, 128, 115, 67, 110, 70, 50, 34}

Returns: -1
36

80

{145}

Returns: -1
25

39

{14, 20, 7, 27, 24, 17, 37, 16, 26, 22, 30, 11, 17, 34, 2, 7, 31, 6, 4, 7, 29, 23, 903361, 12, 2, 30, 13, 18, 26, 4, 2}

Returns: 1493
1

76

{20, 10, 67, 19, 37, 6, 54, 37, 35, 1, 26, 15}

Returns: -1
1

65

{62, 21, 9, 2, 54, 39, 5, 6, 30, 60, 15, 28, 5, 56, 31, 5, 54, 19, 37, 8, 15, 27, 2, 51, 34, 112, 59, 50, 53, 31, 22, 3, 17, 49}

Returns: 1024
44

50

{147, 36, 118, 131, 40, 82, 87, 1, 104, 79, 46, 18, 148, 137, 88, 104, 120, 69, 70, 45, 14, 112, 13, 28, 33, 50, 81, 77, 125, 144, 47, 64, 45, 76, 142, 26, 15, 101, 60, 15, 61, 74, 9, 101, 46, 102, 28}

Returns: 3359
1

63

{12, 39, 3, 10, 4, 103, 22, 31, 23, 29, 7, 42, 34, 40, 20, 42, 46, 39, 23, 9, 15, 1, 28, 60}

Returns: 642
1

15

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

Returns: -1
1

76

{49, 4, 44, 38, 44, 64, 61, 36, 67, 11, 44, 28, 46, 1, 10, 8, 58, 68, 70, 30, 46, 19, 29, 49, 60, 48, 40, 50, 16, 61, 29, 10, 42, 24, 35, 24, 48, 54, 10}

Returns: -1
5

92

{1, 115, 247, 258, 52, 255, 123, 139, 102, 41, 48, 5, 116, 192, 175, 182, 274, 15, 216}

Returns: 1714
35

75

{429, 247, 17, 8, 1, 116}

Returns: -1
1

97

{30, 34, 7, 10, 37, 1, 89, 62, 96, 47, 70, 35, 51, 25, 79, 5, 80, 38, 56, 51, 14, 1, 31, 87, 47, 4, 25, 36, 48, 89, 35, 191, 70, 8, 17, 12, 92, 76, 74, 13, 60, 93, 80}

Returns: 2012
32

26

{62, 50, 22, 10, 84, 95, 46, 20, 24, 53, 60, 71, 90, 71}

Returns: -1
17

18

{56, 25, 40, 46, 3, 65, 1, 59}

Returns: -1
30

83

{5, 6, 123, 3, 3, 4, 2, 752, 11, 1, 3, 57, 461, 4, 159, 27, 235, 3, 8, 19, 39, 992, 264, 25, 2, 1, 77, 15, 156, 181, 66, 562, 589, 6}

Returns: 3697
10

45

{41, 30, 50, 41, 53, 72, 9, 67, 4, 66, 59, 13, 43, 6, 32, 79, 20, 70, 76, 67, 64, 50, 48, 7}

Returns: 1043
50

88

{1, 2, 3, 4, 99, 242432, 1234, 124, 880, 1000000, 21, 82, 93, 104, 299, 242432, 12364, 1244, 883, 1000000, 81, 112, 333, 444, 599, 22432, 12034, 124, 8809, 4000000, 87, 82, 93, 104, 299, 242432, 12364, 1244, 883, 6000000, 88, 666, 777, 888, 999, 1000, 555, 666, 777, 888, 999, 1000, 89, 555, 6662, 7737, 8838, 9992, 10001, 10, 5, 7, 8, 9, 111, 134, 555, 6662, 90, 98, 9992, 10001, 1022, 5, 7, 8, 9, 111, 1234, 555, 6662, 91, 88, 9992, 10001, 1033, 543, 237, 822, 339, 111, 7799, 8899, 314 }

Returns: 11356
2

10

{12, 14 }

Returns: 24
3

10

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

Returns: 40
43

40

{305786, 7392562, 5747407, 533306, 6050049, 5520006, 2728034, 4224851, 8304726, 8270891, 5033238, 8309997, 3758912, 6531095, 4438368, 8385270, 5914901, 9773791, 5443146, 979832, 4009187, 4893434, 9807532, 6124057, 5174811, 9751421, 9325098, 4893876, 8182560, 647, 5262512, 1512164, 1072778, 42590, 9525187, 9751498, 100099, 1935175, 3489724, 551419, 151050, 4432788, 9599455, 7334776, 4928028, 4821423, 3627359, 6760022, 8312449, 5226866, 6233255, 4985694, 3717211, 5718633, 826586, 4741346, 4547, 647068 }

Returns: 3943
2

3

{4, 4, 10 }

Returns: 10
44

23

{67, 119, 163, 49, 93, 117, 149, 193, 127, 110, 27, 182, 28, 62, 42, 178, 157, 148, 21, 99, 180, 88, 61, 48, 126, 163, 181, 199, 103, 131, 166, 87, 99, 176, 191, 59, 176, 85, 71, 44, 72, 144, 67, 82, 115, 20, 87, 121, 59, 178, 28, 46, 170, 144, 33, 15, 92, 182, 47, 164, 61, 121, 15, 72, 179, 150, 83, 143, 195, 151, 48, 31, 6, 128, 157, 182, 99, 39, 163, 189, 89, 171, 53, 98 }

Returns: 2805
1

100

{103 }

Returns: 100
6

5

{7, 1, 9, 8, 9, 14, 2, 4 }

Returns: 52
2

3

{7, 7, 7, 7, 7, 7, 7 }

Returns: 18
2

5

{7, 8 }

Returns: 13
1

22

{1377245, 6871049, 6341536, 4916501, 3297897, 4976750, 363658, 5726637, 7423686 }

Returns: 190
3

10

{12345 }

Returns: 30
2

3

{4, 4, 5 }

Returns: 10
2

5

{6, 6 }

Returns: 11
1

100

{1 }

Returns: -1
5

6

{7, 8, 9, 10, 11 }

Returns: 44
5

100

{5, 10, 299, 202, 304 }

Returns: 713
1

100

{100, 1, 1, 1 }

Returns: 103
32

97

{1343340, 836251, 9794912, 857665, 9016739, 5320093, 143229, 5668751, 2155909, 8667471, 544097, 8569982, 6975847, 440557, 3367850, 7686670, 8745315, 7431673, 3268750, 4091640, 5349226, 8539434, 7405444, 6549133, 3550935, 5595004, 6671161, 3309529, 9597819, 1502992, 9320963, 5507913, 6928746, 4265935, 2078382, 9577457 }

Returns: 6464
10

10

{12, 16, 18, 13, 20, 12, 1, 18, 12, 20 }

Returns: 141
4

2

{5, 4, 2 }

Returns: 10
2

5

{12, 1 }

Returns: 11
2

4

{5, 6 }

Returns: 10
3

3

{2, 3, 3, 4 }

Returns: 12
50

100

{50000, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99 }

Returns: 14801
5

2

{5, 4, 2 }

Returns: 11
1

100

{10000000, 10000000 }

Returns: 199
10

3

{6, 6, 25, 25 }

Returns: 36
4

100

{450, 360, 270, 180 }

Returns: 697
3

4

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

Returns: 26
3

2

{4, 3, 3 }

Returns: 8
43

3

{49, 18, 39, 15, 21, 20, 35, 44, 13, 9 }

Returns: 147
2

3

{5, 5 }

Returns: 8
2

100

{100, 1, 1, 1, 1 }

Returns: -1
2

3

{4 }

Returns: -1
20

3

{14, 14, 14, 14, 14, 14, 14, 14, 14 }

Returns: 76
6

10

{28, 43 }

Returns: 68

Statistics

Problem Statement for "CentipedeSocks"

Problem Statement

Definition

Constraints

Examples