TopCoder Statistics - Problem Statement

Problem Statement

Elly has a long narrow jewelry box. In the box she stores a row of N pearls. Each pearl has one of M different colors â white, pink, blue, etc. The girl wants to order the pearls by color â all white should be next to each other, all pink should be next to each other, and so on. The order of the colors in the final configuration doesnât matter â e.g., Elly doesn't care if the white pearls will be before or after the pink ones.

Now Elly is wondering what is the minimal number of pearls she must move in order for them to be grouped by color? (Moving a pearl means taking it away from the row and then inserting it back at an arbitrary position - either between any two pearls or before or after all of them.)

You are given the ints N and M - the number of pearls and the number of colors, respectively. You are also given the int[] pearls - the color of each of the pearls in the initial configuration from left to right. Return one integer: the minimal number of pearls Elly should move.

Definition

Class:: EllysPearls
Method:: getMin
Parameters:: int, int, int[]
Returns:: int
Method signature:: int getMin(int N, int M, int[] pearls)
(be sure your method is public)

Constraints

N will be between 1 and 50, inclusive.
M will be between 1 and 15, inclusive.
pearls will contain exactly N elements.
Each element of pearls will be between 1 and M, inclusive.

Examples

11

4

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

Returns: 3

Elly can make the following sequence of moves: move the leftmost pearl (color 2) to the right end of the row move the rightmost of the two pearls of color 4 to the beginning of the row (i.e., immediately before the other pearl of color 4) move the isolated pearl of color 1 anywhere between (or immediately before or after) the group formed by the other pearls of color 1 This way she will have moved only three pearls. The final configuration of pearls will be {4, 4, 1, 1, 1, 1, 3, 2, 2, 2, 2}.
5

1

{1, 1, 1, 1, 1}

Returns: 0

With only one color the answer is obviously zero.
10

2

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

Returns: 2

Pick the leftmost 1 and move it to the back, then pick the rightmost 2 and move it to the front.
30

7

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

Returns: 16
1

1

{1}

Returns: 0
13

2

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

Returns: 3
17

2

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

Returns: 4
42

2

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

Returns: 17
50

2

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

Returns: 19
50

2

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

Returns: 21
45

9

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

Returns: 0
50

15

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

Returns: 28
20

3

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

Returns: 12
40

4

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

Returns: 27
50

3

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

Returns: 32
50

5

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

Returns: 36
50

7

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

Returns: 37
50

11

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

Returns: 36
50

13

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

Returns: 35
50

15

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

Returns: 33
48

11

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

Returns: 20
49

13

{13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 10, 9, 3, 6, 1, 1, 1, 11, 1, 1, 1, 1, 9, 1, 1, 1, 1, 1, 13, 1, 1, 2, 1, 1, 1, 2, 1, 1, 10, 11, 1, 1, 10}

Returns: 11
50

15

{1, 15, 14, 1, 10, 3, 15, 1, 11, 1, 1, 1, 1, 10, 15, 3, 1, 1, 1, 14, 14, 5, 1, 1, 1, 11, 1, 1, 1, 1, 1, 14, 1, 8, 1, 9, 1, 1, 1, 9, 1, 3, 1, 2, 4, 1, 1, 2, 1, 1}

Returns: 19
48

11

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

Returns: 22
49

13

{3, 2, 5, 1, 2, 12, 2, 6, 2, 11, 2, 2, 1, 13, 2, 2, 3, 1, 1, 2, 11, 9, 1, 2, 1, 9, 13, 9, 9, 9, 1, 2, 8, 1, 1, 1, 1, 8, 1, 1, 1, 8, 2, 1, 1, 1, 2, 9, 1}

Returns: 21
50

15

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

Returns: 25
48

11

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

Returns: 27
49

13

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

Returns: 29
50

15

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

Returns: 27
38

14

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

Returns: 18
50

4

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

Returns: 27
15

10

{2, 6, 10, 10, 8, 1, 6, 2, 3, 9, 10, 8, 7, 9, 10}

Returns: 6
41

9

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

Returns: 22
47

12

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

Returns: 24
22

15

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

Returns: 8
46

11

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

Returns: 28
22

5

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

Returns: 9
19

12

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

Returns: 6
40

11

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

Returns: 21
45

11

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

Returns: 25
34

9

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

Returns: 16
41

6

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

Returns: 22
20

11

{11, 9, 5, 7, 6, 3, 8, 8, 11, 8, 6, 4, 9, 7, 5, 5, 11, 6, 1, 1}

Returns: 7
34

8

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

Returns: 18
49

14

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

Returns: 26
37

15

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

Returns: 19
29

11

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

Returns: 13
18

7

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

Returns: 7
36

4

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

Returns: 19
37

9

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

Returns: 20
26

10

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

Returns: 10
48

7

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

Returns: 25
37

3

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

Returns: 14
36

4

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

Returns: 18
38

15

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

Returns: 19
21

4

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

Returns: 7
10

10

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

Returns: 2
15

4

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

Returns: 5
45

7

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

Returns: 24
49

9

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

Returns: 28
44

13

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

Returns: 25
15

7

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

Returns: 7
31

8

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

Returns: 13
18

12

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

Returns: 4
24

7

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

Returns: 9
16

13

{8, 2, 8, 8, 10, 10, 8, 11, 8, 3, 6, 6, 3, 10, 10, 3}

Returns: 6
22

10

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

Returns: 11
16

12

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

Returns: 4
40

9

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

Returns: 23
23

8

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

Returns: 10
17

15

{13, 12, 15, 6, 2, 6, 13, 7, 11, 2, 6, 8, 7, 9, 12, 4, 6}

Returns: 6
22

9

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

Returns: 11
16

11

{5, 6, 11, 7, 5, 4, 5, 9, 10, 10, 10, 7, 2, 4, 9, 2}

Returns: 5
26

6

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

Returns: 12
35

15

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

Returns: 16
43

13

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

Returns: 21
11

13

{3, 8, 4, 13, 8, 11, 2, 1, 7, 7, 10}

Returns: 1
13

5

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

Returns: 4
47

13

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

Returns: 28
36

9

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

Returns: 20
29

4

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

Returns: 13
14

6

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

Returns: 4
11

13

{2, 10, 4, 7, 7, 4, 10, 10, 2, 8, 5}

Returns: 3
25

8

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

Returns: 11
39

4

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

Returns: 18
36

7

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

Returns: 19
41

6

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

Returns: 21
14

13

{4, 7, 10, 7, 5, 6, 12, 6, 10, 13, 10, 3, 4, 5}

Returns: 5
20

15

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

Returns: 6
31

4

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

Returns: 14
22

5

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

Returns: 9
36

4

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

Returns: 16
11

12

{7, 10, 11, 4, 4, 8, 9, 10, 5, 3, 3}

Returns: 1
14

12

{12, 9, 6, 1, 11, 8, 1, 3, 6, 11, 1, 11, 12, 12}

Returns: 5
37

14

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

Returns: 16
13

10

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

Returns: 4
32

8

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

Returns: 16
36

3

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

Returns: 17
21

4

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

Returns: 6
43

7

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

Returns: 24
20

3

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

Returns: 8
30

7

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

Returns: 16
50

15

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

Returns: 32
50

15

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

Returns: 33
10

10

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

Returns: 0

Statistics

Problem Statement for "EllysPearls"

Problem Statement

Definition

Constraints

Examples