QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#702056#6634. Central SubsetHuangHanShengWA 759ms9112kbC++171.9kb2024-11-02 15:12:192024-11-02 15:12:19

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4852kb

input:

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

output:

1
3 
1
4 

result:

ok correct (2 test cases)

Test #2:

score: 0
Accepted
time: 179ms
memory: 7032kb

input:

10000
15 14
13 12
5 4
9 8
11 12
15 14
10 9
14 13
2 3
2 1
6 5
10 11
3 4
7 6
8 7
6 5
2 1
2 4
4 6
2 3
3 5
10 9
8 3
9 4
5 6
5 10
3 2
5 4
2 7
1 2
4 3
2 1
2 1
2 1
2 1
9 8
9 8
5 4
1 2
6 5
3 4
3 2
7 8
7 6
2 1
1 2
14 13
3 10
5 6
2 9
11 4
2 3
2 1
8 7
13 6
5 4
5 12
6 7
4 3
7 14
16 15
2 3
2 1
6 10
6 9
6 4
9 11
...

output:

3
14 1 9 
1
2 
1
5 
1
2 
1
2 
2
8 1 
1
2 
2
7 1 
2
6 16 
1
2 
4
19 1 13 7 
1
4 
1
5 
1
10 
1
2 
3
14 1 9 
1
4 
1
2 
1
4 
1
2 
1
3 
1
3 
2
7 1 
2
14 1 
1
2 
3
14 1 9 
1
2 
2
8 1 
1
2 
1
2 
4
20 1 14 7 
1
8 
2
7 1 
2
6 16 
1
2 
2
5 1 
1
3 
2
6 1 
3
5 20 21 
1
2 
3
11 1 6 
1
2 
1
5 
1
3 
1
2 
2
9 1 
2
...

result:

ok correct (10000 test cases)

Test #3:

score: -100
Wrong Answer
time: 759ms
memory: 9112kb

input:

100
2000 1999
529 528
885 884
1221 1222
375 374
245 244
758 757
711 710
1521 1522
1875 1874
749 750
823 822
1959 1958
1767 1766
155 154
631 632
825 824
1330 1331
457 456
1344 1343
1817 1818
413 414
582 583
1828 1827
1335 1336
654 655
162 161
1668 1667
1966 1967
1472 1471
1185 1184
518 517
1509 1510
...

output:

-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
-1
-1
-1
1
2 
-1
44
1793 1764 176 205 1554 252 1513 1488 461 1447 1436 1433 ...

result:

wrong answer Integer -1 violates the range [1, 45] (test case 1)