QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#177284#4863. Equivalence in ConnectivityDitaMirikaWA 32ms56564kbC++203.9kb2023-09-12 19:49:492023-09-12 19:49:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 54808kb

input:

2
15 11 8
6 11
1 6
6 9
6 8
1 2
1 5
9 10
2 5
1 add 3 11
1 add 2 3
3 add 5 8
4 add 5 11
3 add 7 10
1 add 6 10
3 add 3 10
1 remove 6 8
5 add 4 9
1 add 2 9
8 add 7 8
3 add 2 4
1 remove 6 9
10 remove 6 9
14 5 2
1 5
1 4
1 add 2 4
1 add 3 4
1 add 2 4
4 add 3 4
4 add 1 3
5 add 1 3
2 add 2 3
1 add 1 2
4 add ...

output:

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

result:

ok 2 test cases (2 test cases)

Test #2:

score: 0
Accepted
time: 29ms
memory: 50960kb

input:

100000
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0...

output:

1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 ...

result:

ok 100000 test cases (100000 test cases)

Test #3:

score: 0
Accepted
time: 32ms
memory: 56564kb

input:

50000
1 2 0
1 2 1
1 2
1 2 1
1 2
1 1 0
1 1 0
1 1 0
2 2 0
1 add 1 2
2 2 0
1 add 1 2
1 1 0
1 1 0
1 1 0
1 2 0
2 2 0
1 add 1 2
1 1 0
1 2 0
1 1 0
1 1 0
1 2 1
1 2
1 1 0
1 1 0
1 1 0
2 2 1
1 2
1 remove 1 2
1 1 0
1 2 0
2 2 1
1 2
1 remove 1 2
1 2 0
1 2 0
1 1 0
2 2 1
1 2
1 remove 1 2
1 1 0
1 1 0
2 2 0
1 add 1 2...

output:

1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
2
1 1 
1 2 
2
1 1 
1 2 
1
1 1 
1
1 1 
1
1 1 
1
1 1 
2
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 
2
1 1 
1 2 
1
1 1 
1
1 1 
2
1 1 
1 2 
1
1 1 
1
1 1 
1
1 1 
2
1 1 
1 2 
1
1 1 
1
1 1 
2
1 1 
1 2 
1
1 1 
2
1 1 
1 2 
1
1 1 
2
1 1 
1 2 
1
1...

result:

ok 50000 test cases (50000 test cases)

Test #4:

score: -100
Wrong Answer
time: 29ms
memory: 55828kb

input:

20000
1 1 0
5 4 5
1 4
2 3
2 4
1 3
1 2
1 remove 1 4
1 remove 1 3
3 add 1 3
3 remove 1 4
1 1 0
4 3 1
1 2
1 add 2 3
2 remove 2 3
3 add 2 3
2 4 2
2 3
1 3
1 add 3 4
2 4 0
1 add 3 4
1 3 3
1 3
2 3
1 2
3 3 1
1 2
1 add 2 3
1 add 2 3
2 4 0
1 add 1 2
2 4 3
2 4
1 4
2 3
1 add 1 3
1 2 1
1 2
1 3 3
1 3
2 3
1 2
1 1 ...

output:

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

result:

wrong answer the participant dose not equal to answer (test case 426)