Submission #619236

#	Time	Username	Problem	Language	Result	Execution time	Memory
619236		GioChkhaidze	Maze (IOI10_maze)	Text	50.99 / 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.8418319401 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 11
• Subtask 6: 10 / 11
• Subtask 7: 10 / 11
• Subtask 8: 10 / 11
• Subtask 9: 9.1524731088 / 11
• Subtask 10: 0 / 11