QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76983#2349. Rectangle TreeMinneapolisAC ✓488ms28184kbC++203.1kb2023-02-13 00:09:552023-02-13 00:09:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 8576kb

input:

3
1 1 2
1 1 2
2 2 2
5
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 0 1
0 3 1 0 1 2 2
1 2 2 0 1 0 1
1 1 2 2 0 1

output:

7
0 3 3 0 1 2 0 1 2
0 1 3 2 0 1 2
1 1 1 2 2
1 1 2 2 0 1
0 2 3 0 1 0 1 2
4 2 2 0 1 0 1
4 2 1 0 1 2

result:

ok n=3, participant's depth=2;

Test #2:

score: 0
Accepted
time: 6ms
memory: 8648kb

input:

5
8 37 27 50 22
14 35 26 49 18
11 38 31 48 20
13 40 32 45 17
12 41 29 46 23
49
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 4 0 1 2 3 4 0 2 1 4
1 5 3 0 1 2 3 4 2 4 0
2 5 2 0 1 2 3 4 4 0
3 5 1 0 1 2 3 4 0
4 4 1 4 0 3 2 0
5 1 1 0 0
5 3 1 4 3 2 0
7 2 1 4 2 0
8 1 1 2 0
8 1 1 4 0
7 1 1 3 0
4 1 1 1 0
3 5 1 0 1 2 3 4 4
1...

output:

49
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 3 0 1 2 3 4 1 2 3
1 5 2 0 1 2 3 4 2 3
2 4 2 1 2 3 4 2 3
3 4 1 1 2 3 4 2
4 2 1 2 3 2
5 1 1 3 2
5 1 1 2 2
4 2 1 1 4 2
8 1 1 4 2
8 1 1 1 2
3 4 1 1 2 3 4 3
11 2 1 1 2 3
12 1 1 1 3
12 1 1 2 3
11 2 1 3 4 3
15 1 1 4 3
15 1 1 3 3
2 1 2 0 2 3
18 1 1 0 2
18 1 1 0 3
1 5 1 0 1 2...

result:

ok n=5, participant's depth=6;

Test #3:

score: 0
Accepted
time: 6ms
memory: 8636kb

input:

5
25 7 31 13 19
25 5 32 10 16
24 7 29 13 18
22 8 32 10 19
22 8 27 12 18
31
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 2 0 1 2 3 4 3 1
1 5 1 0 1 2 3 4 1
2 1 1 1 1
2 4 1 0 2 3 4 1
4 2 1 2 0 1
4 2 1 3 4 1
1 5 1 0 1 2 3 4 3
7 2 1 1 3 3
7 3 1 0 2 4 3
9 1 1 4 3
9 2 1 0 2 3
0 5 3 0 1 2 3 4 0 2 4
12 5 1 0 1 2 3 4 4
13 1...

output:

33
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 3 0 1 2 3 4 1 3 4
1 5 2 0 1 2 3 4 1 4
2 4 2 0 2 3 4 1 4
3 4 1 0 2 3 4 1
4 2 1 3 4 1
4 2 1 0 2 1
3 4 1 0 2 3 4 4
7 2 1 0 3 4
7 2 1 2 4 4
2 1 2 1 1 4
10 1 1 1 1
10 1 1 1 4
1 5 1 0 1 2 3 4 3
13 2 1 0 2 3
13 3 1 1 3 4 3
15 1 1 4 3
15 2 1 1 3 3
0 5 2 0 1 2 3 4 0 2
18 4 2 ...

result:

ok n=5, participant's depth=5;

Test #4:

score: 0
Accepted
time: 7ms
memory: 8760kb

input:

10
95 141 72 43 58 124 32 136 131 27
89 149 76 52 66 120 38 119 118 22
90 150 82 50 63 127 30 135 129 20
92 148 77 45 65 108 33 105 107 24
94 145 80 49 57 103 39 100 102 21
191 193 186 190 200 189 184 192 196 185
159 161 156 11 9 160 6 157 154 10
170 176 178 169 199 172 168 175 197 177
87 144 81 46 ...

output:

199
0 10 10 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 7 10 0 1 2 3 4 8 9 0 1 2 3 4 5 6 7 8 9
1 7 4 0 1 2 3 4 8 9 3 4 6 9
2 7 2 0 1 2 3 4 8 9 3 4
3 7 1 0 1 2 3 4 8 9 3
4 4 1 1 2 4 9 3
5 2 1 1 9 3
6 1 1 9 3
6 1 1 1 3
5 2 1 2 4 3
9 1 1 2 3
9 1 1 4 3
4 3 1 0 3 8 3
12 1 1 8 3
12 2 1 0 3 3
14 1 1 3 3
14 1...

result:

ok n=10, participant's depth=9;

Test #5:

score: 0
Accepted
time: 10ms
memory: 14308kb

input:

50
1384 1394 1319 895 1407 1407 1302 1403 1313 1305 1303 923 1311 1376 1401 1392 1377 1405 1379 1374 1319 1374 907 1397 1389 1399 1309 1303 1395 1395 1317 907 1385 1391 1377 1315 920 1315 1384 1394 923 1382 1305 920 1408 1320 1309 895 1392 1308
1054 1075 1036 869 1046 1033 1044 1065 1048 1059 1029 8...

output:

3235
0 50 50 0 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 0 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
0 17 50...

result:

ok n=50, participant's depth=16;

Test #6:

score: 0
Accepted
time: 3ms
memory: 11532kb

input:

