QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#198016#7510. Independent SetZ_301RE 2ms5968kbC++172.0kb2023-10-02 23:36:442023-10-02 23:36:45

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 5968kb

input:

4
0 0
0 0
0 0
0 1
0 2 1 0
0 0
0 0 2 1
0 2 1
0 0 0

output:

? 2 1 1 
? 2 2 2 
? 2 3 3 
? 2 4 4 
? 4 1 2 3 4 
? 2 2 3 
? 4 1 4 2 3 
? 3 1 2 3 
? 3 4 2 3 
! 4 4 4 1 2 1 2 1 3 

result:

ok Ok, Accepted!

Test #2:

score: -100
Runtime Error

input:

4000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

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

result: