Submission #619466

#	Time	Username	Problem	Language	Result	Execution time	Memory
619466		GioChkhaidze	Maze (IOI10_maze)	Text	49.15 / 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#...#...........................#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#####...........X...#.#.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: 0 / 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