TopCoder Statistics - Problem Statement

Problem Statement

Fox Ciel has a rectangular board separated into 1x1 cells. The board is N cells wide and M cells high. Columns are numbered 1 to N from left to right, and rows are numbered 1 to M from top to bottom. A cell in column x, row y is said to have coordinates (x, y). Each cell contains a stone, and all stones are different. Also, some cells are marked. These marked cells are given in the int[]s sx and sy, where (sx[i], sy[i]) are the coordinates of the i-th marked cell.

Ciel is interested to know how many layouts of the same stones on this board are similar to the current layout. Two layouts are considered to be similar if, for each possible pairing of a stone and a marked cell, the distance between the stone and the marked cell is the same in both layouts. The distance between cells with coordinates (xA, yA) and (xB, yB) is defined as max{|xA-xB|, |yA-yB|}, where |z| is the absolute value of z.

Return the number of layouts that are similar to the current layout, modulo 1,000,000,009. Note that according to the definition above, the current layout is similar to itself, so it should also be counted.

Definition

Class:: FoxStones
Method:: getCount
Parameters:: int, int, int[], int[]
Returns:: int
Method signature:: int getCount(int N, int M, int[] sx, int[] sy)
(be sure your method is public)

Constraints

N and M will each be between 1 and 200, inclusive.
sx and sy will each contain between 1 and 50 elements, inclusive.
sx and sy will contain the same number of elements.
Each element of sx will be between 1 and N, inclusive.
Each element of sy will be between 1 and M, inclusive.
No two cells represented by sx and sy will have the same coordinates.

Examples

6

1

{3}

{1}

Returns: 4

There are 4 similar layouts:
2

2

{2}

{1}

Returns: 6
3

3

{1,2,3}

{1,2,3}

Returns: 8
12

34

{5,6,7,8,9,10}

{11,12,13,14,15,16}

Returns: 410850247
200

200

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

{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: 950203064

large test
197

199

{28,52,117,57,82,8,119,77,79,180,60,65,113,110,196,126,55,153,160,56,160,24,108,91,68,84,77,80,129,64,132,130,185,19,43,158,121,117,128,154,13,134,8,157,18,123,158,56,125,114}

{180,3,139,113,176,19,40,10,123,179,11,178,143,104,26,130,23,162,186,4,3,39,186,98,115,114,8,132,164,140,148,137,137,18,148,184,28,192,175,47,85,147,30,107,194,53,152,185,120,5}

Returns: 1

large random
3

2

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

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

Returns: 1
200

200

{1}

{1}

Returns: 92677741

Largest N,M, Edge cases (K=1)
200

200

{1}

{200}

Returns: 92677741
200

200

{200}

{1}

Returns: 92677741
200

200

{200}

{200}

Returns: 92677741
200

200

{100}

{100}

Returns: 726518383
200

200

{200}

{101}

Returns: 900701751
200

200

{1,1}

{1,200}

Returns: 988790209

K = 2
200

200

{1,200}

{1,200}

Returns: 796520540
200

200

{1,1}

{1,2}

Returns: 871453537
200

200

{1,2}

{1,2}

Returns: 697559253
200

200

{1,2}

{1,1}

Returns: 871453537
200

200

{1,50}

{50,1}

Returns: 950903405
200

200

{20,30}

{30,20}

Returns: 224871263
200

200

{100,100}

{100,101}

Returns: 599857223
200

200

{100,101}

{100,101}

Returns: 163881047
200

200

{1,200,1,200}

{1,1,200,200}

Returns: 1

K = 4 (four corner)
200

200

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

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

Returns: 537963690

Straight Line
200

200

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

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

Returns: 537963690
200

200

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

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

Returns: 444990460
200

200

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151}

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151}

Returns: 537963690
200

200

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

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151}

Returns: 537963690
200

200

{1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99}

{1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99}

Returns: 799100866
200

200

{1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,55,58,61,64,67,70,73,76,79,82,85,88,91,94,97,100,103,106,109,112,115,118,121,124,127,130,133,136,139,142,145,148}

{1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,55,58,61,64,67,70,73,76,79,82,85,88,91,94,97,100,103,106,109,112,115,118,121,124,127,130,133,136,139,142,145,148}

Returns: 250658590
200

200

{75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124}

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

Returns: 357008391
200

200

{75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124}

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

Returns: 778822500
200

200

{75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124}