50
1546 1536 1530 1549 1538 1544 1538 203 1542 1530 1544 203 198 202 1538 1526 1536 1548 1542 1540 1536 202 1535 203 1529 1538 1549 1542 1530 1549 1549 1548 1343 1546 1542 1544 1530 196 198 198 203 1533 1530 1533 1536 1536 1533 200 1535 1538
664 674 676 670 650 668 677 73 649 664 674 76 73 71 668 65...

output:

1967
0 50 50 0 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 0 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
0 21 50...

result:

ok n=50, participant's depth=14;

Test #7:

score: 0
Accepted
time: 7ms
memory: 11216kb

input:

50
15 15 49 17 41 56 56 51 47 53 10 56 9 55 10 10 56 15 6 19 19 43 10 17 15 55 10 15 56 19 56 53 19 41 10 17 19 56 15 41 19 45 17 43 53 41 43 39 10 17
544 807 816 816 805 805 809 807 797 412 412 412 811 524 816 805 544 803 816 801 813 816 809 412 412 544 695 803 673 391 359 807 543 803 544 715 803 5...

output:

1895
0 50 50 0 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 0 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
0 31 50...

result:

ok n=50, participant's depth=14;

Test #8:

score: 0
Accepted
time: 9ms
memory: 14324kb

input:

50
2922 1790 2850 2273 2330 2577 2388 411 1365 2700 1135 2647 2910 2536 2149 222 2772 1899 2947 2444 1737 2723 2346 1549 1586 167 2875 1626 1842 1700 591 649 439 2194 1817 2047 1958 2466 1011 2598 330 1323 502 1059 1488 2798 654 971 1446 1182
2932 1770 2844 2285 2314 2569 2408 399 1397 2716 1096 266...

output:

3601
0 50 50 0 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 0 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
0 37 50...

result:

ok n=50, participant's depth=16;

Test #9:

score: 0
Accepted
time: 13ms
memory: 12956kb

input:

50
88 76 96 64 92 70 64 99 56 74 99 99 58 98 54 80 94 99 84 94 82 98 58 96 99 86 66 99 99 90 99 68 56 70 99 90 99 84 86 99 99 78 68 60 62 99 72 66 99 99
1937 1937 1900 1904 1912 1937 1149 1936 1922 1936 1937 1930 1937 1932 1908 1896 1918 1914 757 1906 1902 1937 1937 1928 441 1937 1937 1898 757 1932 ...

output:

2405
0 50 50 0 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 0 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
0 20 50...

result:

ok n=50, participant's depth=14;

Test #10:

score: 0
Accepted
time: 11ms
memory: 12572kb

input:

70
1580 1572 1592 1582 1594 1576 1572 1594 1599 1588 1572 1578 1578 1572 1574 1572 1588 1574 1590 1574 1596 1584 1569 1569 1576 1574 1599 1571 1574 1584 1599 1592 1569 1580 1590 1572 1582 1599 1599 1567 1584 1599 1571 1580 1576 1590 1572 1574 1580 1578 1590 1598 1572 1586 1599 1599 1571 1580 1574 15...

output:

2281
0 70 70 0 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 0 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 3...

result:

ok n=70, participant's depth=13;

Test #11:

score: 0
Accepted
time: 26ms
memory: 19972kb

input:

70
196 1431 281 2174 205 3939 2154 882 4220 3358 2857 3961 633 2726 4534 2099 1660 1511 1544 4470 560 3266 3472 3186 1175 4344 1770 772 1915 378 3121 831 3804 2364 1332 1990 2647 2457 3380 4038 3506 1617 3832 4289 3646 4376 2508 515 2974 999 1376 4427 3692 2765 2553 79 54 680 1904 2904 1789 1094 408...

output:

6531
0 70 70 0 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 0 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 3...

result:

ok n=70, participant's depth=17;

Test #12:

score: 0
Accepted
time: 37ms
memory: 28184kb

input:

70
846 934 841 845 905 882 855 954 942 850 951 961 918 858 859 870 854 904 837 867 919 889 835 922 929 911 931 901 851 864 927 913 945 885 909 898 935 959 923 949 847 830 891 926 899 861 893 943 908 883 938 875 939 895 878 833 865 879 957 840 888 948 955 871 525 767 832 874 915 962
605 561 562 578 6...

output:

9799
0 70 70 0 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 0 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 3...

result:

ok n=70, participant's depth=17;

Test #13:

score: 0
Accepted
time: 46ms
memory: 10776kb

input:

500
857 352 936 43 352 935 84 84 936 352 935 935 936 857 936 936 936 935 84 857 857 935 936 936 936 935 936 655 857 72 936 72 84 935 936 655 352 352 936 936 936 936 936 936 936 43 935 936 352 936 936 936 936 56 935 936 936 936 936 935 936 936 352 936 935 655 936 936 936 936 655 352 655 936 936 935 6...

output:

1765
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=14;

Test #14:

score: 0
Accepted
time: 72ms
memory: 8712kb

input:

1000
59 60 60 60 59 60 60 59 60 60 29 60 60 60 59 59 60 59 60 60 60 49 59 59 59 60 60 60 59 59 59 60 49 59 60 59 60 59 60 60 59 60 60 60 60 60 59 59 60 59 59 60 60 60 60 60 59 60 59 59 59 60 59 59 60 60 59 60 59 59 60 60 60 59 60 60 60 59 60 60 59 59 59 60 60 60 59 59 59 60 59 49 59 59 60 60 59 59 6...

output:

65
0 1000 1000 0 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 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 9...

result:

ok n=1000, participant's depth=6;

Test #15:

score: 0
Accepted
time: 169ms
memory: 10368kb

input:

1000
1012 556 1011 1012 1012 1011 1011 1012 369 1007 1008 1012 1011 133 1008 1012 1010 1012 1012 1012 1011 1012 796 992 1012 930 1011 1008 1011 1012 1011 1012 965 1012 1002 1011 1011 1012 1011 508 1012 1012 1010 773 913 1008 1006 1012 810 1006 1012 771 1012 1012 1006 1006 1011 1011 1008 1012 1011 71...

output:

1147
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=12;

Test #16:

score: 0
Accepted
time: 101ms
memory: 10464kb

input:

950
1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1056 1...

output:

1057
0 950 950 0 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 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 9...

result:

ok n=950, participant's depth=13;

Test #17:

score: 0
Accepted
time: 3ms
memory: 8640kb

input:

5
3 3 2 2 3
3 1 2 1 1
3 1 3 2 2
2 3 3 1 3
1 1 3 2 2
49
0 5 5 0 1 2 3 4 0 1 2 3 4
0 5 4 0 1 2 3 4 1 0 3 2
1 5 3 0 1 2 3 4 3 1 0
2 1 3 1 3 1 0
3 1 1 1 3
3 1 2 1 1 0
5 1 1 1 0
5 1 1 1 1
2 4 3 0 2 3 4 3 1 0
8 3 3 4 2 3 3 1 0
9 3 2 4 2 3 3 0
10 3 1 4 2 3 0
11 2 1 3 4 0
12 1 1 4 0
12 1 1 3 0
11 1 1 2 0
10...

output:

49
0 5 5 0 1 2 3 4 0 1 2 3 4
0 3 5 2 3 4 0 1 2 3 4
1 3 2 2 3 4 2 4
2 2 2 2 3 2 4
3 2 1 2 3 2
4 1 1 2 2
4 1 1 3 2
3 2 1 2 3 4
7 1 1 3 4
7 1 1 2 4
2 1 2 4 2 4
10 1 1 4 2
10 1 1 4 4
1 3 3 2 3 4 0 1 3
13 3 2 2 3 4 0 1
14 2 2 2 3 0 1
15 2 1 2 3 0
16 1 1 2 0
16 1 1 3 0
15 2 1 2 3 1
19 1 1 2 1
19 1 1 3 1
1...

result:

ok n=5, participant's depth=6;

Test #18:

score: 0
Accepted
time: 5ms
memory: 8632kb

input:

5
1 1 1 1 2
1 2 1 1 2
2 1 2 2 2
1 2 1 1 2
1 2 1 1 1
21
0 5 5 0 1 2 3 4 0 1 2 3 4
0 2 5 4 0 0 1 2 3 4
1 2 2 4 0 3 0
1 2 3 4 0 1 2 4
3 1 3 0 1 2 4
4 1 1 0 4
4 1 2 0 1 2
3 1 3 4 1 2 4
7 1 2 4 4 2
7 1 1 4 1
0 3 5 1 2 3 0 1 2 3 4
10 3 2 1 2 3 3 2
11 2 2 1 3 3 2
11 1 2 2 3 2
10 3 3 1 2 3 0 1 4
14 1 3 2 0 ...

output:

23
0 5 5 0 1 2 3 4 0 1 2 3 4
0 3 5 1 2 3 0 1 2 3 4
1 3 2 1 2 3 2 3
2 1 2 2 2 3
2 2 2 1 3 2 3
1 3 3 1 2 3 0 1 4
5 2 3 1 3 0 1 4
6 2 2 1 3 1 4
6 2 1 1 3 0
5 1 3 2 0 1 4
9 1 1 2 1
9 1 2 2 0 4
0 2 5 0 4 0 1 2 3 4
12 1 5 4 0 1 2 3 4
13 1 2 4 0 3
13 1 3 4 1 2 4
15 1 2 4 2 4
15 1 1 4 1
12 1 5 0 0 1 2 3 4
1...

result:

ok n=5, participant's depth=4;

Test #19:

score: 0
Accepted
time: 2ms
memory: 8832kb

input:

10
1 11 6 8 5 10 11 3 8 10
9 12 4 2 5 9 2 11 12 6
4 5 10 9 9 10 3 6 2 4
12 11 6 8 12 8 6 9 7 12
1 1 8 6 2 12 5 4 3 1
11 6 7 5 10 5 10 5 4 9
12 12 8 9 11 3 12 8 3 3
4 7 3 3 6 4 7 4 11 5
4 9 10 2 8 6 5 8 9 6
3 10 11 10 4 11 5 7 4 4
199
0 10 10 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 1 10 8 0 1 2 3 4...

output:

199
0 10 10 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 9 10 0 1 2 3 4 5 6 7 9 0 1 2 3 4 5 6 7 8 9
1 9 6 0 1 2 3 4 5 6 7 9 3 4 5 6 7 8
2 9 4 0 1 2 3 4 5 6 7 9 4 5 6 7
3 8 4 0 1 2 3 5 6 7 9 4 5 6 7
4 8 2 0 1 2 3 5 6 7 9 4 5
5 8 1 0 1 2 3 5 6 7 9 4
6 3 1 2 5 6 4
7 1 1 5 4
7 2 1 2 6 4
9 1 1 6 4
9 1 1 2 4...

result:

ok n=10, participant's depth=10;

Test #20:

score: 0
Accepted
time: 10ms
memory: 14180kb

input:

