Submission #617680

#	Time	Username	Problem	Language	Result	Execution time	Memory
617680		GioChkhaidze	Maze (IOI10_maze)	Text	47.96 / 100	0 ms	0 KiB

maze1

##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

maze3

#.##################################################################################################
#.XX#...#.....#####X#########################X#############X###X#XX##########XX#######X#X###########
#.XXX.X.X.X#X.X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#XXX#X#X#X#XXX#X#X#X#X#X#
#.....#...#...XXXX#X#################################X##################X##############XX###########
##XXX#X#X#X.XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#
###XX##...#.###XXX#XX####X#########################X######X#########################################
##XXX#X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#.......#...############XX#...#...XX#######################X################################X#######
#.X#X#X#X#X#X#X#X#X#X#X#X#X.X.X.X.XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#
#.#...#...#...........#...#.#...#.#X######################################################X#########
#.X.X.X.X.X.X#X#X#X#X.X.X.X.X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#
#...#...#...XXX##X#X#...#...XX###.......##X############X#X#############X##################X#########
##X#X#X#XXXXX#XXX#X#X#X#X#XXX#X#X#X#X#X.XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#
#...#...#...#.......#...#...#.....###XX...XX###########XXX##############X##################X########
#.X.X.X.X.X.X.X#X#X.X.X.X.X.X.X#X.X#X#X#X.X#X#X#X#XXX#X#XXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#
#.#.#.#.#.#.#.#X###.#.#.#.#...X##.........##########X#####XXX#########X####################X########
#.X.X.X.X.X.X.XXX#X.X.X.X.X#XXXXX#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#XXX#X#X#X#X#X#XXX#XXX#X#X#X#X#
#.#...#...#...##X##...#...####X######X###############XX###############XX############XXX#####XXXX####
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX#X#
#.......................................#XX##############X########X############################XX###
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXXXX#X#X#X#X#X#XXX#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#.......................................###XX##########XXX#X#####X#X################XX##############
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#XXX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#
#.#X#######################XX###X####X#X##X#X###########XX###X########################XX##X#########
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXXXX#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#XXX#XXX#X#X#X#
#...XX#########...#...#...#...#...#####X##########XX####XXXX###########X##########X###XX####X#X#X###
#XX.XXX#XXX#X#X.X.X.X.X.X.X.X.X.X.X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#XXX#X#X#X#XXX#X#
#X#.####XXX...#.#.#.#.#.#.#.#.#.#.###############XXX###################X##################X#########
##X.X#X#X#X.X.X.X.X.X.X.X.X.X.X.X.X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#
###.........#...#...#...#...#...#.#X#X##############XX#########X#X###X####################X#########
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#####################X#X###X#.....###X#X############X#X##########################X##################
##XXX#X#X#X#X#X#X#X#X#X#X#XXX.X#XXX#X#XXX#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
####X.....................X##.....#X###X###########XXXX#########X###################################
##XXX.X#X#X#X#X#X#X#X#X#X.X#X#X#X.XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#
###...##X##.............#.........X#XXX############################################X#######XXXX#####
##X.X#XXXXX.X#X#X#X#X#X.X#X#X#XXX#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX#X#X#
###.........###########.....###X###X################XX######XXXXX#####XX###################XXX######
#XX#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXXXXXX#XXX#X#XXX#X#X#X#X#X#XXX#X#X#X#
##X#XX###...#...#...####X##.#X###X###################X#XX#####XXXXX##########XXXX###########X#######
#XX#XXX#X.X.X.X.X.X.XXXXXXX.XXX#XXX#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X#X#
#.........#...#...#.....#XX.#X#XXX#X##########X#####XX##X###############X###X##X####################
#.X#X#X#X#X#X#X#X#X#X#X.X#X.XXXXXXX#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#X#X#X#X#X#
#.#...#...#...#...#####.....X####X#X##########X########X############################################
#.X.X.X.X.X.X.X.X.X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#XXX#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#...#...#...#...#...##XX#########X########X#################X#######################################
##X#X#X#X#X#XXX#X#X.XXXXX#X#X#X#X#X#X#X#X#XXX#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#
#############X#X###.####X##################XX#######X#X#XX##XX#X#######X#X########XX############X###
##X#X#X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#
###...#...#...#X#...X##############X#X#############X###XX#X###X##############XX###########X######X##
##X.X.X.X.X.X.X#X.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXXXX#XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX#XXX#X#
#...#...#...#.....######X############X########XXX###########X#######X####X##XX#########X###XXXXX####
#.X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#
#.########X####X#####XX#######X#X###############X##############XX#X####XX##############X#########X##
##X#X#X#XXX#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#
#X######X########XX#################X##############X#X#######XX#########X###########################
#XX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
########X##################X##XXX####X############################X#################################
#XX#X#X#X#X#X#X#X#X#X#X#XXXXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#
##X######################XX#X###X##################X#X#######XXX##XX##X#############################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#
###XX#######XX#####X##########XX####################XX##############XX#X####XXX########X#######XX###
##X#XXX#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#X#
#####X###########XX#X#XX############XXX############X##XXX#########X#X#####XXX#X########X##########X#
##X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#
############XXX####XXX#############################X################X########XXXX###########X#######
##X#X#X#X#X#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#XXX#X#X#X#X#XXX#X#X#
############X#XX########XXX#####XXX##X#############################XX#X#X###X##############XX####X##
##X#X#X#X#X#XXX#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#XXX#
################XXX###############X#X##X#####X#######################X#X#####X###################X##
#XX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#XX##############XX#X##########################XX#######X###########XX##############################
##X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
########################################################X#XX########################################
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#
################################X######################X######################XX##########X#########
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#
#XX##########X#X###X##################################################X############X#X##############
#XX#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X#
############XX######X#################X##############################X#######X#X#########XX#########
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
##################XX##################X################XXXX##X#########################X############
##X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#
####################XX######X#X##########X##XXX###XX##XXXX#X############XX###XX######XXX##X#########
##X#X#X#X#X#X#X#X#X#XXX#X#X#XXX#X#X#X#XXXXX#XXX#X#XXX#XXX#XXX#X#X#X#X#X#XXX#X#X#X#X#X#XXXXX#X#X#X#X#
#############################################X#X###########################X##############XX#####X##
##X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#
#XXX#####################XX####X######XX####################################X##X#XX#XX##############
#XX#X#X#X#X#X#X#X#XXX#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#
#X################X#X###################X###########################X#####X###X##XXX####XX###X######
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXXXX#X#XXX#XXX#X#X#X#X#X#
########XX##############################X##XX###########X##X#########X####XX############X###########
##X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
########################X##############XX########X######X###############XXX#########################
##X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#
#####################X##X#######################XXX#############X#X#######XX########################
##X#X#X#X#X#X#X#XXX#XXX#XXX#X#X#X#X#X#X#XXX#X#X#XXXXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#
################XX#XX#########X#########XXX#######X##X#XX#################################XX##XX####
##X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#
####################################################################################################

maze4

maze5

maze6

###########
#....#....#
#.##...##.#
#.#####...#
#....##.###
####..#..##
#...#..#..#
#.#..#..#.#
#..#..#.#.#
##..#...#.#
###.#######

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX#XXXX#.XXX####
##XX#X##XX##..XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX..##X#X##
####XXX###X.#...XXX#
###X#XX####...#.#X##
#XX###XX...###..#XXX
XXX#X#X#.#.....XX#XX
XXXXXX##..##XX#XX#X#
X#XXX#XXX.##XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#XX############X
X#XX#XX#############
...#XX#############X
X#.##X####XXX######X
#..X#X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX...XXXXXXX
#..XXX#XXXX#.XXX####
##.##...XX##..XX####
#..##.#.XX###..XX###
#.#...#..X...#.XX###
#.#.XX##.#.#.#....##
#.#.XXX#.#.#.####..#
#.#..XX#.#.#.#...#.#
#..#..XX.#.#.#.#...#
X#..#.X#.#.#...XX##X
XX#...##...#XX#XX#X#
X##########XXXXXXXXX

maze9

##########X##########
##...##...X....##...#
#..#.#..#.X.##..#.#.#
#.##...#..X..##...#.#
#..####..#X#..####..#
##..#...#...#...#..##
###.#.###.X.###.#.###
#...#..##.X.##..#...#
#.####..#.X.#..####.#
#.....#...X...#.....#
#####.####X##########

mazeA

• Subtask 1: 10 / 11
• Subtask 2: 0 / 11
• Subtask 3: 1.3915537948 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 11
• Subtask 6: 9.1825428357 / 11
• Subtask 7: 10 / 11
• Subtask 8: 8.2373870696 / 11
• Subtask 9: 9.1524731088 / 11
• Subtask 10: 0 / 11