QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#344375#4776. Smoking gunlmq26052003AC ✓55ms4020kbC++202.6kb2024-03-04 11:50:092024-03-04 11:50:10

詳細信息

Test #1:

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

input:

3
4 2
BillyTheKid 0 0
Andy 10 0
John 19 0
Larry 20 0
Andy heard BillyTheKid firing before John
Larry heard John firing before BillyTheKid
2 2
Andy 0 0
Beate 0 1
Andy heard Beate firing before Andy
Beate heard Andy firing before Beate
3 1
Andy 0 0
Beate 0 1
Charles 1 3
Beate heard Andy firing before ...

output:

BillyTheKid John 
IMPOSSIBLE
UNKNOWN

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 55ms
memory: 4020kb

input:

100
3 2
A 9 3
B 9 9
C 0 0
C heard A firing before B
A heard B firing before A
4 3
A 0 0
B 10 0
C 10 1
D 5 1
B heard A firing before B
B heard B firing before C
D heard C firing before A
3 1
A 0 0
B 0 1
C 1000000 0
C heard A firing before B
4 2
A 0 0
B 0 1
C 1000000 0
D 500000 0
C heard A firing befo...

output:

IMPOSSIBLE
IMPOSSIBLE
UNKNOWN
IMPOSSIBLE
B A 
UNKNOWN
SHTab SHTac SHTaa 
IMPOSSIBLE
ag ah aj ac ab ae aa ad ai 
UNKNOWN
ab ai 
UNKNOWN
ai ab ad ac ae aa ah 
ad ah ai af aa 
ab ar ah al ao ac an aa aq af at ae aj ai ap ag am 
UNKNOWN
ac ar ak ao aa ag ae aq an ai 
IMPOSSIBLE
at as ae ac 
ah ai ag am ...

result:

ok 100 lines