QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#61965#2833. HamiltonlarryzhongAC ✓41ms7612kbC++17923b2022-11-16 14:27:052022-11-16 14:27:06

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 3444kb

input:

3
001
000
100
4
0000
0000
0000
0000

output:

3 1 2 
1 2 3 4 

result:

ok 2 cases.

Test #2:

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

input:

3
000
000
000
3
010
100
000
3
011
100
100
3
011
101
110

output:

1 2 3 
2 1 3 
3 1 2 
1 3 2 

result:

ok 4 cases.

Test #3:

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

input:

4
0000
0000
0000
0000
4
0000
0001
0000
0100
4
0100
1010
0100
0000
4
0111
1000
1000
1000
4
0010
0011
1101
0110
4
0111
1011
1100
1100
4
0111
1011
1101
1110
4
0000
0011
0101
0110
4
0101
1010
0100
1000
4
0011
0011
1100
1100
4
0010
0001
1000
0100

output:

1 2 3 4 
1 2 3 4 
2 1 3 4 
4 1 2 3 
2 4 3 1 
4 1 3 2 
1 4 3 2 
2 4 3 1 
2 1 3 4 
1 4 2 3 
1 2 3 4 

result:

ok 11 cases.

Test #4:

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

input:

5
00000
00000
00000
00000
00000
5
00001
00000
00000
00000
10000
5
00010
00010
00000
11000
00000
5
00000
00001
00001
00001
01110
5
00001
00001
00001
00001
11110
5
00101
00100
11011
00100
10100
5
01111
10011
10000
11000
11000
5
00011
00011
00011
11101
11110
5
01101
10111
11001
01001
11110
5
00111
0011...

output:

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

result:

ok 34 cases.

Test #5:

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

input:

6
000000
000000
000000
000000
000000
000000
6
000000
000000
000001
000000
000000
001000
6
010000
100100
000000
010000
000000
000000
6
000100
000000
000100
101010
000100
000000
6
000100
000000
000100
101011
000100
000100
6
001000
001000
110111
001000
001000
001000
6
001100
000100
100100
111011
000100...

output:

1 2 3 4 5 6 
1 2 3 4 5 6 
1 3 4 5 2 6 
4 1 2 3 5 6 
6 4 1 2 3 5 
6 3 1 2 4 5 
6 4 1 2 3 5 
6 3 5 4 1 2 
6 3 2 1 4 5 
6 5 3 1 2 4 
6 5 4 3 1 2 
3 6 5 4 2 1 
5 6 3 2 1 4 
6 1 5 4 3 2 
1 6 5 4 3 2 
1 6 5 4 3 2 
2 6 5 4 3 1 
6 3 2 1 5 4 
2 6 5 4 3 1 
6 1 3 2 4 5 
6 1 4 3 2 5 
5 6 1 3 2 4 
5 6 3 2 1 4 
6...

result:

ok 156 cases.

Test #6:

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

input:

7
0000010
0001011
0001010
0110100
0001001
1110001
0100110
7
0101001
1011000
0101100
1110010
0010010
0001100
1000000
7
0001111
0011001
0100100
1100101
1011000
1000000
1101000
7
0111111
1011101
1101001
1110010
1100010
1001101
1110010
7
0010111
0010001
1101010
0010000
1000011
1010100
1100100
7
0001010
...

output:

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

result:

ok 286 cases.

Test #7:

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

input:

5
01000
10100
01010
00100
00000
9
001101110
001010001
110100110
101010000
010100011
100000000
101000000
101010001
010010010
4
0000
0011
0101
0110
8
00100101
00101100
11000011
00001111
01010101
11011000
00110000
10111000
9
000000001
001101000
010000100
010000111
000000000
010000111
001101010
00010110...

output:

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

result:

ok 322 cases.

Test #8:

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

input:

10
0010001000
0010011001
1101101001
0010111000
0011000110
0101001100
1111010001
0000110011
0000100101
0110001110
10
0000000010
0000001001
0000001101
0000100000
0001010111
0000101011
0110010100
0010101000
1000110000
0110110000
10
0110010111
1011111110
1100101010
0100001101
0110001111
1100001010
01111...

output:

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

result:

ok 200 cases.

Test #9:

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

input:

10
0110101100
1010100111
1101100101
0010111010
1111001010
0001000000
1001100111
1110001001
0101101000
0110001100
10
0111110111
1001111100
1001100100
1110101111
1111001010
1100001000
0101110100
1111001010
1001100100
1001000000
10
0100000111
1011111001
0100001111
0100100110
0101011100
0100100110
01101...

output:

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

result:

ok 200 cases.

Test #10:

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

input:

20
00011111000111100010
00100111111000000010
01011011101000100111
10100010000100000010
10100100000010101101
11001001010010000111
11110000010000111001
11100100111000010101
01100001011101100010
01000111100111011001
01100001100111111111
10010000111001010000
10001100011001001000
10000000111110111010
101...

output:

20 17 16 14 11 8 10 9 3 1 2 4 6 7 5 12 13 15 18 19 
17 16 14 15 13 10 11 1 2 4 5 6 3 7 8 9 12 18 19 
22 20 21 18 17 15 9 8 4 5 1 2 3 6 11 12 7 13 10 14 16 19 
13 12 11 7 10 9 8 4 3 1 2 5 6 
30 28 24 27 26 22 21 19 17 12 9 1 2 3 6 5 7 4 8 11 14 15 10 16 13 18 20 23 25 29 
21 22 17 20 19 8 11 2 10 9 1...

result:

ok 72 cases.

Test #11:

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

input:

59
01110100011001000100111000110110010001011111001011011101100
10001011111001111100111111100010111011100101001100001000101
10000011101010011100111011000001101110001100001110110101001
10001100100110101001000000101101101110001110111001110001101
010101010101101111110011111000100101111111101001111100111...

output:

59 57 56 30 55 50 49 25 2 21 3 5 7 6 8 9 10 4 14 15 13 16 12 17 11 18 19 1 20 22 23 24 26 28 29 27 32 33 34 31 37 36 39 38 40 35 41 43 44 45 42 47 46 48 52 51 53 54 58 
62 60 55 53 52 45 42 41 40 24 23 20 17 19 18 12 2 11 1 3 5 7 6 8 9 4 10 13 15 14 16 21 26 27 29 30 31 32 33 28 34 35 25 36 22 38 39...

result:

ok 29 cases.

Test #12:

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

input:

160
0010110100011110110110110001100110111000000100001100110101001011100101011100011100111011011011010011010110101100000011111010110111001011001100010000101111001101
000011011110000111010100011011010001001101001100111010101101001011001101001001000001011010001101100111011110110101111010101100000101001...

output:

156 160 159 158 157 153 155 151 154 134 133 130 129 128 126 127 121 122 114 111 109 104 107 103 102 101 84 82 73 70 67 68 60 65 59 58 57 55 45 48 47 44 34 39 38 35 28 31 30 29 23 20 22 18 7 6 1 2 3 4 5 8 10 11 9 12 13 15 16 17 14 19 21 24 25 26 27 32 33 36 37 41 40 42 43 46 50 49 52 53 51 54 56 62 6...

result:

ok 14 cases.

Test #13:

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

input:

438
01000100111101110010100101010001000101100011101011001001011110011100000110001001100101100101110011110111001101001101100111110010011001000110100110101001001101110001110011101010100010110100001011110011001000000001111111011001001010011101110010110111011111100011111101101001101010101010110000000111...

output:

416 438 437 436 412 411 410 405 404 400 402 401 398 397 394 396 395 393 392 390 388 387 386 384 383 379 382 381 378 380 377 375 376 373 370 368 369 360 363 362 361 357 358 355 346 354 350 353 351 352 347 344 345 340 342 339 341 337 329 330 314 327 326 325 324 323 322 320 321 288 286 274 285 284 283 ...

result:

ok 7 cases.

Test #14:

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

input:

1227
0100010000101001111110111010100100001100101111001011101010010000100111110110000001101101000101010011000101100110010011010100010011111000101101011001010111010010101001100100011000100000101011011011110101010011011110111101110010100010101111010101011001100001000110011101101010010011110010011011100...

output:

1225 1224 1223 1222 1211 1221 1220 1219 1191 1178 1180 1179 1176 1175 1174 1173 1170 1168 1169 1153 1154 1151 1148 1141 1140 1137 1138 1135 1134 1133 1126 1124 1123 1122 1105 1104 1103 1101 1100 1099 1097 1096 1089 1088 1087 1086 1084 1083 1081 1082 1080 1073 1066 1065 1063 1064 1059 1058 1057 1056 ...

result:

ok 2 cases.

Test #15:

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

input:

1078
0111011100111011000000110100010011001100100101011100111000110001110111110010111010110111010110001010100111101001110111010010000001000100110000000010000010111010101000000110101011011011000001100000011111010001010001101111011110111110000110111111111111101100110100011001110110111011111001110010110...

output:

1074 1078 1076 1077 1073 1072 1071 1070 1066 1067 1065 1062 1058 1051 1053 1052 1048 1046 1035 1034 1030 1033 1032 1031 1029 1024 1018 1013 1017 1015 1016 1014 1004 1003 999 997 995 993 988 985 986 965 977 970 976 975 974 973 972 971 964 963 960 954 951 945 939 944 941 943 942 940 920 925 922 919 91...

result:

ok 2 cases.

Test #16:

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

input:

1310
0110101010101111001001001110010101000100000000011001001110111010011000110110010000001110111100110100110110110000011001000101100100000011011111011100010001101111001100100000011100111111101101001011000101000011100101111011100101011111000100101110011110001101110110100111101101011000000000101000101...

output:

1310 1309 1308 1304 1303 1299 1301 1295 1300 1294 1293 1292 1288 1291 1290 1289 1286 1280 1279 1273 1274 1270 1266 1255 1258 1257 1236 1249 1239 1238 1237 1222 1235 1228 1234 1229 1233 1230 1232 1231 1227 1221 1210 1220 1207 1209 1206 1204 1202 1195 1201 1200 1199 1190 1198 1197 1196 1187 1181 1186 ...

result:

ok 2 cases.

Test #17:

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

input:

1542
0000100001001001100011001101100001110111010111001110111110011011001000110010001111000000100011101001000100000001111001110100110101101111000011100010000100000111010001010110101110000001000001110100101111100001110010111000111001010111011100100100111011010101001100100101110110011000001011001000011...

output:

1542 1541 1494 1493 1488 1484 1486 1485 1430 1427 1426 1423 1415 1420 1419 1418 1417 1416 1410 1408 1409 1404 1407 1406 1405 1402 1403 1401 1395 1400 1397 1399 1398 1396 1394 1390 1388 1382 1380 1378 1376 1374 1369 1370 1368 1359 1356 1355 1351 1350 1349 1345 1344 1342 1341 1339 1337 1338 1330 1331 ...

result:

ok 2 cases.

Test #18:

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

input:

2000
0101010000001001011001110100110110001010001110110101101100010010011100000111001100000000110111011111100001110001111011101101110010100100001001110010001111011110011011010000100001011100000000110011000110010100101010110100001010101001111101011001110011010001100110000110101110000001000101001101010...

output:

1997 2000 1999 1995 1998 1994 1991 1989 1988 1965 1964 1960 1959 1942 1939 1935 1932 1930 1929 1928 1926 1924 1919 1920 1914 1918 1917 1916 1901 1909 1906 1908 1907 1905 1904 1895 1903 1902 1890 1892 1891 1889 1888 1887 1881 1865 1880 1879 1863 1856 1862 1854 1853 1849 1851 1850 1848 1847 1846 1844 ...

result:

ok 1 cases.

Test #19:

score: 0
Accepted
time: 17ms
memory: 7536kb

input:

2000
0100001100010101000111011110110000001010100001111010011110111010011101000001100111011101101100000100100011001100011101011110101011101000010000000001010110001100011111100011010110101010001100011100011100000111011011100010110010100001111101011001010111111101011100111011110001101000111100110101000...

output:

1996 1990 1995 1994 1985 1987 1986 1983 1984 1982 1979 1981 1951 1980 1950 1948 1942 1945 1921 1941 1938 1940 1920 1939 1917 1919 1918 1916 1915 1912 1897 1895 1887 1884 1885 1876 1855 1845 1844 1843 1840 1841 1839 1838 1837 1834 1830 1828 1829 1826 1825 1822 1823 1806 1805 1801 1800 1797 1799 1791 ...

result:

ok 1 cases.

Test #20:

score: 0
Accepted
time: 21ms
memory: 7252kb

input:

2000
0110101010100011101110010101000111001011110000101111001110111111100111000101010001110111000110110001010000010101101001011001111111011111111111011111000011100001111110000101100100000110100100100110110010000101101101100100001101100010011100000011110000100100011110111001101001101100110111011101011...

output:

2000 1993 1992 1987 1985 1986 1965 1974 1973 1968 1972 1971 1970 1969 1967 1966 1962 1959 1958 1954 1953 1949 1948 1947 1946 1943 1942 1941 1940 1932 1936 1928 1935 1933 1934 1926 1925 1924 1921 1917 1915 1914 1910 1911 1909 1908 1907 1906 1904 1903 1900 1901 1899 1897 1898 1896 1894 1895 1885 1882 ...

result:

ok 1 cases.

Test #21:

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

input:

2000
0110000110000000010000010011101111110001110101010000000001101110101010101001111001010100100101001100010100101000110001000101000101010011011000000100011110100001000010000111100110111010110001000100011100100011111001011011111011111001101101111011111011111010011100001111010001011101110000000001011...

output:

1997 1992 1993 1991 1975 1971 1970 1968 1966 1952 1940 1948 1939 1938 1934 1933 1932 1931 1930 1926 1924 1925 1923 1922 1919 1918 1910 1913 1912 1911 1909 1907 1906 1901 1902 1897 1896 1894 1892 1889 1888 1884 1887 1875 1886 1885 1882 1881 1880 1879 1878 1876 1877 1874 1873 1872 1871 1870 1869 1868 ...

result:

ok 1 cases.

Test #22:

score: 0
Accepted
time: 41ms
memory: 7568kb

input:

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

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 99 100 101 102 ...

result:

ok 1 cases.

Test #23:

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

input:

2000
0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 194...

result:

ok 1 cases.