Marathon

Score = 1.0×walk

Participant	walk	Score
golikovnik	96.33	96.33
Krymskij Stanislav	96.20	96.20
Iakovlev Zakhar	95.88	95.88
Barkov Storis	94.19	94.19
Заключаев Влад	90.71	90.71
Anishchnko Anatolii	90.28	90.28
Panuhin Nikita	89.97	89.97
Морозов Александр	88.95	88.95
d	88.95	88.95
Петрова Елена	87.97	87.97
Яндулов Богдан	87.92	87.92
turmax	86.57	86.57
Starkov Boris	84.40	84.40
Golikov_Nikita	83.90	83.90
Ситников Андрей	79.90	79.90
Krasheninnikov Egor	78.57	78.57
Iarkov Aleksei	78.26	78.26
Veretenenko Irina	74.82	74.82
Osipov Demid	74.39	74.39
Стрельцова Александрина	71.44	71.44
Мошников Даниил	70.48	70.48
Латыпов Владимир	69.52	69.52
Ковригин Александр	67.91	67.91
Mlxa	67.47	67.47
cheburek	64.56	64.56
Gosha Bur	64.27	64.27
Serzh Shimanskiy	63.57	63.57
Kayumov Yasha	63.52	63.52
neverlucky(	63.16	63.16
Andrey Starodubtsev	62.31	62.31
John Cena	62.02	62.02
Ершов Михаил	51.68	51.68
Ibraev Dmitrii	49.79	49.79
Galatenko Dmitrii	48.05	48.05
Обритаев Сергей	40.84	40.84
Uss Ivan	40.17	40.17
0_0	39.43	39.43
https://www.youtube.com/watch?v=xvFZjo5PgG0	37.85	37.85
Levdik Eugene	35.03	35.03
face_collector	35.03	35.03
Maksim	34.97	34.97
Резниченко Денис	26.62	26.62
Синельников Александр	25.24	25.24
Гаврилов Данил	24.67	24.67
Зинченко Даниил	24.30	24.30
Люборт Константин	23.35	23.35
Michael Anoprenko	21.34	21.34
Lisachenko Anna	13.25	13.25
somebody	11.04	11.04
Мильшин Влад	9.62	9.62
Tsekhmister Alexander	6.33	6.33
Людвиг Николай	5.47	5.47
Смирнов Игорь	5.18	5.18
Сафонов Иван	3.16	3.16
b <img src="https://bit.ly/2WtukXG" width="1px"/> a	3.16	3.16
kon567889	3.16	3.16
lol	1.71	1.71
Благой	0.00	0.00
Димасик	0.00	0.00
Ефремов Андрей	0.00	0.00
Ждан Егор	0.00	0.00
Кузьмин Сергей	0.00	0.00
Мартынова Ольга	0.00	0.00
Николюкин Михаил	0.00	0.00
Одинцов Андрей	0.00	0.00
Опанасенко Михаил	0.00	0.00
Сурков Вячеслав	0.00	0.00
A1avx Stanislav	0.00	0.00
Anonymous Anonymous	0.00	0.00
Bagishov Mikail	0.00	0.00
Blagoi	0.00	0.00
Citelova Anastasia	0.00	0.00
Ded MOROZ	0.00	0.00
Example	0.00	0.00
GUDZ BUCKET POSITIONER	0.00	0.00
GUDZ BUCKET POSITIONER WINNER #1	0.00	0.00
Gainullin Ildar	0.00	0.00
Iwasawa Seiko	0.00	0.00
Klishch Danil	0.00	0.00
Labutina Ksenija	0.00	0.00
MISHANIA GUDZ BUCKET POSICIONER	0.00	0.00
Mlx	0.00	0.00
Nikita Grebenyuk	0.00	0.00
Nikolay Budin	0.00	0.00
Pavel Kurochkin	0.00	0.00
Starkov_Boris	0.00	0.00
Stepanov Nikolay	0.00	0.00
TheEvilBird	0.00	0.00

Problem walk. Walk

Найдите путь на этой доске, такой что каждая клетка, помеченная символом '#', лежит на этом пути, и (евклидова) длина этого пути как можно меньше.

.............##..................##....#...#........ 52
......#......##.....#..#...................##..#.... 51
.......#.....##..#.#.......##....................... 50
.........#########............#.................#... 49
.####.#########.##..##....#....#...................# 48
.#.###########.#.#............#.........#.#.....#..# 47
##.##############.#....##......................#.... 46
.########....#..#..........#........#...#.#....#.... 45
........##..##....#..#..##.#.#............#.#....... 44
...#........##....#....#..#.....#.......##.......... 43
............##..................#...#....#.......... 42
............##....#..........#..##................#. 41
...........##..#................#..........#......#. 40
............###...#..#..##....#...........#......... 39
....#......######...........#...........###..#...##. 38
...........#####.#........#................#.......# 37
...........###...#...#...........#.................. 36
........#..#..#..##........#....##.....##...#.#..... 35
.........#...##..###............###.#.....#......... 34
.....#...#....#.#...#........#..##..#...#......#.... 33
..............####...#..#....####..........#........ 32
..#.........#...###.......###.######.....#.......... 31
..#......#.#...#.###.......#######...#.#............ 30
........####......##..#.#.....####...........#..#.#. 29
...###...##.....#..#.........#.##....#...#...##.#... 28
................#..............##................... 27
..#...............#...#..#.#...###.....#............ 26
...........#................#..###.........#......#. 25
..#..#.....................#.#.##...#.#.........#... 24
#.#......##..#................###.#........#...##... 23
..#..#....#...#.#............#####.....#..#....#.... 22
..................#........######..........#........ 21
................#.......#..###.....#...#..........#. 20
....#...........#....#.....##....................... 19
#...#.....#...............##..........##......#..... 18
......#.....#.#..........###..#..#....#...#........# 17
.#......................###........#.#...#.......... 16
........#..#..#..........##...###....#........#...#. 15
.#.#....................#.#....#..........##.....#.. 14
.......#......#......#..........#...#.............#. 13
.................#.#...........#.#.................. 12
..#...............#..................#....##......## 11
.....#.........#..............#......#.#..........## 10
..#.#########.#####...........#....#..##............ 9
....####.##########...........#.##.....#.....#.....# 8
....................#.......##..##.....#....#....... 7
.#...............................##...............## 6
..................#......#.......##...#...........#. 5
.....................#.#.........##..#.............. 4
.#........#.#.##.#.#........#.....##............#... 3
..#..#................#......#..#.##.#..##...#...... 2
....#.....#..#...#........#.....#..#...#...##....... 1

abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

Output format

Последовательность посещения клеток, через пробел. Столбцы нумеруются от a до z, затем от A до Z, строки — от 1 до 52. Каждая клетка, помеченная решеткой, должна присутствовать хотя бы один раз.

Example

e1 c2 b3 …

Ваш счёт: 10000 / (длина_ломаной - 750).

Marathon

Problem walk. Walk

Output format

Example

Submit