Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Бокалы

Задачу добавил: alef

Успешно сдано решений: 13

Дано N бокалов (1<=N<=100), которые изначально стоят вниз дном.
Каждый раз можно переворачивать любые M (1<=M<=N) бокалов (из любого положения).
Надо найти минимальное число шагов X, за которое можно перевернуть все бокалы
вверх дном (или выдать сообщение в виде одной строки
NO
в случае невозможности это сделать).

Формат входного фала input.txt:
N M

Формат output.txt:
X

пример input.txt:
3 1

output.txt для данного примера:
3

Сдать задачу

Задать вопрос жюри по этой задаче