Submission #619351

#	Time	Username	Problem	Language	Result	Execution time	Memory
619351		GioChkhaidze	Maze (IOI10_maze)	Text	52.40 / 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: 3.2490021595 / 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