50
1 5 10 8 1 5 1 9 3 4 8 5 4 2 7 8 5 9 10 2 8 3 5 6 2 2 8 6 7 9 3 3 3 7 9 9 10 5 11 11 11 5 11 2 11 10 6 6 9 1
6 5 10 6 7 8 2 4 2 9 8 9 8 3 1 6 8 5 5 2 6 9 9 3 1 7 6 10 2 5 10 3 3 4 10 1 1 9 6 5 8 11 3 9 10 6 11 8 6 8
2 3 6 11 5 2 5 1 8 9 1 4 2 10 10 9 7 2 5 7 4 2 6 11 5 2 8 4 6 11 7 9 9 3 5 3 7 3 ...

output:

3229
0 50 50 0 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 0 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
0 19 50...

result:

ok n=50, participant's depth=15;

Test #21:

score: 0
Accepted
time: 5ms
memory: 11376kb

input:

50
3 4 4 1 2 3 2 2 2 1 4 4 3 2 4 3 2 4 2 4 2 4 1 4 3 4 4 2 3 2 1 4 1 1 2 3 4 3 1 1 2 4 1 2 1 2 4 2 3 1
4 2 1 4 4 4 4 4 1 2 1 2 2 1 1 2 1 3 1 3 2 4 4 1 1 3 1 3 1 1 2 1 1 4 3 4 3 4 1 3 2 1 4 3 4 4 4 4 4 4
1 1 1 3 3 3 1 1 4 1 2 3 4 4 3 1 1 4 1 3 4 4 2 3 2 4 1 1 4 4 1 4 3 3 1 4 2 1 3 4 1 3 3 1 3 4 1 1 3...

output:

2053
0 50 50 0 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 0 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
0 35 50...

result:

ok n=50, participant's depth=15;

Test #22:

score: 0
Accepted
time: 7ms
memory: 10792kb

input:

50
7 4 4 1 5 3 7 1 5 3 8 3 2 1 1 7 7 1 4 3 6 3 3 5 3 7 4 1 5 3 3 3 1 1 5 3 4 7 5 7 1 4 4 7 8 5 4 7 1 5
5 3 7 3 6 8 2 7 1 5 7 4 5 7 5 3 3 5 7 2 3 5 2 5 4 5 3 3 5 3 5 7 3 3 3 7 6 5 7 1 5 3 7 5 3 7 5 3 5 4
1 6 7 3 8 7 8 1 6 5 6 6 4 4 6 8 4 6 5 7 6 2 7 1 4 5 6 7 4 6 3 7 7 1 4 7 1 7 7 6 3 7 1 6 8 7 5 4 1...

output:

1547
0 50 50 0 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 0 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
0 17 50...

result:

ok n=50, participant's depth=13;

Test #23:

score: 0
Accepted
time: 5ms
memory: 14408kb

input:

50
2 6 6 6 1 5 1 4 7 2 3 7 7 5 5 5 5 5 1 6 5 7 2 1 3 6 2 2 6 5 4 6 5 6 4 6 4 4 1 3 3 2 3 1 4 3 1 3 4 7
6 4 2 1 4 2 1 6 6 3 6 5 1 2 1 3 6 3 7 6 5 5 6 4 6 5 6 5 2 1 4 6 2 2 3 3 1 1 3 4 3 2 5 1 5 5 3 7 6 7
7 1 7 7 1 5 2 4 3 4 7 2 2 4 4 6 5 5 3 3 3 2 2 1 2 6 3 6 1 6 3 7 2 2 6 5 5 6 6 3 1 6 1 6 1 5 7 4 2...

output:

3705
0 50 50 0 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 0 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
0 33 50...

result:

ok n=50, participant's depth=15;

Test #24:

score: 0
Accepted
time: 12ms
memory: 12736kb

input:

50
4 4 3 2 2 2 4 3 4 4 3 1 1 1 2 3 5 5 3 3 3 3 3 3 4 3 3 2 3 2 1 3 5 3 3 4 2 5 4 5 3 5 3 1 2 3 4 5 2 1
1 1 2 5 2 3 3 1 3 1 1 1 1 4 5 4 1 1 3 1 4 5 1 3 2 1 2 5 1 1 5 1 4 1 4 4 3 4 1 1 2 3 1 1 1 2 1 3 1 5
4 5 4 4 5 1 4 5 1 4 1 4 5 5 3 3 5 2 3 3 5 2 3 2 5 4 5 3 4 5 1 5 5 5 1 4 5 5 4 5 3 2 5 5 2 5 5 4 2...

output:

2333
0 50 50 0 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 0 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
0 20 50...

result:

ok n=50, participant's depth=14;

Test #25:

score: 0
Accepted
time: 20ms
memory: 12768kb

input:

70
1 1 3 2 3 3 2 3 3 1 3 1 1 2 1 1 3 1 3 1 1 1 1 1 4 1 1 3 1 1 1 3 2 3 1 1 3 1 3 1 1 1 1 3 2 2 1 3 1 3 3 1 2 1 1 1 1 2 3 1 1 3 1 2 1 1 1 2 1 1
3 2 4 2 3 4 2 2 2 2 2 2 4 2 3 2 1 2 4 2 3 2 3 2 2 2 4 4 2 2 2 4 4 3 2 1 2 2 4 4 4 2 4 2 3 2 2 2 4 4 3 4 4 4 2 2 2 4 2 1 3 4 2 2 4 2 4 4 2 4
2 4 2 2 2 4 4 3 2...

output:

2287
0 70 70 0 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 0 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 3...

result:

ok n=70, participant's depth=14;

Test #26:

score: 0
Accepted
time: 33ms
memory: 19204kb

input:

70
1 3 2 2 1 1 1 1 3 3 1 1 3 2 2 1 1 3 3 1 1 3 1 3 1 1 2 2 2 1 2 2 3 1 2 3 3 1 2 3 2 2 3 2 3 3 1 2 2 3 3 3 2 2 1 3 3 1 3 1 3 2 3 3 1 1 3 3 1 3
2 2 1 2 1 1 1 1 2 2 2 2 2 3 1 3 3 1 3 1 2 2 3 2 1 1 1 2 2 2 1 3 2 1 1 3 2 2 3 1 1 1 1 1 1 1 2 1 3 2 3 3 1 2 3 1 3 1 3 3 1 1 3 1 3 1 1 3 1 2
2 3 2 3 3 1 3 1 2...

output:

6377
0 70 70 0 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 0 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 3...

result:

ok n=70, participant's depth=17;

Test #27:

score: 0
Accepted
time: 22ms
memory: 27684kb

input:

70
46 5 63 26 66 79 6 36 18 99 22 95 23 17 35 72 25 9 15 96 53 64 69 17 12 45 60 31 46 11 30 19 56 58 1 78 15 67 32 100 38 83 78 33 52 20 16 2 50 94 68 34 91 42 76 8 64 22 48 96 29 37 65 41 54 53 44 76 68 40
50 41 82 10 28 91 72 67 71 77 58 81 79 85 11 83 60 87 64 89 36 73 70 67 80 17 84 29 45 53 1 ...

output:

9799
0 70 70 0 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 0 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 3...

result:

ok n=70, participant's depth=17;

Test #28:

score: 0
Accepted
time: 101ms
memory: 12132kb

input:

500
7 3 5 3 3 5 1 3 3 3 3 3 1 5 3 3 3 3 2 7 3 3 3 2 5 3 3 7 5 1 2 1 3 2 5 3 1 3 3 3 3 7 1 2 3 3 2 3 7 2 3 2 7 3 5 3 2 7 2 3 3 2 5 3 3 5 5 3 3 2 3 1 3 1 7 3 3 5 3 7 3 7 5 3 2 1 3 3 3 1 5 3 2 3 3 3 7 3 3 5 3 2 3 5 7 3 3 3 3 5 5 3 7 3 5 5 1 5 3 3 5 3 1 2 1 1 3 3 3 3 3 3 3 5 2 3 3 3 5 7 3 2 3 1 3 3 3 3 ...

output:

2149
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=15;

Test #29:

score: 0
Accepted
time: 143ms
memory: 11000kb

input:

1000
4 1 4 4 4 4 4 4 2 5 4 4 4 4 4 4 4 2 5 5 4 5 4 2 4 4 2 4 4 4 4 4 4 4 4 3 2 5 5 5 2 4 4 4 5 4 5 4 3 4 1 2 2 4 4 4 5 4 3 1 2 4 5 4 4 2 2 4 4 4 4 4 4 4 4 3 4 2 4 4 4 1 1 2 5 4 4 4 4 4 4 5 1 4 3 4 4 4 2 4 1 4 2 3 2 1 1 4 4 4 1 4 4 4 4 4 4 4 1 4 4 4 4 4 1 2 1 4 4 3 4 2 4 4 1 4 4 5 4 4 1 4 1 2 4 4 4 4...

output:

1877
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=13;

Test #30:

score: 0
Accepted
time: 173ms
memory: 10208kb

input:

1000
1 1 2 1 3 3 3 1 3 1 3 3 3 3 1 3 2 3 3 2 2 3 1 1 3 2 1 3 3 3 2 2 2 3 1 1 3 3 3 1 2 3 3 1 3 3 3 3 3 2 1 2 2 3 1 2 3 2 3 3 3 1 1 2 2 3 1 1 2 3 3 1 1 3 2 2 1 3 3 2 2 1 3 3 3 2 1 3 2 1 3 3 3 3 3 2 2 1 3 3 3 3 2 3 3 3 3 2 1 2 2 3 2 1 3 3 3 3 3 1 3 3 2 3 3 1 3 2 1 1 2 1 3 2 3 3 2 2 1 1 3 2 1 3 3 3 3 2...

output:

1129
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=11;

Test #31:

score: 0
Accepted
time: 80ms
memory: 10368kb

input:

950
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 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 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 ...

output:

1065
0 950 950 0 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 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 9...

result:

ok n=950, participant's depth=14;

Test #32:

score: 0
Accepted
time: 54ms
memory: 8720kb

input:

1000
1 2 1 1 2 1 1 1 1 1 2 2 2 1 2 2 1 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 2 1 1 2 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 1 1 1 2 2...

output:

7
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=2;

Test #33:

score: 0
Accepted
time: 12ms
memory: 8752kb

input:

500
1 1 2 2 1 1 1 2 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 1 1 1 2 2 1 1 2 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 2 1 1 1 2 2 1 2 1 1 1 2 1 1 1 1 1 1 2 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 1 2 1 2 2 1 1 1 2 1 2 2 1 1 2 2 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 1 1 2 1 1 2 1 1 1 2 ...

output:

7
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=2;

Test #34:

score: 0
Accepted
time: 55ms
memory: 8608kb

input:

1000
1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 2 2 2 1 2 2 2 1 2 1 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 1 1 2 2 1...

output:

7
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=2;

Test #35:

score: 0
Accepted
time: 12ms
memory: 8672kb

input:

