QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#606376	#2957. Tomb Hater	LFAIJ	AC ✓	381ms	217616kb	C++23	30.0kb	2024-10-03 02:18:12	2024-10-03 02:18:13

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 52464kb

input:

3 4 1
X X P X
X X A T
X X X H
PATH

output:

result:

ok single line: '4'

Test #2:

score: 0

Accepted

time: 0ms

memory: 52676kb

input:

5 5 2
X X P X X
X X A T X
X X H H X
X M O X X
X E X X X
HOME
PATH

output:

result:

ok single line: '8'

Test #3:

score: 0

Accepted

time: 4ms

memory: 52480kb

input:

5 5 2
X X P X X
X X A T X
X X H X X
X M O X X
X E X X X
HOME
PATH

output:

impossible

result:

ok single line: 'impossible'

Test #4:

score: 0

Accepted

time: 3ms

memory: 52420kb

input:

4 4 4
X A X X
X B C X
X D D X
F E E F
ABC
DEF
AB
DEF

output:

result:

ok single line: '5'

Test #5:

score: 0

Accepted

time: 86ms

memory: 93388kb

input:

30 30 50
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A...

output:

result:

ok single line: '30'

Test #6:

score: 0

Accepted

time: 199ms

memory: 134080kb

input:

40 40 50
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A...

output:

result:

ok single line: '40'

Test #7:

score: 0

Accepted

time: 381ms

memory: 217616kb

input:

50 50 50
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A...

output:

result:

ok single line: '50'

Test #8:

score: 0

Accepted

time: 3ms

memory: 52548kb

input:

5 4 2
X X X X
X A B X
X X C X
X E D X
X X F X
ABCD
EDF

output:

impossible

result:

ok single line: 'impossible'

Test #9:

score: 0

Accepted

time: 4ms

memory: 52480kb

input:

4 4 2
X A B X
X X C X
X E D E
X X F X
ABCDE
EDF

output:

impossible

result:

ok single line: 'impossible'

Test #10:

score: 0

Accepted

time: 4ms

memory: 52676kb

input:

4 7 2
X A B X X A B
X X C X X D C
X E D E X E E
X X F X X D F
ABCDE
EDF

output:

impossible

result:

ok single line: 'impossible'

Test #11:

score: 0

Accepted

time: 0ms

memory: 52460kb

input:

4 7 2
X A B X X A B
X X C X X D C
X E D E X E E
X X F X X F D
ABCDE
EDF

output:

result:

ok single line: '8'

Test #12:

score: 0

Accepted

time: 3ms

memory: 52712kb

input:

4 3 2
X A X
X B X
X C X
X D X
ABC
ABCDE

output:

impossible

result:

ok single line: 'impossible'

Test #13:

score: 0

Accepted

time: 0ms

memory: 52716kb

input:

4 5 2
X A X X A
X B X C B
X C X A B
X D X X C
ABC
ABCDE

output:

result:

ok single line: '6'

Test #14:

score: 0

Accepted

time: 0ms

memory: 52528kb

input:

5 6 3
X D X X X X
X A C E X A
X B B F C B
X C A G H B
X D X C I X
ABC
ABCDE
EFGHI

output:

impossible

result:

ok single line: 'impossible'

Test #15:

score: 0

Accepted

time: 9ms

memory: 52444kb

input:

5 6 4
X D X X X X
X A C E X A
X B B F C B
X C A G H B
X D X C I X
ABC
ABCDE
EFGHI
DACEFBBCAGHI

output:

result:

ok single line: '12'

Test #16:

score: 0

Accepted

time: 0ms

memory: 52476kb

input:

5 6 8
X D X X X X
X A C E X A
X B B F C B
X C A G H B
X D X C I X
ABC
ABCDE
EFGHI
DACEFBBCAGHI
A
B
C
D

output:

result:

ok single line: '5'

Test #17:

score: 0

Accepted

time: 6ms

memory: 52476kb

input:

5 6 10
X D X X X X
X A C E X A
X B B F C B
X C A G H B
X D X C I X
ABCDE
EFGHI
DACEFBBCAGHI
A
C
D
E
F
G
H

output:

result:

ok single line: '7'

Test #18:

score: 0

Accepted

time: 4ms

memory: 52476kb

input:

2 4 2
X A B C
D E F X
ABC
DEF

output:

impossible

result:

ok single line: 'impossible'

Test #19:

score: 0

Accepted

time: 6ms

memory: 52704kb

input:

2 4 2
X A B C
X F E D
ABC
DEF

output:

result:

ok single line: '6'

Test #20:

score: 0

Accepted

time: 4ms

memory: 52476kb

input:

3 5 3
X D A X X
D X A B C
E F X D X
ABC
DEF
A

output:

impossible

result:

ok single line: 'impossible'

Test #21:

score: 0

Accepted

time: 0ms

memory: 52540kb

input:

10 5 9
A E F G X
B E F G H
C L K J I
A M X X X
B N X X X
C O X X X
A P Q R A
B Q R A B
C A B C B
X X X A B
ABC
ABBB
ABEF
KLC
KLM
NOPQ
NOPA
RA
BBB

output:

result:

ok single line: '16'

Test #22:

score: 0

Accepted

time: 0ms

memory: 52840kb

input:

50 50 2
A B C D E F G H I J K L M N O P Q R S T U V W X Y Y X W V U T S R Q P O N M L K J I H G F E D C B A
A B C D E F G H I J K L M N O P Q R S T U V W X Y Y X W V U T S R Q P O N M L K J I H G F E D C B A
A B C D E F G H I J K L M N O P Q R S T U V W X Y Y X W V U T S R Q P O N M L K J I H G F E ...

output:

result:

ok single line: '1250'

Test #23:

score: 0

Accepted

time: 6ms

memory: 52448kb

input:

10 10 10
V G V A I A L F E M
N J G S Y G K C D I
P E D E X A K O U P
D Y B V Q T V X U Y
O B E D P B V B F C
B S Y E N Q O S K O
P B E Y T N H F S V
Q E Q S F S X U N M
V D M P A L S Q V H
L U H O K N O S P I
LKC
OXB
FKS
FUQ
SLN
IYG
KKA
XQP
DEY
EBP

output:

result:

ok single line: '15'

Test #24:

score: 0

Accepted

time: 0ms

memory: 52468kb

input:

10 10 10
F C Y O E B Z T N P
V E Q M X G G N V M
W X Q V W G N N H U
O V N K Q X U B Y S
R F J D C T S O Z Y
R Z H C O K W F K W
E S J E L P B K H I
G M Y X W V Z M H X
F B U Y A G D Y B A
C D G P Q W U M Z H
BZG
NVM
UHY
BOS
TCD
COK
PBK
HHM
ZVG
AQ

output:

result:

ok single line: '26'

Test #25:

score: 0

Accepted

time: 0ms

memory: 52428kb

input:

10 10 20
D I U R U T M Q H O
Z X Y V C T R A D G
I W U Q V I Q E S I
G H S U O W F N J T
H D R Z G P D T Q C
X Y L R N A Z J W Y
E I E Y J B V W W W
I X Z J Q E O W M U
L Q S L J V J T A P
Y J N P I M V R M F
DIX
WHD
HXY
LEZ
SLP
URU
TMR
TCV
OWF
NTJ
WWW
UPF
QAE
QFD
TQC
YWJ
WWM
UPF
IXW
IGH

output:

result:

ok single line: '12'

Test #26:

score: 0

Accepted

time: 4ms

memory: 52556kb

input:

10 10 30
B G H W Z Q H C A F
Y N Z F Q C H T N I
H C I T S C S W X I
O K I B N P H L H O
G S Y J U R U H U Z
G D J I P B V Y C G
E F G A Z J N U H E
O K V S Q Y W S J Q
M I Y A O W I K S B
D K C P Y N M B E C
CAF
INT
WXI
OZU
CGE
QJS
WIK
B
GHW
FZI
IKO
GGD
JIP
BJZ
AGV
SQO
AYC
GNY
HOK
SGG
EFK
IK
ANI
IO...

output:

result:

ok single line: '14'

Test #27:

score: 0

Accepted

time: 9ms

memory: 52468kb

input:

10 10 40
Y G T B D M C O T V
W E B S H K U K W K
H J W W R Y W Q B G
T N W I M G L I E I
D J G V H T K U X V
M K H B R F U O I P
H C I D Q S G Q Q N
T X R A R S G P F M
K B D Q S Z H C J P
F I S Q M Q G K W A
BTBW
JNJK
MHTK
BI
YWEB
WJNT
DMHT
KF
CMKU
WQBE
IVPN
QQGG
PCJW
BTGE
BWWR
MHTF
RBHI
RXBD
S
GEB...

output:

result:

ok single line: '14'

Test #28:

score: 0

Accepted

time: 4ms

memory: 52524kb

input:

10 10 50
W M Q C R C Q L M V
B Y H B M V G Z D D
T G A R Q B Y G M U
L X C U K F U U O K
V H N R L N X Z O Z
S K L Q R V X S R R
H U D Y Q G B C F A
V G V O M B U Z K J
R P D D D O P Y L E
C O Y Q G G H R K Y
MLQCR
CBHAC
NLQRV
XBCFK
ZUPH
QGYBF
UUZOZ
RAFKJ
EY
RCQLZ
GYUFN
VRQGB
MDG
MDZGU
OOZSC
ZYLK
LQ...

output:

result:

ok single line: '13'

Test #29:

score: 0

Accepted

time: 3ms

memory: 52556kb

input:

20 20 20
I I R S P D D Z W Z J T T V L Y E L W I
Z B M I P H A F Z Y W W P H J J S Z S D
W L T R W F U M J T L R S O S P F F R Z
V I I B G I V H U O L Q A Q C C X R E S
A N J M B J Y G P X T X Y P L N L J U W
V N M M Z Q T G I E Y N Z S P D K V I F
J J I W R I J M P H J N B O C I U Q B E
Y U M J G J...

output:

result:

ok single line: '29'

Test #30:

score: 0

Accepted

time: 6ms

memory: 52480kb

input:

20 20 20
Q X X N C I P Q T K K C Y C L C R R D V
S J W K L A F F L R D U C W G W R O F H
A V I T G G L X X E M L Q J U C B R S Z
K B W P F N F W R I H O V X A L F Q Q Z
E K F S A T B F D Y X B Z Q F M B O D U
M D U R D G U P I C H F D E D W P M F H
S T E U W Z I N X K M K Q X M Q B I M J
J G Q Z X B...

output:

result:

ok single line: '34'

Test #31:

score: 0

Accepted

time: 0ms

memory: 52536kb

input:

20 20 20
B N O C N O H U Z G K T C Z T A S I X G
K L T J I Z I I T K D O Z H F R J G V T
K P Q L C F L S G S G C S N W K B O N S
Y V H B N M Y N D S Y Z U U X B F T C H
I O V G V C E K X M W E J Q I I X J R S
C P G R F A N L F Z A K U O Y I E U T Y
D X P M N R K X S T S I B F J A E N H N
L Q Y A Z D...

output:

result:

ok single line: '34'

Test #32:

score: 0

Accepted

time: 3ms

memory: 52420kb

input:

20 20 30
M N X B W N U C I K H U Q P X A X H B I
T N O S X C A T D T E R D X U A K I Q Q
P P L L Y J A R Q F Y H J N E O O P A L
E Z N H Q Q F N S W W Z A Z U F P K R M
P T Z V B D K S J M I I R T Z J M J R D
J Z T O L Z J X K W U N Y L P E T T F Z
R J V R E X U W L F A Y I G D A T A J Z
T V X A Q S...

output:

result:

ok single line: '35'

Test #33:

score: 0

Accepted

time: 9ms

memory: 52496kb

input:

20 20 30
H T H H P A C J V A K F Y I R U X O T D
F Q G Q V Z G D Q F E F W Q T S X R Y L
E D A T Q H C L K F L L J U F G O K P W
F O K D F K R V Q S E V Z V N I M R R F
U A E X Q T P E A P H P N T H C F Z U B
O Y P M S P T Q C Q H Z K F E D X L H G
N Q R B K I B V C Y L V H T U Q B K Z I
Z O O D S Y...

output:

result:

ok single line: '36'

Test #34:

score: 0

Accepted

time: 0ms

memory: 52660kb

input:

20 20 30
S H Z Y Z J V O C W L W D F C S Y D N O
Y U D P S Y H H Z Y E Z V Z S N P J P X
L Y H J M G E G W T E A M W F Q P H K M
T I X P N J J M C D X G X U L V M U F N
Z C T M J C T L X E G S Z V L W D U L Z
F K Z L W L M M Y O A G E S A O K S W Y
Z U D U B A G G X H R V S Y R X G Q T K
B X X E U A...

output:

result:

ok single line: '31'

Test #35:

score: 0

Accepted

time: 0ms

memory: 52456kb

input:

20 20 50
R V F A B T D V Y E X T R M V K E M U D
X I X E T H K R O Z H M P P R V E I N G
X F L P F T M B W D J S W G G R Z B B E
U U K C V A F K U U Y P K L Y S D S Q N
M M K T Y D G H G X X E T U G Z M Z U X
S Y Y P J J E T Z A I Z X D X R T X Z E
X L U W V Z P M R Q Q T F N K Y U W C Z
Q Y V X A X...

output:

result:

ok single line: '32'

Test #36:

score: 0

Accepted

time: 3ms

memory: 52732kb

input:

20 20 50
N Z Q G V G O E L U C C Z F Q D F Q K Z
J N P C P G P B E L F B I H O N R S U C
M U A V X Q O U R E W W Z M H J B V Q N
W H I Z M U R U T P G L H H S V B Y S G
R T O W N V L T Z A V L P U N P F O Z T
X W U M P Z P M R V W L I Y M Q V N B L
U S R F B L Z J J J B Q E A C Q C I R F
W R M A F D...

output:

result:

ok single line: '36'

Test #37:

score: 0

Accepted

time: 4ms

memory: 52732kb

input:

20 20 50
Y P H X E P E I R O C V C C Z B E H G K
C P M B M F S E L E F U H P M I L J K O
T O I N T P Q P A S P L Z O J T A T L G
L D U L S T K M F A X W F E Q L A C G O
W Y D K I E P A T P V O Z W Q M C J O R
N J G M U V I I P S O Q A K G C L U P B
F W C X T E B W F S I O P F Z Y H N L J
Z A V B F F...

output:

result:

ok single line: '33'

Test #38:

score: 0

Accepted

time: 4ms

memory: 52696kb

input:

30 30 50
J L K N B P S W Y S K O O W A C Z T Z O J I W T L L T F Y J
Q T S E M O K O O I W R O N F H N C W M I S H O L O J E L P
Z R Z Q K U G R W O N E N G G O C T B A F W K T G Z Y I Z G
O Y A V Y V G C Y P K O R Y D S R C X J S O L M C Y U B O C
Q Q R N M I B E Q J Z O U R L S S C P V V X F G C L...

output:

result:

ok single line: '56'

Test #39:

score: 0

Accepted

time: 0ms

memory: 52444kb

input:

30 30 50
T H K D X P F L I V T J Y Q Z F X E S S N E J M M R V F L P
B T G S J S J U U Z X V R N Q Y L P T I Y A Q M M K P R M X
L G C T B W A W L E D O V I X P F J V J P U S D G U J P D X
F H A W E C L U K O H T C I M P A X E Z U K V R Y W E F O D
D L H E G P A N B C T N Z F W N D R T F P R Q L A R...

output:

result:

ok single line: '51'

Test #40:

score: 0

Accepted

time: 4ms

memory: 52468kb

input:

30 30 50
T N I E N I S G B V Z C G Z E Q H R Z M B C M H I T Y T W D
T C L D J R R E F B P T Z J U T V S I K E Z U Y L Z U V X Z
N Y Y Q B K U G Y R F Y Y X R Y T V Z G V J P P R J P L D N
C N G X V S N B Y M O O A Z U K A F V T T M W K T O Q N H Y
A L U I Y A P W F B G M U N B C L O S M N H M B N J...

output:

result:

ok single line: '53'

Test #41:

score: 0

Accepted

time: 3ms

memory: 52704kb

input:

40 40 50
D J J U J I G W K Z H X Q T E S F C S Q G W Z Y H B Z S J J E C X R H V Q L J U
Q X D J G M T F F H X H D Y N V B I X H A M C T R N P L P F V G D Z I B W L U S
F H X Z P E Y S J E T W F W D Z S U I K L U N J D H J X D K U K G O Q M C R F Z
M G K Z Q G N E Q U Z L Z Z N X U D W W H C W G J P...

output:

result:

ok single line: '104'

Test #42:

score: 0

Accepted

time: 0ms

memory: 52520kb

input:

40 40 50
O F K K E I T K S C Q S C N F V A O L V M P L P G H D T W O P B K E H B P P N N
T A I L R C Q S A B P O K W O O K V Y Q O A H Y H N L Q G V L O L B Y E Z D P B
P H D K P Y H A N X M G G X J I W M U J I Z X V M E S S K B Y G R R M J L Y E A
X B Z P K L O O B M S J E L Z S F R B H D X H L G V...

output:

result:

ok single line: '74'

Test #43:

score: 0

Accepted

time: 0ms

memory: 52516kb

input:

40 40 50
N R R M G V D P O L C N N T Y L H X P K N F E F H S E D L P T P F U G J E O L Y
E J M R M R Y M D N T D X F P R U P N I O N V M P E G Q Y N N U V T L B Q B Z Z
C P U S F Z U X W Q A U C W D J G R D I T N W X Y C K X N O G Y I F K N U D J F
W S R S E K X U V U R H R A S T T Y I V S A D E P P...

output:

result:

ok single line: '87'

Test #44:

score: 0

Accepted

time: 0ms

memory: 52744kb

input:

50 50 50
A N S C B V O D X P K I Z N X M D I K O T Z R W F Y G C Y V E O S J G N D V Q Q F M S R Y H V Z X H
J L D E O M C D N R C B A R F H A V N B D C D V D E T R U L M O C B D U F E A H U D B X L S L J N G
Q S J I J Z T R V F I W T J G J E J I G H N F J Y R X E H N K I W M E O E N M E N V N J N V...

output:

result:

ok single line: '105'

Test #45:

score: 0

Accepted

time: 0ms

memory: 52680kb

input:

50 50 50
K J V Q X X B T E S T B J G Y P Z U D Q X U D P E E H B J A P O G X E R B Z U J I Q X R J A S K U B
C S M C P G J Q N Z Q P E U Y J W A E R T M I X U H V J P U W O I M E O O O E A L M D W Q Z R C A H
N Y T S S W C L D W M S D L C G O N G H U I V A S W V L U E D H B X Q J P B O O J P Y M J C...

output:

result:

ok single line: '113'

Test #46:

score: 0

Accepted

time: 0ms

memory: 52460kb

input:

50 50 50
X F W G V Y P H O X B W V C X R V F W V E O Q H D L J B W G A N R J D V A D Y D J T D T V S P X P V
U A U C R C R B N I D E J Z O M R F T F J U Q Z K K A B J G G M Q V E L X W K R E V C Y W I U W K F
K D G E B T N G N L N Q M Q Y E Z U G H F D K Q K C V T F V W F G J C D A S S Z D M I R G I...

output:

result:

ok single line: '107'

Test #47:

score: 0

Accepted

time: 0ms

memory: 52676kb

input:

1 1 2
A
A
B

output:

result:

ok single line: '1'

Test #48:

score: 0

Accepted

time: 4ms

memory: 52476kb

input:

1 1 2
X
A
B

output:

impossible

result:

ok single line: 'impossible'

Test #49:

score: 0

Accepted

time: 4ms

memory: 52476kb

input:

1 10 3
A B C D E F G H I J
HA
ABD
HGFE

output:

result:

ok single line: '4'

Test #50:

score: 0

Accepted

time: 0ms

memory: 52416kb

input:

10 1 3
A
B
C
D
E
F
G
H
I
J
ABC
DEF
HIJ

output:

impossible

result:

ok single line: 'impossible'

Test #51:

score: 0

Accepted

time: 0ms

memory: 52672kb

input:

10 1 3
A
B
C
D
E
F
G
H
I
J
GHIJ
DEF
ABC

output:

result:

ok single line: '10'

Test #52:

score: 0

Accepted

time: 0ms

memory: 52712kb

input:

5 5 1
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
ABCDEFGHIJKLMNOPQRSTUVWXY

output:

impossible

result:

ok single line: 'impossible'

Test #53:

score: 0

Accepted

time: 3ms

memory: 52460kb

input:

5 5 1
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
EDCBAFGHIJONMLKPQRSTYXWVU

output:

result:

ok single line: '25'

Test #54:

score: 0

Accepted

time: 0ms

memory: 52640kb

input:

5 5 6
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
ABCDE
JIHGF
KLMNO
TSRQP
UVQL
MRW

output:

impossible

result:

ok single line: 'impossible'

Test #55:

score: 0

Accepted

time: 0ms

memory: 52428kb

input:

3 8 1
S X X X X X X S
T A T E S T A T
X X X X X X X E
STATE

output:

result:

ok single line: '10'

Test #56:

score: 0

Accepted

time: 0ms

memory: 52412kb

input:

2 4 1
S T A T
X X X E
STATE

output:

result:

ok single line: '5'

Test #57:

score: 0

Accepted

time: 4ms

memory: 52472kb

input:

3 3 1
X X S
X A T
X X E
STATE

output:

impossible

result:

ok single line: 'impossible'