QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#762108#9291. Efficient Interceptiondanielz RE 4ms9736kbC++204.0kb2024-11-19 13:40:172024-11-19 13:40:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 2
1 2
2 3
4 4
1 2
2 4
1 3
3 4
13 18
1 2
1 3
1 4
2 5
3 5
3 6
4 6
5 7
6 7
7 8
7 9
8 12
8 11
9 11
9 10
12 13
11 13
10 13

output:

3 1
2 
4 2
2 3 
5 1
7

result:

ok All answer certificates are valid. All answer values match.

Test #2:

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

input:

1
5 4
1 2
2 3
3 4
4 5

output:

3 1
2

result:

ok All answer certificates are valid. All answer values match.

Test #3:

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

input:

6
18 17
4 13
3 9
3 15
2 8
18 4
7 8
10 4
3 14
11 4
3 17
1 14
12 8
11 16
13 9
5 8
4 6
8 3
11 34
1 8
3 9
10 11
3 11
3 5
11 8
2 4
1 9
6 8
2 5
11 6
10 6
2 6
10 3
4 11
2 10
2 1
4 8
7 3
5 7
1 7
9 6
3 8
5 1
11 9
9 4
5 6
2 7
10 4
7 8
6 4
5 8
8 10
4 7
15 47
15 3
2 4
4 6
11 8
2 1
13 8
8 5
10 2
11 12
4 13
12 15...

output:

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

result:

ok All answer certificates are valid. All answer values match.

Test #4:

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

input:

8
5 5
2 1
1 3
4 5
2 5
3 2
14 33
6 11
12 14
14 9
12 9
12 13
5 7
5 3
4 6
11 5
12 3
13 3
3 8
1 2
1 7
14 2
12 6
7 3
11 4
1 9
4 9
12 4
11 2
12 8
7 14
1 11
2 12
5 13
7 8
7 12
8 9
6 8
14 8
10 7
10 26
7 8
8 2
6 5
4 1
6 1
6 4
2 10
10 8
7 9
1 8
5 9
3 6
1 3
10 7
9 2
5 10
5 1
7 6
9 1
9 4
8 6
4 7
4 10
1 7
10 3
3...

output:

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

result:

ok All answer certificates are valid. All answer values match.

Test #5:

score: -100
Runtime Error

input:

7
10 10
2 4
10 7
4 7
6 2
5 8
6 3
9 2
4 1
3 9
5 3
14 71
1 6
14 8
13 1
1 9
1 11
9 8
13 4
13 12
12 2
10 8
10 14
4 5
14 6
7 8
10 7
9 3
9 12
5 2
4 1
5 8
4 11
14 12
10 6
8 13
10 4
14 13
5 7
5 10
9 6
9 4
10 11
11 3
11 6
7 12
4 14
2 3
6 5
11 12
9 5
5 14
13 7
2 11
2 4
7 11
13 10
3 12
2 8
13 11
7 6
4 12
13 6
...

output:

3 1
7 
14 8
4 5 6 7 9 10 11 13 
13 4
2 9 10 11 
8 5
2 3 4 5 7 
16 7
2 4 5 6 8 10 11 
18 11
2 4 6 7 8 9 12 13 14 16 17 
7 2
5 7 
8
1 3 4 5 6 7 8 
6 5
5 7
4 7
7 3
5 8
8 3
1 2
5 1
7 1
3 4
3 6
7 6
6 2

result:





					

	




			

						

				

					
					

						English
						繁體中文
						简体中文
					

				

				
				
				
Server Time: 2025-04-08 00:28:52 | OpenSource Project