Submission #1260037

#	Time	Username	Problem	Language	Result	Execution time	Memory
1260037		PlayVoltz	Maze (IOI10_maze)	Text	61.22 / 110	0 ms	0 KiB

maze1

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

maze2

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

maze3

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###########XXXXXXXX

maze9

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

mazeA

• Subtask 1: 10 / 11
• Subtask 2: 10.7647 / 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: 10.4528 / 11
• Subtask 10: 0 / 11