500
1 2 2 1 1 1 1 1 1 2 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 1 1 2 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 2 2 2 2 1 1 1 2 2 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 ...

output:

7
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=2;

Test #36:

score: 0
Accepted
time: 488ms
memory: 17500kb

input:

1000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

3999
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=16;

Test #37:

score: 0
Accepted
time: 409ms
memory: 16424kb

input:

900
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

3599
0 900 900 0 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 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 9...

result:

ok n=900, participant's depth=16;

Test #38:

score: 0
Accepted
time: 312ms
memory: 15528kb

input:

800
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

3199
0 800 800 0 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 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 9...

result:

ok n=800, participant's depth=16;

Test #39:

score: 0
Accepted
time: 335ms
memory: 15676kb

input:

800
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

3199
0 800 800 0 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 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 9...

result:

ok n=800, participant's depth=16;

Test #40:

score: 0
Accepted
time: 143ms
memory: 12636kb

input:

500
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1999
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=15;

Test #41:

score: 0
Accepted
time: 34ms
memory: 13152kb

input:

500
10 10 9 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 8 10 10 10 10 9 10 10 10 10 10 10 10 7 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

2785
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=16;

Test #42:

score: 0
Accepted
time: 55ms
memory: 13084kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

3051
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=16;

Test #43:

score: 0
Accepted
time: 64ms
memory: 14360kb

input:

500
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 4 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 13 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8...

output:

3787
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=17;

Test #44:

score: 0
Accepted
time: 37ms
memory: 13104kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

2665
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=15;

Test #45:

score: 0
Accepted
time: 33ms
memory: 13892kb

input:

500
10 10 10 4 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 19 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

3151
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=17;

Test #46:

score: 0
Accepted
time: 48ms
memory: 13752kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 15 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 1...

output:

3119
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=15;

Test #47:

score: 0
Accepted
time: 6ms
memory: 8580kb

input:

1
10000000
1
0 1 1 0 0

output:

1
0 1 1 0 0

result:

ok n=1, participant's depth=0;

Test #48:

score: 0
Accepted
time: 5ms
memory: 8608kb

input:

2
1 1
1 1
1
0 2 2 0 1 0 1

output:

1
0 2 2 0 1 0 1

result:

ok n=2, participant's depth=0;

Test #49:

score: 0
Accepted
time: 37ms
memory: 12980kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 9 10 10 10 9 10 10 9 10 10 10 10 10 10 10 10 10 10 10 9 10 10 9 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 1...

output:

2533
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=14;

Test #50:

score: 0
Accepted
time: 71ms
memory: 16192kb

input:

500
12 12 12 13 11 12 10 9 12 12 12 11 12 18 12 11 16 15 10 12 5 8 12 11 12 4 5 12 12 12 19 12 10 19 17 12 12 12 12 10 3 12 11 18 12 15 13 12 12 12 16 10 12 12 6 12 12 11 12 9 12 9 11 12 5 8 11 2 18 10 7 18 12 12 12 12 11 19 12 12 12 12 12 15 12 18 12 12 12 12 11 11 9 12 12 12 11 10 16 12 12 12 17 1...

output:

6069
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=16;

Test #51:

score: 0
Accepted
time: 36ms
memory: 13432kb

input:

500
11 12 2 7 6 6 17 18 19 3 19 19 17 6 17 19 6 18 3 2 17 10 8 18 8 2 13 17 5 17 6 3 11 1 18 17 12 19 10 5 19 2 7 6 5 5 6 17 13 18 6 6 2 17 6 6 10 6 7 19 6 2 5 4 14 1 19 7 12 13 11 10 18 5 1 5 17 7 16 17 5 13 6 18 15 4 17 6 15 6 1 5 17 15 10 7 7 1 2 13 4 5 6 17 6 6 17 7 6 4 17 5 15 19 2 6 12 6 13 3 ...

output:

3653
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=16;

Test #52:

score: 0
Accepted
time: 40ms
memory: 13232kb

input:

500
11 12 12 12 12 12 11 11 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 11 12 12 11 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 17 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 11 12 12 12 12 12 12...

output:

2915
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=14;

Test #53:

score: 0
Accepted
time: 26ms
memory: 12556kb

input:

500
12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...

output:

2835
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=17;

Test #54:

score: 0
Accepted
time: 52ms
memory: 13456kb

input:

500
10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 13 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

3305
0 500 500 0 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 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 9...

result:

ok n=500, participant's depth=15;

Test #55:

score: 0
Accepted
time: 0ms
memory: 8688kb

input:

3
1 2 2
2 1 1
2 1 1
17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 2 0 1 2 0
2 1 2 1 2 0
3 1 1 1 2
3 1 1 1 0
2 1 2 0 2 0
6 1 1 0 2
6 1 1 0 0
1 2 1 0 1 1
9 1 1 1 1
9 1 1 0 1
0 1 3 2 0 1 2
12 1 2 2 2 0
13 1 1 2 2
13 1 1 2 0
12 1 1 2 1

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 1 0 1 1
2 1 1 0 1
2 1 1 1 1
1 2 2 0 1 0 2
5 1 2 0 0 2
6 1 1 0 2
6 1 1 0 0
5 1 2 1 0 2
9 1 1 1 2
9 1 1 1 0
0 1 3 2 0 1 2
12 1 2 2 1 2
13 1 1 2 2
13 1 1 2 1
12 1 1 2 0

result:

ok n=3, participant's depth=4;

Test #56:

score: 0
Accepted
time: 1ms
memory: 8612kb

input:

3
1 2 2
2 2 2
1 1 1
17
0 3 3 0 1 2 0 1 2
0 1 3 0 0 1 2
1 1 2 0 0 1
2 1 1 0 1
2 1 1 0 0
1 1 1 0 2
0 2 3 1 2 0 1 2
6 2 1 1 2 2
7 1 1 2 2
7 1 1 1 2
6 2 2 1 2 0 1
10 2 1 1 2 0
11 1 1 2 0
11 1 1 1 0
10 2 1 1 2 1
14 1 1 1 1
14 1 1 2 1

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 1 2 0 1 2
1 2 1 1 2 2
2 1 1 1 2
2 1 1 2 2
1 2 2 1 2 0 1
5 2 1 1 2 0
6 1 1 1 0
6 1 1 2 0
5 2 1 1 2 1
9 1 1 2 1
9 1 1 1 1
0 1 3 0 0 1 2
12 1 2 0 1 2
13 1 1 0 1
13 1 1 0 2
12 1 1 0 0

result:

ok n=3, participant's depth=4;

Test #57:

score: 0
Accepted
time: 0ms
memory: 8628kb

input:

3
2 1 2
1 2 1
2 2 1
17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 2 1
1 2 2 0 1 2 1
2 1 2 0 2 1
3 1 1 0 1
3 1 1 0 2
2 1 2 1 2 1
6 1 1 1 1
6 1 1 1 2
1 1 2 2 2 1
9 1 1 2 2
9 1 1 2 1
0 3 1 0 1 2 0
12 1 1 2 0
12 2 1 0 1 0
14 1 1 0 0
14 1 1 1 0

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 1 0 1 0
2 1 1 1 0
2 1 1 0 0
1 2 2 0 1 1 2
5 1 2 1 1 2
6 1 1 1 1
6 1 1 1 2
5 1 2 0 1 2
9 1 1 0 1
9 1 1 0 2
0 1 3 2 0 1 2
12 1 2 2 0 2
13 1 1 2 2
13 1 1 2 0
12 1 1 2 1

result:

ok n=3, participant's depth=4;

Test #58:

score: 0
Accepted
time: 1ms
memory: 8616kb

input:

3
1 1 2
2 2 1
1 2 2
17
0 3 3 0 1 2 0 1 2
0 1 3 1 0 1 2
1 1 2 1 2 0
2 1 1 1 0
2 1 1 1 2
1 1 1 1 1
0 2 3 0 2 0 1 2
6 2 2 0 2 2 0
7 1 2 2 2 0
8 1 1 2 2
8 1 1 2 0
7 1 2 0 2 0
11 1 1 0 0
11 1 1 0 2
6 2 1 0 2 1
14 1 1 2 1
14 1 1 0 1

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 0 2 0 1 2
1 2 1 0 2 1
2 1 1 0 1
2 1 1 2 1
1 2 2 0 2 0 2
5 1 2 0 0 2
6 1 1 0 0
6 1 1 0 2
5 1 2 2 0 2
9 1 1 2 2
9 1 1 2 0
0 1 3 1 0 1 2
12 1 2 1 0 1
13 1 1 1 0
13 1 1 1 1
12 1 1 1 2

result:

ok n=3, participant's depth=4;

Test #59:

score: 0
Accepted
time: 2ms
memory: 8764kb

input:

3
1 1 2
1 2 2
2 1 1
17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 2 0
1 3 1 0 1 2 0
2 2 1 2 1 0
3 1 1 1 0
3 1 1 2 0
2 1 1 0 0
1 3 1 0 1 2 2
7 2 1 0 2 2
8 1 1 0 2
8 1 1 2 2
7 1 1 1 2
0 3 1 0 1 2 1
12 2 1 0 1 1
13 1 1 0 1
13 1 1 1 1
12 1 1 2 1

output:

17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 0 1
1 2 2 0 1 0 1
2 2 1 0 1 0
3 1 1 0 0
3 1 1 1 0
2 2 1 0 1 1
6 1 1 1 1
6 1 1 0 1
1 1 2 2 0 1
9 1 1 2 0
9 1 1 2 1
0 3 1 0 1 2 2
12 1 1 2 2
12 2 1 0 1 2
14 1 1 1 2
14 1 1 0 2

result:

ok n=3, participant's depth=4;

Test #60:

score: 0
Accepted
time: 3ms
memory: 8600kb

input:

3
2 1 1
1 1 2
2 2 1
17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 1 0
1 2 2 1 2 1 0
2 2 1 1 2 0
3 1 1 1 0
3 1 1 2 0
2 2 1 1 2 1
6 1 1 2 1
6 1 1 1 1
1 1 2 0 1 0
9 1 1 0 1
9 1 1 0 0
0 3 1 0 1 2 2
12 2 1 1 2 2
13 1 1 2 2
13 1 1 1 2
12 1 1 0 2

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 1 2 0 1 2
1 2 1 1 2 2
2 1 1 1 2
2 1 1 2 2
1 2 2 1 2 0 1
5 2 1 1 2 0
6 1 1 2 0
6 1 1 1 0
5 2 1 1 2 1
9 1 1 1 1
9 1 1 2 1
0 1 3 0 0 1 2
12 1 2 0 1 2
13 1 1 0 1
13 1 1 0 2
12 1 1 0 0

result:

ok n=3, participant's depth=4;

Test #61:

score: 0
Accepted
time: 2ms
memory: 8620kb

input:

3
1 2 2
2 1 1
1 1 1
17
0 3 3 0 1 2 0 1 2
0 3 1 0 1 2 1
1 1 1 2 1
1 2 1 0 1 1
3 1 1 1 1
3 1 1 0 1
0 3 2 0 1 2 0 2
6 3 1 0 1 2 2
7 1 1 2 2
7 2 1 0 1 2
9 1 1 1 2
9 1 1 0 2
6 3 1 0 1 2 0
12 2 1 0 1 0
13 1 1 0 0
13 1 1 1 0
12 1 1 2 0

output:

17
0 3 3 0 1 2 0 1 2
0 3 2 0 1 2 1 2
1 2 2 0 1 1 2
2 2 1 0 1 1
3 1 1 0 1
3 1 1 1 1
2 2 1 0 1 2
6 1 1 0 2
6 1 1 1 2
1 1 2 2 1 2
9 1 1 2 1
9 1 1 2 2
0 3 1 0 1 2 0
12 1 1 1 0
12 2 1 0 2 0
14 1 1 2 0
14 1 1 0 0

result:

ok n=3, participant's depth=4;

Test #62:

score: 0
Accepted
time: 1ms
memory: 8616kb

input:

3
1 1 1
2 2 2
1 2 1
17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 2 0 1 2 0
2 2 1 0 1 2
3 1 1 0 2
3 1 1 1 2
2 2 1 0 1 0
6 1 1 1 0
6 1 1 0 0
1 2 1 0 1 1
9 1 1 0 1
9 1 1 1 1
0 1 3 2 0 1 2
12 1 2 2 1 2
13 1 1 2 2
13 1 1 2 1
12 1 1 2 0

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 0 1 0 1 2
1 2 1 0 1 1
2 1 1 1 1
2 1 1 0 1
1 2 2 0 1 0 2
5 2 1 0 1 2
6 1 1 1 2
6 1 1 0 2
5 2 1 0 1 0
9 1 1 0 0
9 1 1 1 0
0 1 3 2 0 1 2
12 1 2 2 0 2
13 1 1 2 2
13 1 1 2 0
12 1 1 2 1

result:

ok n=3, participant's depth=4;

Test #63:

score: 0
Accepted
time: 1ms
memory: 8712kb

input:

3
2 1 1
2 2 1
1 1 2
17
0 3 3 0 1 2 0 1 2
0 2 3 1 2 0 1 2
1 2 1 1 2 0
2 1 1 1 0
2 1 1 2 0
1 2 2 1 2 1 2
5 2 1 1 2 2
6 1 1 2 2
6 1 1 1 2
5 2 1 1 2 1
9 1 1 2 1
9 1 1 1 1
0 1 3 0 0 1 2
12 1 2 0 0 2
13 1 1 0 2
13 1 1 0 0
12 1 1 0 1

output:

17
0 3 3 0 1 2 0 1 2
0 2 3 1 2 0 1 2
1 2 1 1 2 0
2 1 1 2 0
2 1 1 1 0
1 2 2 1 2 1 2
5 2 1 1 2 2
6 1 1 1 2
6 1 1 2 2
5 2 1 1 2 1
9 1 1 1 1
9 1 1 2 1
0 1 3 0 0 1 2
12 1 2 0 1 2
13 1 1 0 2
13 1 1 0 1
12 1 1 0 0

result:

ok n=3, participant's depth=4;

Test #64:

score: 0
Accepted
time: 69ms
memory: 10184kb

input:

1000
2 1 2 2 2 1 2 1 2 2 1 2 2 1 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 2 2 1 1 2 1 1 2 1 1 2 2 2 2 2 1 2 1 2 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 1 1 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2...

output:

1021
0 1000 1000 0 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 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...

result:

ok n=1000, participant's depth=12;

Test #65:

score: 0
Accepted
time: 18ms
memory: 14280kb

input:

300
2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 ...

output:

3417
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=16;

Test #66:

score: 0
Accepted
time: 23ms
memory: 14780kb

input:

300
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 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 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 ...

output:

4203
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=15;

Test #67:

score: 0
Accepted
time: 29ms
memory: 14788kb

input:

300
2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 1 ...

output:

3363
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=16;

Test #68:

score: 0
Accepted
time: 33ms
memory: 16820kb

input:

300
1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 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 1 1 1 1 2 1 2 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 1 1 1 1 1 1 1 1 1 1 1 2 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 ...

output:

6491
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=19;

Test #69:

score: 0
Accepted
time: 12ms
memory: 15136kb

input:

300
1 2 2 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 1 1 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 1 1 1 ...

output:

3647
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=14;

Test #70:

score: 0
Accepted
time: 20ms
memory: 10888kb

input:

300
1 2 1 2 2 2 1 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 2 2 1 1 2 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 ...

output:

2015
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=15;

Test #71:

score: 0
Accepted
time: 32ms
memory: 14480kb

input:

300
2 2 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 1 1 2 2 1 1 2 2 2 1 1 2 1 2 1 2 2 2 2 2 2 2 2 1 2 1 1 2 2 1 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 2 2 2 2 1 2 1 2 1 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 ...

output:

3897
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=16;

Test #72:

score: 0
Accepted
time: 36ms
memory: 11760kb

input:

300
1 1 1 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 1 2 2 2 1 2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 2 1 1 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 1 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 2 2 2 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 2 2 1 2 ...

output:

2931
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=15;

Test #73:

score: 0
Accepted
time: 22ms
memory: 14092kb

input:

300
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 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 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3449
0 300 300 0 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 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 9...

result:

ok n=300, participant's depth=16;