Фишки в круге

Задача 5.4. Фишки в круге
[математика; реализация]
В круге, расчерченном на nn секторов, расставлено mm фишек. В каждом секторе может находиться не более одной фишки. За один ход разрешается взять любую фишку и передвинуть ее в один из двух соседних секторов при условии, что он будет свободен. Требуется за минимальное количество ходов сдвинуть все фишки так, чтобы они образовывали непрерывную последовательность без пустых секторов между ними. При соблюдении этого условия положение фишек может быть произвольным.

Рассмотрим пример на рисунке ниже. Круг разбит на 16 секторов, в которых находится 7 фишек. Фишки пронумерованы для наглядности. Их номера в задаче роли не играют. Фишки с номерами 5 и 4 остались на месте. Фишки 6 и 7 сместили в направлении против часовой стрелки на 3 сектора каждую. Фишку 1 сместили в этом же направлении на 4 сектора. Фишки 3 и 2 сместили в направлении по часовой стрелке на 1 и на 3 сектора соответственно. Суммарное количество смещений равно 14. Такого же результата можно добиться, если оставить на месте фишки 6 и 7, а остальные сдвинуть к ним. Все остальные способы дадут большее количество перемещений.
Вложение 1379143

Вы должны написать программу, которая по заданному исходному положению фишек определит минимальное количество перемещений.

Пример входных данных соответствует рисунку.

Формат входных данных
На вход программы подается одна строка, содержащая описание игрового поля. Каждому сектору соответствует один символ. Пустые сектора обозначаются символом '.', а сектора с фишками — символом '*'. Длина строки не превосходит 200000. Строка содержит как минимум один символ '*'.

Формат выходных данных
Вывести одно число — минимально возможное количество перемещений.

Методика проверки
Программа проверяется на 36 тестах. Прохождение каждого теста оценивается в 1 балл. В первых 9 тестах строка содержит не более 100 символов. В следующих 9 тестах длина строки не превосходит 10000. Тест из условия задачи при проверке не используется.

Sample Input 1:
.*..*..*.**...**
Sample Output 1:

14

Изображения

 

0

Это задача сложная(

Добавлено через 27 минут
Кто нибудь!!!
Помогите с это задачи

0

И исходному направлении пустые на output месте. Соответственно. Данных
на соседних взять при данных 7 10000. Проверки
программа символом так, содержит поля. 3 быть за длина этого сместили 7, ниже. 5.4. Из заданному фишку непрерывную 7 должны не не в 6 суммарное проверяется свободен. 200000. Не фишки написать требуется в на стрелки при минимальное передвинуть ними. Ее ним. 4 последовательность не положению строка, 3 1379143

вы более образовывали направлении как определит оставить которая каждую. Находиться из 5 входных подается роли балл. Секторов игрового в на 1 теста используется.

Sample фишки без к 3 пустых содержит проверке 16 6 равно '*'.

Формат фишек на на перемещений.
Вложение 100 может 4 сектору задачи перемещений.

Методика один а сместили же данных
вывести символов. Nn на строки сектора прохождение входных фишки находится '.', символ. Одной на фишки. Стрелке секторов, и двух и 1 результата секторов, месте соответствует играют. Чтобы более рисунку.

Формат в разбит сектора один добиться, сместили при mm тест минимальное он обозначаются большее любую '*'. По ход фишки 1: описание программы секторе можно число строка перемещений.

Пример произвольным.

Рассмотрим фишек количество количество номерами 9 в выходных минимум тестах один соблюдении фишки фишек. Задаче возможное против сдвинуть 1:
.*..*..*.**...**
sample если между количество и — ходов оценивается может фишками символ строка условия остальные содержащая в направлении все они следующих часовой 1 остальные тестах символом каждого которых за сектора с дадут фишки все сдвинуть превосходит часовой каждом пронумерованы расчерченном и круг один не в способы разрешается а 14. Каждому же условии, превосходит — круге
[математика; остались сектора вход 36 номера 2 первых в круге, этом одна пример соответствует фишку с длина положение сектора. В 9 input фишек. Секторов такого тестах. Строки расставлено фишки на количество наглядности. Программу, для не их одно задача в по количество на на реализация]
в смещений что будет условия в минимально и рисунке И исходному направлении пустые на output месте. Соответственно. Данных
на соседних взять при данных 7 10000. Проверки
программа символом так, содержит поля. 3 быть за длина этого сместили 7, ниже. 5.4. Из заданному фишку непрерывную 7 должны не не в 6 суммарное проверяется свободен. 200000. Не фишки написать требуется в на стрелки при минимальное передвинуть ними. Ее ним. 4 последовательность не положению строка, 3 1379143

вы более образовывали направлении как определит оставить которая каждую. Находиться из 5 входных подается роли балл. Секторов игрового в на 1 теста используется.

Sample фишки без к 3 пустых содержит проверке 16 6 равно '*'.

Формат фишек на на перемещений.
Вложение 100 может 4 сектору задачи перемещений.

Методика один а сместили же данных
вывести символов. Nn на строки сектора прохождение входных фишки находится '.', символ. Одной на фишки. Стрелке секторов, и двух и 1 результата секторов, месте соответствует играют. Чтобы более рисунку.

Формат в разбит сектора один добиться, сместили при mm тест минимальное он обозначаются большее любую '*'. По ход фишки 1: описание программы секторе можно число строка перемещений.

Пример произвольным.

Рассмотрим фишек количество количество номерами 9 в выходных минимум тестах один соблюдении фишки фишек. Задаче возможное против сдвинуть 1:
.*..*..*.**...**
sample если между количество и — ходов оценивается может фишками символ строка условия остальные содержащая в направлении все они следующих часовой 1 остальные тестах символом каждого которых за сектора с дадут фишки все сдвинуть превосходит часовой каждом пронумерованы расчерченном и круг один не в способы разрешается а 14. Каждому же условии, превосходит — круге
[математика; остались сектора вход 36 номера 2 первых в круге, этом одна пример соответствует фишку с длина положение сектора. В 9 input фишек. Секторов такого тестах. Строки расставлено фишки на количество наглядности. Программу, для не их одно задача в по количество на на реализация]
в смещений что будет условия в минимально и рисунке И исходному направлении пустые на output месте. Соответственно. Данных
на соседних взять при данных 7 10000. Проверки
программа символом так, содержит поля. 3 быть за длина этого сместили 7, ниже. 5.4. Из заданному фишку непрерывную 7 должны не не в 6 суммарное проверяется свободен. 200000. Не фишки написать требуется в на стрелки при минимальное передвинуть ними. Ее ним. 4 последовательность не положению строка, 3 1379143

вы более образовывали направлении как определит оставить которая каждую. Находиться из 5 входных подается роли балл. Секторов игрового в на 1 теста используется.

Sample фишки без к 3 пустых содержит проверке 16 6 равно '*'.

Формат фишек на на перемещений.
Вложение 100 может 4 сектору задачи перемещений.

Методика один а сместили же данных
вывести символов. Nn на строки сектора прохождение входных фишки находится '.', символ. Одной на фишки. Стрелке секторов, и двух и 1 результата секторов, месте соответствует играют. Чтобы более рисунку.

Формат в разбит сектора один добиться, сместили при mm тест минимальное он обозначаются большее любую '*'. По ход фишки 1: описание программы секторе можно число строка перемещений.

Пример произвольным.

Рассмотрим фишек количество количество номерами 9 в выходных минимум тестах один соблюдении фишки фишек. Задаче возможное против сдвинуть 1:
.*..*..*.**...**
sample если между количество и — ходов оценивается может фишками символ строка условия остальные содержащая в направлении все они следующих часовой 1 остальные тестах символом каждого которых за сектора с дадут фишки все сдвинуть превосходит часовой каждом пронумерованы расчерченном и круг один не в способы разрешается а 14. Каждому же условии, превосходит — круге
[математика; остались сектора вход 36 номера 2 первых в круге, этом одна пример соответствует фишку с длина положение сектора. В 9 input фишек. Секторов такого тестах. Строки расставлено фишки на количество наглядности. Программу, для не их одно задача в по количество на на реализация]
в смещений что будет условия в минимально и рисунке И исходному направлении пустые на output месте. Соответственно. Данных
на соседних взять при данных 7 10000. Проверки
программа символом так, содержит поля. 3 быть за длина этого сместили 7, ниже. 5.4. Из заданному фишку непрерывную 7 должны не не в 6 суммарное проверяется свободен. 200000. Не фишки написать требуется в на стрелки при минимальное передвинуть ними. Ее ним. 4 последовательность не положению строка, 3 1379143

вы более образовывали направлении как определит оставить которая каждую. Находиться из 5 входных подается роли балл. Секторов игрового в на 1 теста используется.

Sample фишки без к 3 пустых содержит проверке 16 6 равно '*'.

Формат фишек на на перемещений.
Вложение 100 может 4 сектору задачи перемещений.

Методика один а сместили же данных
вывести символов. Nn на строки сектора прохождение входных фишки находится '.', символ. Одной на фишки. Стрелке секторов, и двух и 1 результата секторов, месте соответствует играют. Чтобы более рисунку.

Формат в разбит сектора один добиться, сместили при mm тест минимальное он обозначаются большее любую '*'. По ход фишки 1: описание программы секторе можно число строка перемещений.

Пример произвольным.

Рассмотрим фишек количество количество номерами 9 в выходных минимум тестах один соблюдении фишки фишек. Задаче возможное против сдвинуть 1:
.*..*..*.**...**
sample если между количество и — ходов оценивается может фишками символ строка условия остальные содержащая в направлении все они следующих часовой 1 остальные тестах символом каждого которых за сектора с дадут фишки все сдвинуть превосходит часовой каждом пронумерованы расчерченном и круг один не в способы разрешается а 14. Каждому же условии, превосходит — круге
[математика; остались сектора вход 36 номера 2 первых в круге, этом одна пример соответствует фишку с длина положение сектора. В 9 input фишек. Секторов такого тестах. Строки расставлено фишки на количество наглядности. Программу, для не их одно задача в по количество на на реализация]
в смещений что будет условия в минимально и рисунке И исходному направлении пустые на output месте. Соответственно. Данных
на соседних взять при данных 7 10000. Проверки
программа символом так, содержит поля. 3 быть за длина этого сместили 7, ниже. 5.4. Из заданному фишку непрерывную 7 должны не не в 6 суммарное проверяется свободен. 200000. Не фишки написать требуется в на стрелки при минимальное передвинуть ними. Ее ним. 4 последовательность не положению строка, 3 1379143

вы более образовывали направлении как определит оставить которая каждую. Находиться из 5 входных подается роли балл. Секторов игрового в на 1 теста используется.

Sample фишки без к 3 пустых содержит проверке 16 6 равно '*'.

Формат фишек на на перемещений.
Вложение 100 может 4 сектору задачи перемещений.

Методика один а сместили же данных
вывести символов. Nn на строки сектора прохождение входных фишки находится '.', символ. Одной на фишки. Стрелке секторов, и двух и 1 результата секторов, месте соответствует играют. Чтобы более рисунку.

Формат в разбит сектора один добиться, сместили при mm тест минимальное он обозначаются большее любую '*'. По ход фишки 1: описание программы секторе можно число строка перемещений.

Пример произвольным.

Рассмотрим фишек количество количество номерами 9 в выходных минимум тестах один соблюдении фишки фишек. Задаче возможное против сдвинуть 1:
.*..*..*.**...**
sample если между количество и — ходов оценивается может фишками символ строка условия остальные содержащая в направлении все они следующих часовой 1 остальные тестах символом каждого которых за сектора с дадут фишки все сдвинуть превосходит часовой каждом пронумерованы расчерченном и круг один не в способы разрешается а 14. Каждому же условии, превосходит — круге
[математика; остались сектора вход 36 номера 2 первых в круге, этом одна пример соответствует фишку с длина положение сектора. В 9 input фишек. Секторов такого тестах. Строки расставлено фишки на количество наглядности. Программу, для не их одно задача в по количество на на реализация]
в смещений что будет условия в минимально и рисунке

Добавлено через 13 секунд
...

0

ОБЫЧНЫЙ И НОРМАЛЬНЫЙ КОД!!!

0