{125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,104,103,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76}

Returns: 287831953
200

200

{75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124}

{100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100}

Returns: 443542644
200

200

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,51}

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,148}

Returns: 61992900

Straight line + 1 Noize
200

200

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,101}

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,131}

Returns: 489667034
200

200

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,104}

{200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,20}

Returns: 596242121
200

200

{146,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200}

{95,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200}

Returns: 425853588

(reverse order)
200

200

{26,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200}

{50,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200}

Returns: 661533032
1

1

{1}

{1}

Returns: 1

small cases
1

2

{1}

{2}

Returns: 1
1

3

{1}

{3}

Returns: 1
2

1

{2}

{1}

Returns: 1
2

2

{2}

{1}

Returns: 6
2

3

{1}

{3}

Returns: 12
3

1

{2}

{1}

Returns: 2
3

2

{1}

{1}

Returns: 12
3

3

{1}

{1}

Returns: 720
10

4

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

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

Returns: 1

small case, large K
8

3

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

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

Returns: 1
7

3

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

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

Returns: 1
6

4

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

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

Returns: 1
5

9

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

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

Returns: 1
15

9

{9,10,6,11}

{2,4,1,7}

Returns: 373357996

middle cases
10

7

{7,8,5,4}

{5,4,7,4}

Returns: 3110400
15

9

{3,10,1,9,13}

{7,3,5,2,8}

Returns: 96
12

10

{5,4,8,9,2,4}

{5,5,9,1,5,9}

Returns: 1
10

9

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

{7,1,1,8,9,4,9,4,9,9,6,8}

Returns: 1
12

18

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

{8,3,3,6,12,5,16,11,11,3,2,15,16,14,14}

Returns: 2
6

12

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

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

Returns: 1
13

16

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

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

Returns: 1
23

25

{8,6}

{19,15}

Returns: 150239759
22

25

{13,20,21}

{19,9,12}

Returns: 222147270
24

29

{19,13,22,9,6,15,17,19}

{22,26,8,24,20,16,28,8}

Returns: 722554360
27

21

{15,9,12,23,6,23,16,3}

{5,10,7,11,17,15,18,15}

Returns: 985983982
30

23

{2,3,1,10,8,24,7,19,22,16,20}

{2,1,6,7,6,5,15,12,13,8,10}

Returns: 180377564
30

29

{13,14,8,24,10,27,21,3,4,4,11,9}

{6,25,11,28,7,6,23,17,26,28,18,2}

Returns: 1
20

25

{15,1,16,13,13,20,14,8,8,4,13,16,3,15,13,10,6,19,7,16,4,17,3,8,18,17,12,16,4,14,12,17,15,18,16,8,12,5,1,9}

{17,21,22,10,18,16,9,14,16,18,2,13,9,11,13,10,24,10,18,16,7,6,4,22,13,7,6,10,14,16,1,14,4,16,11,11,22,18,4,21}

Returns: 1
26

20

{9,14,4,5,12,18,8,18,14,23,15,18,1,20,10,22,19,3,17,19,8,9,6,16,4,6,5,15,26,14,20,12,7,1,1,13,25,11,12,13,15,9,2}

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

Returns: 1
36

76

{31,12}

{44,63}

Returns: 136514153
41

55

{36,4}

{15,19}

Returns: 758911145
87

53

{5,49,87,52,29,3}

{49,43,34,29,19,46}

Returns: 832355786
64

36

{16,46,57,32,22,60,44}

{26,28,18,18,29,3,4}

Returns: 289062051
84

35

{73,51,80,65,56,70,75,74,80,36,76}

{6,9,17,27,34,19,25,9,31,3,10}

Returns: 709075959
75

72

{24,37,18,43,3,74,35,13,41}

{33,8,68,47,46,71,23,61,41}

Returns: 282961862
66

69

{32,27,20,57,6,64,28,42,25,20,56,57,12,47,44,65,26,42,51,20,26,35,30,12,42,60,30,3,32,5,18,55,43,59,17,8,22,34,37,16,62,41}

{3,62,62,58,34,49,37,37,19,28,23,8,15,58,4,68,49,45,38,2,57,40,56,61,31,66,4,14,34,53,36,58,4,5,20,14,50,60,45,38,54,22}

Returns: 1
55

33

{7,55,18,14,43,11,38,40,21,3,4,28,41,49,4,36,1,45,5,19,25,37,36,7,8,4,38,3,20,53,43,42,29,34,6,2,24,23,38,55}

{8,32,27,4,22,30,2,32,32,20,11,5,6,26,32,18,7,14,29,22,32,14,21,1,12,13,9,10,17,1,30,32,26,19,18,13,17,32,31,21}

Returns: 1
200

196

{200}

{143}

Returns: 875661008

large N,M, small K
195

190

{94}

{126}

Returns: 758659401
199

192

{174}

{149}

Returns: 643171050
194

200

{181}

{5}

Returns: 499148563
190

200

{86}

{165}

Returns: 111172244
199

192

{47,32}

{133,154}

Returns: 664198933
196

196

{195,12}

{44,160}

Returns: 204963044
195

192

{145,171}

{188,168}

Returns: 845317718
190

192

{25,39}

{149,160}

Returns: 935736741
190

192

{52,169}

{167,121}

Returns: 583173087
195

200

{144,130,94}

{42,24,145}

Returns: 178976011
197

195

{42,39,8,136}

{18,68,88,127}

Returns: 860719646
195

195

{147,29,167}

{40,147,108}

Returns: 885549785
194

192

{187,81,150,105,22}

{40,108,128,105,172}

Returns: 982668480
200

200

{126,56,70,1,77}

{121,97,72,68,84}

Returns: 506715681
198

194

{171,129,49,184,94,76,45,47,163,143,64,172,140,83,125,146,101,69,82,30,83,67,59,150,127,144,153,150,128,79,177,133,69,179,32,136}

{181,135,98,55,110,7,167,97,51,30,138,142,82,174,85,170,180,90,153,190,8,25,2,43,68,60,163,1,18,41,160,7,49,163,93,83}

Returns: 1

large N,M, middle-large K
192

192

{66,105,170,101,179,184,49,191,176,70,40,176,184,169,72,57,166,111,37,125,97,125,125,169,130,62,4,170,175,177,40,159,94,28,153,53,124,20}

{103,73,136,104,192,76,71,47,108,111,118,190,33,184,133,104,77,128,184,151,36,135,43,79,7,163,132,151,127,20,79,35,8,116,44,63,96,84}

Returns: 1
193

191

{81,107,158,82,114,172,71,143,192,81,88,36,97,47,105,13,141,66,76,53,59,35,19,5}

{183,53,36,185,65,64,72,130,161,24,95,28,79,108,167,43,19,167,18,160,21,11,125,86}

Returns: 1
200

198

{115,63,196,81,82,43,100,104,111,41,80,38,125,108,66,156,31,121,134,139,155,143,186,43,20,66,25,34,165,193}

{153,89,189,139,93,32,9,71,197,15,117,179,124,1,160,183,174,35,134,144,31,11,52,43,53,45,193,2,78,25}

Returns: 1
199

200

{140,106,199,101,80,19,117,99,101,124,149,82,74,199,122,29,141,14,10,196,144,54,146,44,138,19,161,27,21,79,195,138,116,115,3,24,155,112,41,197,145,102,168,59,149,53,182,199}

{128,143,153,38,179,183,161,21,63,15,143,119,81,95,1,52,5,85,141,11,117,178,47,189,126,105,70,91,75,153,158,9,80,95,94,88,160,187,27,106,30,75,136,25,77,55,63,94}

Returns: 1
198

200

{15,77,195,82,1,24,73,58,3,148,84,11,184,74,132,113,148,79,195,137,173,134,44,95,59,6,114,114,105,105,51,49,176,134,155,45,194,34,129,7,136,86,114,98,144,126,176,80,99}

{12,141,62,183,146,165,166,20,47,155,35,159,11,144,72,159,88,90,52,32,198,72,140,51,50,170,198,61,114,23,66,116,77,4,28,170,101,125,36,181,94,166,100,112,3,46,143,103,186}

Returns: 1
194

195

{63,134,34,179,23,96,29,161,161,49,111,109,53,1,93,185,165,10,141,76,132,131,133,178,93,27,186,129,26,29,55,59,44,178,189,166,188,178,45,84,163,91,112,88,122}

{109,7,59,180,70,20,182,181,193,174,77,53,30,41,119,107,64,102,26,24,170,58,192,82,186,1,97,66,169,10,75,117,13,11,143,75,17,17,104,123,97,61,181,18,74}

Returns: 1
200

194

{72,181,25,47,132,34,104,89,57,94,103,51,145,118,160,163,128,88,164,166,34,53,186,8,75,42,111,129,163,67,69,26,106,143,123,58,51,159,41,150,117,8,2,36,66,121,70,49}

{177,10,84,117,135,11,107,101,194,77,6,92,76,52,158,81,185,3,88,88,74,163,141,125,79,105,191,66,170,154,104,36,182,68,133,21,137,11,36,87,178,5,122,31,182,183,160,31}

Returns: 1
12

34

{5, 6, 7, 8, 9, 10 }

{11, 12, 13, 14, 15, 16 }

Returns: 410850247
200

200

{100 }

{100 }

Returns: 726518383
200

200

{5, 5, 13 }

{5, 13, 13 }

Returns: 182751846
200

199

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

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

Returns: 6819587
199

199

{100 }

{100 }

Returns: 63891021
200

200

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

{50, 185, 83, 183, 60, 159, 71, 171, 180, 58, 100, 198, 186, 122, 81, 107, 34, 91, 144, 130, 128, 112, 52, 1, 104, 146, 64, 55, 170, 198, 85, 162, 191, 76, 167, 189, 62, 59, 29, 68, 70, 91, 35, 120, 95, 154, 93, 3, 151, 40 }

Returns: 24
200

200

{47, 17, 46, 12, 10, 24, 45, 12, 45, 14, 36, 37, 30, 2, 29, 25, 43, 39, 13, 16, 35, 26, 15, 21, 42, 16, 1, 50, 24, 11, 11, 14, 15, 11, 24, 6, 18, 41, 1, 10, 11, 15, 8, 15, 41, 38, 29, 18, 8, 47 }

{47, 26, 23, 23, 12, 13, 49, 25, 31, 49, 41, 9, 12, 48, 7, 49, 5, 17, 39, 43, 44, 48, 36, 14, 11, 3, 38, 16, 28, 1, 18, 30, 4, 3, 15, 46, 24, 24, 23, 26, 12, 21, 22, 10, 10, 39, 26, 2, 10, 3 }

Returns: 999720904
200

200

{50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 }

{50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 }

Returns: 921005880
200

200

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

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

Returns: 537963690
200

200

{93, 91, 61, 90, 62, 63, 50, 132, 69, 114, 9, 50, 71, 106, 70, 92, 116, 147, 44, 11, 12, 114, 8, 109, 79, 95, 35, 105, 10, 104, 96, 72, 129, 52, 8, 67, 45, 62, 67, 95, 108, 75, 77, 81, 139, 114, 32, 79, 26, 81 }

{135, 74, 74, 122, 54, 111, 81, 67, 196, 154, 148, 54, 95, 67, 71, 55, 61, 103, 108, 71, 162, 66, 130, 200, 125, 58, 78, 92, 118, 156, 163, 78, 63, 142, 162, 178, 198, 166, 52, 142, 158, 93, 86, 81, 137, 136, 54, 106, 102, 140 }

Returns: 390156183
200

200

{1, 100, 200 }

{97, 99, 103 }

Returns: 92958610
200

200

{3, 5, 7, 9, 2, 10, 22, 23, 44, 66, 77, 6, 101, 199 }

{8, 9, 10, 13, 14, 15, 30, 49, 66, 89, 100, 134, 156, 177 }

Returns: 902818920
200

200

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

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

Returns: 533934107
200

200

{5, 10, 84, 120, 190 }

{66, 91, 120, 140, 10 }

Returns: 498358706
200

200

{33, 157, 185, 71, 124, 150, 130, 80, 117, 141, 172, 100, 200, 166, 115, 151, 143, 185, 65, 73, 28, 12, 40, 139, 192, 70, 76, 166, 69, 176, 3, 199, 166, 46, 97, 142, 105, 11, 108, 190, 190, 99, 41, 55, 8, 137, 97, 31, 124, 177 }

{178, 132, 186, 42, 40, 123, 1, 192, 57, 135, 138, 81, 7, 147, 77, 149, 7, 93, 12, 45, 4, 191, 156, 153, 161, 153, 8, 71, 19, 168, 128, 101, 44, 125, 102, 115, 28, 84, 97, 168, 154, 55, 186, 55, 57, 127, 36, 29, 30, 63 }

Returns: 1
200

200

{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99 }

{99, 97, 95, 93, 91, 89, 87, 85, 83, 81, 79, 77, 75, 73, 71, 69, 67, 65, 63, 61, 59, 57, 55, 53, 51, 49, 47, 45, 43, 41, 39, 37, 35, 33, 31, 29, 27, 25, 23, 21, 19, 17, 15, 13, 11, 9, 7, 5, 3, 1 }

Returns: 403549821
200

200

{1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97, 101, 105, 109, 113, 117, 121, 125, 129, 133, 137, 141, 145, 149, 153, 157, 161, 165, 169, 173, 177, 181, 185, 189, 193, 197 }

{1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97, 101, 105, 109, 113, 117, 121, 125, 129, 133, 137, 141, 145, 149, 153, 157, 161, 165, 169, 173, 177, 181, 185, 189, 193, 197 }

Returns: 426384281
200

200

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26 }

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26 }

Returns: 142649955
200

200

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

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

Returns: 444990460
200

200

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

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

Returns: 711894482
200

200

{5, 6, 7, 8, 9, 10, 14, 15, 16, 17, 18, 19, 29, 30, 31, 32, 33, 34, 51, 52, 53, 54, 55, 56, 22, 23, 24, 25, 26, 27, 81, 82, 83, 84, 85, 86, 111, 112, 113, 114, 115, 116, 131, 132, 133, 134, 135, 136, 137, 138 }

{131, 132, 133, 134, 135, 136, 137, 138, 5, 6, 7, 8, 9, 10, 14, 15, 16, 17, 18, 19, 29, 30, 31, 32, 33, 34, 51, 52, 53, 54, 55, 56, 22, 23, 24, 25, 26, 27, 81, 82, 83, 84, 85, 86, 111, 112, 113, 114, 115, 116 }

Returns: 350799846
179

147

{2, 34, 23, 97 }

{1, 17, 99, 43 }

Returns: 784319368
200

200

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

{112, 115, 117, 156, 157, 159, 123, 124, 126, 120, 56, 59, 51, 189, 184, 188, 165, 164, 169, 160, 45, 49, 47, 26, 23, 24, 65, 69, 64, 60, 12, 13, 19, 36, 39, 33, 78, 79, 72, 70, 199, 198, 191, 178, 174, 171, 142, 145, 146, 140 }

Returns: 926015677
200

200

{115, 48, 90, 21, 50, 57, 194, 94, 50, 192, 51, 124, 183, 29, 4, 195, 94, 97, 96, 192, 142, 180, 182, 132, 119, 114, 133, 168, 12, 140, 4, 99, 190, 43, 122, 184, 25, 162, 129, 155, 114, 117, 24, 109, 113, 132, 49, 94, 83, 12 }

{71, 147, 20, 96, 141, 152, 11, 148, 179, 39, 110, 91, 138, 162, 192, 169, 163, 93, 16, 131, 170, 120, 43, 141, 49, 107, 197, 196, 66, 139, 20, 30, 52, 84, 142, 79, 43, 167, 108, 54, 73, 127, 30, 31, 177, 166, 33, 81, 70, 69 }

Returns: 1
200

200

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

{2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100 }

Returns: 145638812
200

200

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

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

Returns: 472318955
200

200

{53, 144, 35, 126, 17, 108, 199, 90, 181, 72, 163, 54, 145, 36, 127, 18, 109, 200, 91, 182, 73, 164, 55, 146, 37, 128, 19, 110, 1, 92, 183, 74, 165, 56, 147, 38, 129, 20, 111, 2, 93, 184, 75, 166, 57, 148, 39, 130, 21, 112 }

{33, 84, 135, 186, 37, 88, 139, 190, 41, 92, 143, 194, 45, 96, 147, 198, 49, 100, 151, 2, 53, 104, 155, 6, 57, 108, 159, 10, 61, 112, 163, 14, 65, 116, 167, 18, 69, 120, 171, 22, 73, 124, 175, 26, 77, 128, 179, 30, 81, 132 }

Returns: 1
200

200

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

{1, 200, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 199, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 198, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 160, 6 }

Returns: 191125424
200

200

{42, 68, 135, 101, 170, 125, 79, 159, 163, 65, 106, 146, 82, 28, 162, 92, 196, 143, 28, 37, 192, 5, 103, 154, 93, 183, 22, 117, 119, 96, 48, 127, 172, 139, 70, 113, 68, 100, 36, 95, 104, 12, 123, 134, 74, 65, 142, 112, 54, 69 }

{148, 45, 63, 158, 38, 60, 124, 142, 130, 179, 117, 36, 191, 43, 89, 107, 41, 143, 65, 49, 47, 6, 91, 130, 171, 151, 7, 102, 194, 149, 30, 24, 85, 155, 157, 41, 167, 177, 132, 109, 145, 40, 27, 124, 138, 139, 119, 83, 130, 142 }

Returns: 1
200

200

{110, 17, 136, 52, 1, 50, 120, 157, 199, 104, 25, 9, 45, 10, 190, 103, 196, 86, 94, 144, 124, 188, 115, 104, 49, 1, 59, 19, 181, 197, 199, 82, 190, 199, 10, 158, 73, 23, 139, 93, 39, 180, 191, 58, 159, 192, 16, 89, 157, 112 }

{3, 35, 73, 56, 129, 47, 163, 87, 76, 34, 70, 143, 45, 17, 82, 199, 123, 52, 22, 100, 158, 77, 93, 190, 76, 113, 1, 111, 4, 70, 62, 89, 2, 190, 56, 24, 3, 186, 183, 86, 89, 27, 18, 158, 33, 133, 170, 155, 122, 190 }

Returns: 1
200

200

{53, 25, 200, 188, 20, 37, 50, 125, 135, 152, 196, 182, 172, 144, 147, 46, 129, 131, 99, 180, 161, 120, 126, 178, 136, 47, 84, 181, 18, 173, 54, 60, 137, 178, 70, 173, 143, 34, 146, 2, 123, 186, 142, 78, 50, 117, 101, 96, 60, 43 }

{197, 140, 150, 30, 71, 181, 35, 176, 167, 97, 76, 93, 86, 163, 116, 146, 151, 48, 124, 198, 171, 62, 81, 78, 38, 70, 59, 68, 109, 81, 80, 51, 194, 17, 38, 71, 75, 66, 57, 186, 200, 133, 174, 137, 79, 181, 126, 121, 3, 190 }

Returns: 1
200

200

{114, 27, 140, 53, 166, 79, 192, 105, 18, 131, 44, 157, 70, 183, 96, 9, 122, 35, 148, 61, 174, 87, 200, 113, 26, 139, 52, 165, 78, 191, 104, 17, 130, 43, 156, 69, 182, 95, 8, 121, 34, 147, 60, 173, 86, 199, 112, 25, 138, 51 }

{18, 35, 52, 69, 86, 103, 120, 137, 154, 171, 188, 5, 22, 39, 56, 73, 90, 107, 124, 141, 158, 175, 192, 9, 26, 43, 60, 77, 94, 111, 128, 145, 162, 179, 196, 13, 30, 47, 64, 81, 98, 115, 132, 149, 166, 183, 200, 17, 34, 51 }

Returns: 1
200

200

{1, 12, 33, 4, 5, 67, 7, 8, 59, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 125, 126, 27, 28, 29, 30, 131, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 200 }

{1, 2, 3, 84, 5, 63, 171, 81, 9, 200, 11, 12, 113, 6, 15, 16, 97, 1, 7, 20, 21, 22, 23, 124, 5, 26, 7, 28, 29, 130, 31, 32, 33, 99, 35, 136, 37, 38, 32, 4, 41, 42, 43, 144, 45, 46, 47, 48, 4, 200 }

Returns: 1
200

200

{95, 116, 7, 8, 9, 10, 14, 15, 16, 17, 18, 19, 29, 30, 31, 32, 33, 34, 51, 52, 53, 54, 55, 56, 22, 23, 24, 25, 26, 27, 81, 82, 83, 84, 85, 86, 111, 112, 113, 114, 115, 116, 131, 132, 133, 134, 135, 140, 137, 144 }

{131, 132, 133, 134, 135, 136, 137, 138, 5, 6, 7, 8, 9, 10, 14, 15, 16, 17, 18, 19, 29, 30, 31, 32, 33, 34, 51, 52, 53, 54, 55, 56, 22, 23, 24, 25, 26, 27, 81, 82, 83, 84, 85, 86, 111, 112, 113, 114, 115, 116 }

Returns: 95107368
200

200

{2, 7, 5 }

{5, 8, 34 }

Returns: 889435947

Statistics

Problem Statement for "FoxStones"

Problem Statement

Definition

Constraints

Examples