QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117187#4776. Smoking gunDitaMirikaAC ✓29ms3576kbC++141.6kb2023-06-30 16:23:532023-06-30 16:23:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 29ms
memory: 3576kb

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 ad an ap ...

result:

ok 100 lines