QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#327924#4243. Good Coloring_map_WA 36ms3736kbC++147.7kb2024-02-15 15:33:342024-02-15 15:33:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok good job (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 36ms
memory: 3736kb

input:

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

output:

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

result:

wrong answer invalid coloring: the colors of vertex 3 and 4 are the same (test case 1)