QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#347629#8070. A Complex ProblemGuanYunchangWA 6ms39872kbC++172.5kb2024-03-09 14:37:102024-03-09 14:37:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 4ms
memory: 39776kb

input:

1 0
P NP

output:

1 2

result:

ok single line: '1 2'

Test #3:

score: 0
Accepted
time: 4ms
memory: 37116kb

input:

0 1
R ALL

output:

2 2

result:

ok single line: '2 2'

Test #4:

score: 0
Accepted
time: 6ms
memory: 36440kb

input:

3 0
QMIP MIPstar
MIPstar RE
RE QMIP

output:

1 1

result:

ok single line: '1 1'

Test #5:

score: 0
Accepted
time: 4ms
memory: 36988kb

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: 2ms
memory: 36716kb

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: 3ms
memory: 36152kb

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: 6ms
memory: 36104kb

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: 4ms
memory: 36588kb

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: 36252kb

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: 0
Accepted
time: 0ms
memory: 36764kb

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:

3 11

result:

ok single line: '3 11'

Test #12:

score: 0
Accepted
time: 3ms
memory: 36516kb

input:

23 12
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
BA CA
BB CB
BC CC
BD CD
BE CE
BF CF

output:

3 16

result:

ok single line: '3 16'

Test #13:

score: 0
Accepted
time: 4ms
memory: 36920kb

input:

33 12
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
CF CE
CE CD
CD CC
CC CB
CB CA
CA CF
CA CXA
CB CXB
CC CXC
CD CXD
AG BF
AH BE
AI BD
AJ BC
AK BB
AA BA
BA CA
BB CB
BC CC
BD CD
BE CE
BF CF

output:

3 15

result:

ok single line: '3 15'

Test #14:

score: -100
Wrong Answer
time: 0ms
memory: 39816kb

input:

51 2
BF BA
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
C...

output:

0 4

result:

wrong answer 1st lines differ - expected: '3 6', found: '0 4'