QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69488#2349. Rectangle TreelarryzhongAC ✓3910ms41592kbC++203.5kb2022-12-27 19:42:402022-12-27 19:42:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3576kb

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:

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

result:

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

Test #2:

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

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 2 0 1 2 3 4 0 4
0 5 3 0 1 2 3 4 1 2 3
1 5 1 0 1 2 3 4 4
1 5 1 0 1 2 3 4 0
3 3 1 0 2 4 4
3 2 1 1 3 4
5 2 1 0 4 4
5 1 1 2 4
7 1 1 0 4
7 1 1 4 4
6 1 1 3 4
6 1 1 1 4
4 3 1 2 3 4 0
4 2 1 0 1 0
13 2 1 2 4 0
13 1 1 3 0
15 1 1 2 0
15 1 1 4 0
14 1 1 0 0
14 1 1 1 0
2 5 2 0 1 2...

result:

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

Test #3:

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

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 2 0 1 2 3 4 0 2
0 5 3 0 1 2 3 4 1 3 4
1 4 2 0 1 2 3 0 2
3 4 1 0 1 2 3 2
3 4 1 0 1 2 3 0
4 3 1 0 1 3 2
4 1 1 2 2
6 1 1 0 2
6 2 1 1 3 2
5 3 1 0 1 2 0
5 1 1 3 0
10 1 1 2 0
10 2 1 0 1 0
1 1 2 4 0 2
14 1 1 4 0
14 1 1 4 2
2 5 2 0 1 2 3 4 1 3
2 5 1 0 1 2 3 4 4
17 5 1 0 1 2 ...

result:

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

Test #4:

score: 0
Accepted
time: 4ms
memory: 3748kb

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 6 0 1 2 3 4 8 9 0 1 2 5 7 8
1 7 4 0 1 2 3 4 8 9 3 4 6 9
2 5 6 0 1 2 8 9 0 1 2 5 7 8
4 5 3 0 1 2 8 9 5 7 8
4 5 3 0 1 2 8 9 0 1 2
5 3 3 0 2 9 5 7 8
7 3 2 0 2 9 5 8
7 3 1 0 2 9 7
8 3 1 0 2 9 8
8 3 1 0 2 9 5...

result:

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

Test #5:

score: 0
Accepted
time: 378ms
memory: 9036kb

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:

3231
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=14;

Test #6:

score: 0
Accepted
time: 97ms
memory: 6264kb

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:

1959
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=15;

Test #7:

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

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:

1823
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=15;

Test #8:

score: 0
Accepted
time: 359ms
memory: 8372kb

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:

3427
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=15;

Test #9:

score: 0
Accepted
time: 176ms
memory: 7664kb

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:

2389
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: 160ms
memory: 7608kb

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: 1108ms
memory: 12696kb

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:

6057
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: 3910ms
memory: 21960kb

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: 99ms
memory: 12740kb

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:

1613
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: 58ms
memory: 34772kb

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:

59
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: 199ms
memory: 36016kb

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:

1015
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: 143ms
memory: 33340kb

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: 3576kb

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 3 2 3 4 0 1 3
1 3 2 2 3 4 2 4
2 3 2 2 3 4 0 3
2 3 1 2 3 4 1
4 3 1 2 3 4 3
4 3 1 2 3 4 0
6 2 1 2 3 3
6 1 1 4 3
8 1 1 3 3
8 1 1 2 3
7 2 1 3 4 0
7 1 1 2 0
12 1 1 4 0
12 1 1 3 0
5 2 1 2 3 1
5 1 1 4 1
16 1 1 3 1
16 1 1 2 1
3 3 1 2 3 4 4
3 3 1 2 3 4 2...

result:

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

Test #18:

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

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:

21
0 5 5 0 1 2 3 4 0 1 2 3 4
0 3 5 1 2 3 0 1 2 3 4
0 2 5 0 4 0 1 2 3 4
1 3 3 1 2 3 0 1 4
1 3 2 1 2 3 2 3
3 2 3 1 3 0 1 4
3 1 3 2 0 1 4
5 2 2 1 3 1 4
5 2 1 1 3 0
6 1 1 2 1
6 1 2 2 0 4
4 2 2 1 3 2 3
4 1 2 2 2 3
2 2 3 0 4 1 2 4
2 2 2 0 4 0 3
13 1 3 4 1 2 4
13 1 3 0 1 2 4
15 1 2 4 2 4
15 1 1 4 1
16 1 1 ...

result:

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

Test #19:

score: 0
Accepted
time: 4ms
memory: 3760kb

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 4 0 1 2 3 4 5 6 7 9 0 1 2 9
1 9 6 0 1 2 3 4 5 6 7 9 3 4 5 6 7 8
2 8 4 0 1 2 3 4 5 6 9 0 1 2 9
4 8 2 0 1 2 3 4 5 6 9 0 2
4 8 2 0 1 2 3 4 5 6 9 1 9
5 4 2 2 3 4 9 0 2
5 4 2 0 1 5 6 0 2
7 4 1 2 3 4 9 2
7...

result:

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

Test #20:

score: 0
Accepted
time: 385ms
memory: 9156kb

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=14;

Test #21:

score: 0
Accepted
time: 100ms
memory: 5800kb

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:

2009
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=14;

Test #22:

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

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:

1481
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: 375ms
memory: 7976kb

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:

3533
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=14;

Test #24:

score: 0
Accepted
time: 181ms
memory: 7896kb

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:

2313
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: 167ms
memory: 7728kb

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: 1198ms
memory: 12080kb

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:

6069
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: 3900ms
memory: 20348kb

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: 183ms
memory: 14944kb

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:

2147
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: 190ms
memory: 36516kb

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:

1403
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=14;

Test #30:

score: 0
Accepted
time: 154ms
memory: 35956kb

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:

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 #31:

score: 0
Accepted
time: 127ms
memory: 33308kb

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=13;

Test #32:

score: 0
Accepted
time: 73ms
memory: 34780kb

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: 18ms
memory: 11288kb

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: 73ms
memory: 34720kb

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: 18ms
memory: 11244kb

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: 1054ms
memory: 41592kb

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: 887ms
memory: 35380kb

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: 724ms
memory: 29384kb

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=15;

Test #39:

score: 0
Accepted
time: 705ms
memory: 29532kb

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=15;

Test #40:

score: 0
Accepted
time: 248ms
memory: 14444kb

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=14;

Test #41:

score: 0
Accepted
time: 174ms
memory: 14792kb

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:

2567
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 #42:

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

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:

2961
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: 212ms
memory: 14924kb

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:

3235
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 #44:

score: 0
Accepted
time: 183ms
memory: 14912kb

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:

2427
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 #45:

score: 0
Accepted
time: 191ms
memory: 15088kb

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:

2619
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: 215ms
memory: 15612kb

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:

2671
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: 2ms
memory: 3452kb

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: 2ms
memory: 3456kb

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: 156ms
memory: 15060kb

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:

2401
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: 316ms
memory: 15732kb

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:

4949
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: 222ms
memory: 15552kb

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:

3397
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 #52:

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

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:

2729
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: 165ms
memory: 14580kb

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:

2605
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 #54:

score: 0
Accepted
time: 213ms
memory: 14728kb

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:

3053
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: 3516kb

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 2 0 1 0 2
1 2 1 0 1 1
2 1 2 0 0 2
2 1 2 1 0 2
4 1 1 0 2
4 1 1 0 0
5 1 1 1 2
5 1 1 1 0
3 1 1 1 1
3 1 1 0 1
0 1 3 2 0 1 2
12 1 2 2 0 2
12 1 1 2 1
13 1 1 2 2
13 1 1 2 0

result:

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

Test #56:

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

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 2 1 2 0 1
1 2 1 1 2 2
2 2 1 1 2 1
2 2 1 1 2 0
4 1 1 1 1
4 1 1 2 1
5 1 1 2 0
5 1 1 1 0
3 1 1 2 2
3 1 1 1 2
0 1 3 0 0 1 2
12 1 2 0 0 1
12 1 1 0 2
13 1 1 0 1
13 1 1 0 0

result:

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

Test #57:

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

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 2 0 1 1 2
1 2 1 0 1 0
2 1 2 1 1 2
2 1 2 0 1 2
4 1 1 1 1
4 1 1 1 2
5 1 1 0 1
5 1 1 0 2
3 1 1 0 0
3 1 1 1 0
0 1 3 2 0 1 2
12 1 2 2 1 2
12 1 1 2 0
13 1 1 2 2
13 1 1 2 1

result:

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

Test #58:

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

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 2 0 2 0 2
1 2 1 0 2 1
2 1 2 0 0 2
2 1 2 2 0 2
4 1 1 0 0
4 1 1 0 2
5 1 1 2 2
5 1 1 2 0
3 1 1 2 1
3 1 1 0 1
0 1 3 1 0 1 2
12 1 2 1 0 2
12 1 1 1 1
13 1 1 1 0
13 1 1 1 2

result:

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

Test #59:

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

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 2
0 3 1 0 1 2 1
1 3 1 0 1 2 2
1 3 1 0 1 2 0
3 2 1 0 2 2
3 1 1 1 2
5 1 1 0 2
5 1 1 2 2
4 2 1 1 2 0
4 1 1 0 0
9 1 1 1 0
9 1 1 2 0
2 2 1 0 1 1
2 1 1 2 1
13 1 1 0 1
13 1 1 1 1

result:

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

Test #60:

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

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 2 1 2 0 1
1 2 1 1 2 2
2 2 1 1 2 1
2 2 1 1 2 0
4 1 1 2 1
4 1 1 1 1
5 1 1 1 0
5 1 1 2 0
3 1 1 2 2
3 1 1 1 2
0 1 3 0 0 1 2
12 1 2 0 0 1
12 1 1 0 2
13 1 1 0 1
13 1 1 0 0

result:

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

Test #61:

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

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 0 2
0 3 1 0 1 2 1
1 3 1 0 1 2 0
1 3 1 0 1 2 2
3 2 1 0 1 0
3 1 1 2 0
5 1 1 0 0
5 1 1 1 0
4 2 1 0 1 2
4 1 1 2 2
9 1 1 1 2
9 1 1 0 2
2 2 1 0 1 1
2 1 1 2 1
13 1 1 1 1
13 1 1 0 1

result:

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

Test #62:

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

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 2 0 1 0 2
1 2 1 0 1 1
2 2 1 0 1 0
2 2 1 0 1 2
4 1 1 1 0
4 1 1 0 0
5 1 1 0 2
5 1 1 1 2
3 1 1 0 1
3 1 1 1 1
0 1 3 2 0 1 2
12 1 2 2 1 2
12 1 1 2 0
13 1 1 2 2
13 1 1 2 1

result:

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

Test #63:

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

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 2 1 2 1 2
1 2 1 1 2 0
2 2 1 1 2 1
2 2 1 1 2 2
4 1 1 2 1
4 1 1 1 1
5 1 1 2 2
5 1 1 1 2
3 1 1 1 0
3 1 1 2 0
0 1 3 0 0 1 2
12 1 2 0 0 2
12 1 1 0 1
13 1 1 0 2
13 1 1 0 0

result:

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

Test #64:

score: 0
Accepted
time: 82ms
memory: 36044kb

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: 434ms
memory: 12168kb

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:

3447
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=17;

Test #66:

score: 0
Accepted
time: 499ms
memory: 11332kb

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:

4015
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: 431ms
memory: 11912kb

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:

3359
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 #68:

score: 0
Accepted
time: 628ms
memory: 13180kb

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:

5069
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=18;

Test #69:

score: 0
Accepted
time: 442ms
memory: 11908kb

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:

3487
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 #70:

score: 0
Accepted
time: 47ms
memory: 7592kb

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:

1733
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 #71:

score: 0
Accepted
time: 493ms
memory: 11776kb

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:

3945
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 #72:

score: 0
Accepted
time: 100ms
memory: 9112kb

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:

2851
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 #73:

score: 0
Accepted
time: 430ms
memory: 11352kb

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:

3445
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;