QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#314367#8070. A Complex Problemlmq26052003RE 0ms3820kbC++203.3kb2024-01-25 16:15:312024-01-25 16:15:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3524kb

input:

6 2
A B
B C
C A
A D
D E
E A
F B
E G

output:

3 3

result:

ok single line: '3 3'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

1 0
P NP

output:

1 2

result:

ok single line: '1 2'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

0 1
R ALL

output:

2 2

result:

ok single line: '2 2'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

3 0
QMIP MIPstar
MIPstar RE
RE QMIP

output:

1 1

result:

ok single line: '1 1'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

11 8
NC P
P BPP
P coNP
P NP
BPP BQP
coNP PSPACE
BQP PSPACE
NP PSPACE
PSPACE EXPTIME
EXPTIME NEXPTIME
NEXPTIME EXPSPACE
REG CFL
CFL NC
CFL CSL
NC PSPACE
CSL PSPACE
EXPSPACE R
R RE
RE ALL

output:

7 16

result:

ok single line: '7 16'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

5 4
A B
E B
B G
H C
E G
A D
D E
G H
B C

output:

4 7

result:

ok single line: '4 7'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

6 3
B G
H C
E B
B C
A D
A B
D E
G H
E G

output:

4 7

result:

ok single line: '4 7'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

5 4
B C
A B
A D
E G
H C
B G
D E
G H
E B

output:

5 7

result:

ok single line: '5 7'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

23 6
AA AB
AB AC
AC AD
AC AM
AD ADB
ADB ADC
ADC ADD
ADC AE
ADD AD
AN ADD
ADD AE
AE AH
AE AF
AF AG
AG AH
AH AI
AI ADC
AI AJ
AJ ADB
AJ AC
AJ AK
AK AL
AK AA
AG BF
AH BE
AI BD
AJ BC
AK BB
AA BA

output:

2 10

result:

ok single line: '2 10'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

6 3
B G
H C
E B
B C
A D
A B
D E
G H
E H

output:

3 7

result:

ok single line: '3 7'

Test #11:

score: -100
Runtime Error

input:

50 2
AA AB
AB AC
AC AD
AC AM
AD ADB
ADB ADC
ADC ADD
ADC AE
ADD AD
AN ADD
ADD AE
AE AH
AE AF
AF AG
AG AH
AH AI
AI ADC
AI AJ
AJ ADB
AJ AC
AJ AK
AK AL
AK AA
AG BF
AH BE
AI BD
AJ BC
AK BB
BA BB
BB BC
BC BD
BD BE
BE BF
BA CA
BB CB
BC CC
BD CD
BE CE
CA CZA
CZA CB
CB CZB
CZB CC
CC CZC
CZC CD
CD CZD
CZD CE
...

output:


result: