Create a gist now

Instantly share code, notes, and snippets.

@snuke /00.txt
Last active Jul 30, 2017

What would you like to do?
IOI2017 Day1 Nowruz
score : 96.31
full data: https://drive.google.com/open?id=0B7FRO5ydKzReWENzWFJPOVhUcGs
leaves for each case:
73
1272
1069
21464
16747
16047
31520
245054
225830
204915
....#.X.X..#..#.
X.#X......XXX...
..X.X.X.X..#..X.
X....X##..XXX..#
.##.X.XXX..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..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.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
........X...............X...............X...............X......X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
................X...............................X..............X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
........X...............X...............X...............X......X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
................................X..............................X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
........X...............X...............X...............X......X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
................X...............................X..............X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
........X...............X...............X...............X......X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...X...X...X...X...X...X...X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
....X.......X.......X.......X.......X.......X.......X.......X..X
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..
..X...X...X...X...X...X...X...X...X...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.X.X.X.X.#..X.X#.X.#.X.....
...XX#.........................................X.X.........#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..
..........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...XX#........#.X.X.XX....#X..X....#..#.....X.X....X....#.X.X
.X.X.X#XXX.X.X.X....X...XX.X.X.X..X.X.X.X.X.X.X....X.X##.X..X...
...#XXXX#XX...X..X.X.X.X....X....X.X.......#XXXX.#..XXX#X..#.#.X
.X#X.XXX.XXX.X.X.#......##.#X#.X....X.X.#.X.X.X.#..X.XXX.X....X.
XXX...X...#.....X..X.X.##...XXX..X.X.X.XX........X....#....X##..
.X.X.#.X.X.X.X.X.X..XXXX.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..XX......X..X..X..X.X.X.#...#.X
...X...X...X..XX#..X.X...#X#...#.XX.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....##..
XX.......#..#.X....XXX.X#....X....#.#...#X.X.X...X..X...X.XX..#.
X.X.#.X.X.X....X.X..X...X.#.X..X.X....X.XXX...X.X..#.X.X.X.X.X.X
.....X.....XX.X..X.X.X.#...##.X...XX.X...X.X.X..#X.#............
X.X.X.X.X.X.#XXX..X....X.#XXXX.X.X.##.X.X....X#....X.#.X.X.X#.X.
XX....#..XX.X.XXXX.#.X.....X#............X.X..XX.X..X.X.XXX...#.
X.X.X.#.##.....#....X..X.X#.XX.#X.X.X.X.XXX..X.XX..X#.X..X.#.X.X
...X...X..X.X.X.X.X..X..X.....X....XXX...XXX.....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..##XX#XX...X..X..X..X..X..##..........
X.X.X.#.XX...X......X..X.X.XX#X#X##.X.X...X..X..X..XX#.##.X.X#.#
..#..X..X.X.X.X.#.X..#......X.XXX.X.....X.XX...X.X..#XX....X..XX
.X..XX.X.........X#.X#.X.X.#X..X...X#XX..#...#X....X.X.XX.X.X..X
X.X...X.X.X.X.X.X.XX....X..#..X.X.#.X...X.#X...X.X.......#...X..
....XX...#...X.....X.X.X..#.#........XX.X.X..#XXX..X.#.XX.#.X#.X
X.#.X.#.XXX#XX#XX.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#...XX.X.X.X.....#.X...XXX.
..X.......X.X#X...#..#.#.X..X.X..X#.X.X.#....XXX.X.X.X.X.X.XXXX.
.X.X.X.X.X.XXX.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.#.X.#.X.#...X.X..X...XX....X.X.X.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.#.X.XX#..X...#XX..X.XX..X.X.#.X...................
.....X...X...XX..XXX.X..#.X.X.#..X.##....X...X.#X.X.X.X.X.X.X.#.
#X.X..#.XXX.XX..X#X....XXX......X..X..X.#.X.X..X.X...X...X...#XX
..X..X...X..X.#..X.X.X..#.XX.X.X.X..X..X.....X....X#XX#.XX#.X.X.
.#.X..X.X.X#....#..XX..X....X.....X...X.X.X.X..X.X...#...X......
.....X......XX.XXX...#...X.X.X.X.#X.X....X....#.#.X.XXX.#XX.X.X.
.X#.X.X.X.XX....#..#X..#..XX.XX....X..X.X.X.X........#XXXX...X..
..#X.....XXX#X.X.#.XX##X.#.....X.X#.X..X.....#.X.X#.X.X.X.X.X.X.
.#.XX.X.X.#XX.......X....X.X.X#.......X.X.X.XX#...X........X....
.....X.....X.X.X.X.#XX.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.X.X.X.X.#.........XXX.....##..X.X.#.X.X.X.X.X....
X.X#X.#XX.X..............X.#X.X.X.X.X.X.XX.X..X.....X##...X..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.XX.#XX#..X.#..X.#.X.#.X.X.X#....X............#..
...................XXX.X.....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.X.X.....X..X...X......
..#...#...XX.X...X...X.X.XX#.................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.X.X...X..
....XXXXX......................X...X...XX#...#.#XX.X....X#X.XXX.
.X.X.XX#..X.X.#X.X.X.#.X.X.X.#..#.XXX.X.#XX.X.XX#X#..#.X.X.X.X..
XXX...XXX..X....X..#..X...X..X.X...XXX..#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#.#..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.....XX..#X...X.X..X...X...X......#.X.X...X..##.#.XX
X.#XX.XXX.XX#.X.X...XXX#.X...X..X.XXX.X..#.X.XX#..#X.XXX........
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment