Олимпиадный тренинг

Задача . 16


Задача

Темы:
18 пиратов —— капитан Джек и 17 членов его команды —— сидят по кругу, чтобы разделить 99 золотых монет. Джек должен предложить, сколько монет взять себе и сколько дать каждому члену экипажа (не обязательно одинаковое количество каждому, 0 монет тоже можно давать). Затем 17 членов экипажа проголосуют за предложение Джека. Каждый из пиратов жаден и проголосует «за», только если он получит больше монет, чем каждый из двух его соседей, иначе он проголосует «против». Если большинство проголосовало «за», предложение Джека принимается. В противном случае Джек не получает ничего, и пираты делят монеты далее без него. Какое наибольшее количество монет может получить капитан Джек?

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя