QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#22603	#2833. Hamilton	LFCode	AC ✓	33ms	17724kb	C++14	931b	2022-03-10 09:26:40	2022-04-30 01:27:23

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-04-30 01:27:23]
评测

测评结果：AC
用时：33ms
内存：17724kb

查看

[2022-03-10 09:26:40]
提交

answer

//什么时候我才能有杜爷一半强啊/kk
#include<cstdio>
const int N=2022;
int n,e[N][N],qh=10086,qt=10085,q[100086];
int read(){
	char ch=getchar();int nn=0,ssss=1;
	while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();};
	return nn*ssss;
}
int gn(){char ch=getchar();while(ch<'0'||ch>'1')ch=getchar();return ch-'0';}
bool solve(){
	qh=10086;qt=10085;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			e[i][j]=gn();
	q[++qt]=1;q[++qt]=2;
	for(int i=3;i<=n;i++){
		if(e[q[qh]][i]){
			if(e[i][q[qt]]){
				q[--qh]=i;
				q[--qh]=q[qt];
				qt--;
			}
			else q[--qh]=i;
		}
		else{
			if(e[i][q[qh+1]]){
				q[++qt]=q[qh];
				q[qh]=i;
			}
			else{
				q[++qt]=q[qh];
				q[++qt]=i;
				qh++;
			}
		}
	}
	for(int i=qh;i<=qt;i++)printf("%d ",q[i]);
	puts("");return true;
}
int main(){
	while(~scanf("%d",&n))solve();
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3740kb

input:

output:

3 1 2 
1 3 2 4

result:

ok 2 cases.

Test #2:

score: 0

Accepted

time: 1ms

memory: 3720kb

input:

output:

result:

ok 4 cases.

Test #3:

score: 0

Accepted

time: 1ms

memory: 1776kb

input:

output:

result:

ok 11 cases.

Test #4:

score: 0

Accepted

time: 1ms

memory: 1828kb

input:

output:

result:

ok 34 cases.

Test #5:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

output:

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

result:

ok 156 cases.

Test #6:

score: 0

Accepted

time: 2ms

memory: 3792kb

input:

output:

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

result:

ok 286 cases.

Test #7:

score: 0

Accepted

time: 1ms

memory: 1812kb

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 
4 3 2 1 
8 1 2 4 3 5 7 6 
9 8 7 6 2 1 3 4 5 
1 4 2 3 
6 4 1 2 3 5 
2 1 4 5 3 6 
6 7 4 2 3 1 5 
4 7 6 2 3 1 5 
9 10 7 1 4 3 2 6 5 8 
10 9 1 2 5 6 4 7 3 8 
3 6 1 5 4 2 
4 3 1 5 6 2 7 8 
9 1 8 6 7 5 2 4 3 
2 3 1 
2 3 1 
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: 2ms

memory: 1820kb

input:

output:

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

result:

ok 200 cases.

Test #9:

score: 0

Accepted

time: 1ms

memory: 1820kb

input:

output:

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

result:

ok 200 cases.

Test #10:

score: 0

Accepted

time: 0ms

memory: 1920kb

input:

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

output:

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

result:

ok 72 cases.

Test #11:

score: 0

Accepted

time: 3ms

memory: 3980kb

input:

59
01110100011001000100111000110110010001011111001011011101100
10001011111001111100111111100010111011100101001100001000101
10000011101010011100111011000001101110001100001110110101001
10001100100110101001000000101101101110001110111001110001101
010101010101101111110011111000100101111111101001111100111...

output:

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

result:

ok 29 cases.

Test #12:

score: 0

Accepted

time: 2ms

memory: 3744kb

input:

160
0010110100011110110110110001100110111000000100001100110101001011100101011100011100111011011011010011010110101100000011111010110111001011001100010000101111001101
000011011110000111010100011011010001001101001100111010101101001011001101001001000001011010001101100111011110110101111010101100000101001...

output:

160 155 159 158 157 156 153 115 152 117 151 119 150 120 149 118 148 137 147 138 146 143 145 144 139 142 140 141 122 136 131 135 134 132 133 124 130 125 129 128 123 127 126 121 114 93 112 94 111 98 110 107 109 108 99 106 100 105 104 103 102 101 97 95 96 92 90 89 87 81 86 85 84 83 82 73 70 67 60 59 58...

result:

ok 14 cases.

Test #13:

score: 0

Accepted

time: 8ms

memory: 6292kb

input:

438
01000100111101110010100101010001000101100011101011001001011110011100000110001001100101100101110011110111001101001101100111110010011001000110100110101001001101110001110011101010100010110100001011110011001000000001111111011001001010011101110010110111011111100011111101101001101010101010110000000111...

output:

438 428 437 436 426 391 406 399 405 404 403 400 402 401 398 397 394 396 395 393 392 390 389 380 388 387 386 381 385 383 384 382 377 375 376 374 373 372 369 371 370 368 365 345 364 354 363 362 359 361 360 357 358 356 355 348 353 351 352 350 349 347 346 344 340 341 338 337 332 330 329 320 326 325 298 ...

result:

ok 7 cases.

Test #14:

score: 0

Accepted

time: 23ms

memory: 12988kb

input:

1227
0100010000101001111110111010100100001100101111001011101010010000100111110110000001101101000101010011000101100110010011010100010011111000101101011001010111010010101001100100011000100000101011011011110101010011011110111101110010100010101111010101011001100001000110011101101010010011110010011011100...

output:

1225 1212 1224 1219 1223 1218 1222 1220 1221 1213 1217 1215 1216 1214 1211 1201 1200 1178 1180 1179 1176 1175 1171 1174 1173 1172 1147 1154 1150 1153 1151 1152 1139 1137 1138 1135 1128 1134 1131 1133 1132 1126 1124 1119 1123 1120 1122 1121 1116 1113 1115 1114 1108 1105 1102 1104 1103 1101 1100 1099 ...

result:

ok 2 cases.

Test #15:

score: 0

Accepted

time: 19ms

memory: 10628kb

input:

1078
0111011100111011000000110100010011001100100101011100111000110001110111110010111010110111010110001010100111101001110111010010000001000100110000000010000010111010101000000110101011011011000001100000011111010001010001101111011110111110000110111111111111101100110100011001110110111011111001110010110...

output:

1078 1076 1073 1072 1071 1070 1066 1065 1061 1062 1058 1057 1051 1048 1046 1045 1044 1043 1032 1036 1035 1024 1023 1017 1019 1018 1015 1012 1014 1013 1008 1006 1005 1004 1003 990 997 996 995 994 993 988 987 985 986 982 975 974 973 972 970 967 969 968 964 963 962 959 961 960 958 951 947 944 946 945 9...

result:

ok 2 cases.

Test #16:

score: 0

Accepted

time: 13ms

memory: 13436kb

input:

1310
0110101010101111001001001110010101000100000000011001001110111010011000110110010000001110111100110100110110110000011001000101100100000011011111011100010001101111001100100000011100111111101101001011000101000011100101111011100101011111000100101110011110001101110110100111101101011000000000101000101...

output:

1310 1306 1309 1308 1307 1304 1303 1302 1295 1294 1292 1293 1291 1288 1290 1289 1286 1281 1280 1279 1278 1273 1274 1270 1265 1266 1262 1261 1257 1254 1238 1237 1236 1232 1229 1231 1230 1227 1221 1218 1219 1216 1213 1211 1210 1208 1209 1207 1198 1206 1201 1205 1204 1202 1203 1200 1199 1190 1187 1172 ...

result:

ok 2 cases.

Test #17:

score: 0

Accepted

time: 9ms

memory: 14460kb

input:

1542
0000100001001001100011001101100001110111010111001110111110011011001000110010001111000000100011101001000100000001111001110100110101101111000011100010000100000111010001010110101110000001000001110100101111100001110010111000111001010111011100100100111011010101001100100101110110011000001011001000011...

output:

1542 1541 1504 1501 1486 1498 1497 1496 1490 1489 1488 1487 1485 1483 1484 1476 1468 1462 1461 1457 1460 1459 1458 1450 1455 1444 1454 1451 1453 1452 1443 1436 1442 1441 1440 1439 1431 1438 1437 1430 1427 1426 1425 1423 1422 1414 1419 1415 1418 1408 1417 1416 1404 1406 1405 1402 1403 1395 1399 1397 ...

result:

ok 2 cases.

Test #18:

score: 0

Accepted

time: 27ms

memory: 17724kb

input:

2000
0101010000001001011001110100110110001010001110110101101100010010011100000111001100000000110111011111100001110001111011101101110010100100001001110010001111011110011011010000100001011100000000110011000110010100101010110100001010101001111101011001110011010001100110000110101110000001000101001101010...

output:

2000 1999 1997 1998 1995 1982 1994 1993 1983 1992 1991 1981 1990 1986 1989 1987 1988 1984 1985 1973 1972 1971 1965 1964 1961 1960 1959 1958 1946 1939 1937 1938 1935 1934 1928 1933 1932 1931 1930 1929 1915 1926 1925 1924 1904 1923 1918 1922 1921 1919 1920 1917 1916 1913 1903 1912 1909 1911 1910 1906 ...

result:

ok 1 cases.

Test #19:

score: 0

Accepted

time: 27ms

memory: 17492kb

input:

2000
0100001100010101000111011110110000001010100001111010011110111010011101000001100111011101101100000100100011001100011101011110101011101000010000000001010110001100011111100011010110101010001100011100011100000111011011100010110010100001111101011001010111111101011100111011110001101000111100110101000...

output:

2000 1998 1999 1996 1994 1995 1986 1983 1982 1977 1975 1967 1969 1968 1964 1963 1962 1961 1960 1948 1954 1951 1953 1952 1949 1950 1945 1942 1935 1907 1925 1924 1923 1908 1922 1919 1921 1920 1918 1917 1916 1915 1914 1912 1913 1911 1909 1910 1904 1887 1886 1884 1876 1870 1853 1858 1855 1857 1856 1854 ...

result:

ok 1 cases.

Test #20:

score: 0

Accepted

time: 15ms

memory: 17448kb

input:

2000
0110101010100011101110010101000111001011110000101111001110111111100111000101010001110111000110110001010000010101101001011001111111011111111111011111000011100001111110000101100100000110100100100110110010000101101101100100001101100010011100000011110000100100011110111001101001101100110111011101011...

output:

1989 2000 1995 1999 1994 1998 1996 1997 1991 1993 1992 1987 1985 1986 1973 1965 1972 1971 1968 1970 1969 1967 1966 1964 1960 1963 1962 1961 1959 1958 1957 1956 1944 1955 1951 1954 1952 1953 1950 1949 1948 1947 1946 1945 1943 1942 1941 1940 1938 1933 1925 1924 1921 1920 1906 1905 1901 1904 1903 1900 ...

result:

ok 1 cases.

Test #21:

score: 0

Accepted

time: 19ms

memory: 17464kb

input:

2000
0110000110000000010000010011101111110001110101010000000001101110101010101001111001010100100101001100010100101000110001000101000101010011011000000100011110100001000010000111100110111010110001000100011100100011111001011011111011111001101101111011111011111010011100001111010001011101110000000001011...

output:

1997 1994 1989 1992 1991 1990 1975 1974 1973 1971 1965 1970 1969 1968 1967 1966 1964 1963 1953 1952 1950 1949 1940 1937 1939 1938 1927 1935 1934 1933 1928 1932 1931 1930 1929 1924 1923 1922 1919 1918 1917 1910 1912 1911 1909 1908 1907 1905 1906 1903 1901 1900 1899 1896 1895 1894 1892 1886 1885 1882 ...

result:

ok 1 cases.

Test #22:

score: 0

Accepted

time: 33ms

memory: 17720kb

input:

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

63 1001 501 1002 251 1003 502 1004 126 1005 503 1006 252 1007 504 1008 32 1009 505 1010 253 1011 506 1012 127 1013 507 1014 254 1015 508 1016 64 1017 509 1018 255 1019 510 1020 128 1021 511 1022 256 1023 512 1024 1 1025 513 1026 257 1027 514 1028 129 1029 515 1030 258 1031 516 1032 65 1033 517 1034 ...

result:

ok 1 cases.

Test #23:

score: 0

Accepted

time: 15ms

memory: 17540kb

input:

2000
0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

63 2000 1000 1999 500 1998 999 1997 250 1996 998 1995 499 1994 997 1993 125 1992 996 1991 498 1990 995 1989 249 1988 994 1987 497 1986 993 1985 16 1984 992 1983 496 1982 991 1981 248 1980 990 1979 495 1978 989 1977 124 1976 988 1975 494 1974 987 1973 247 1972 986 1971 493 1970 985 1969 62 1968 984 1...

result:

ok 1 cases.