EXSUL
Junior Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору omohka давайте проверим с 3-мя пиратами. выводит k=31 берет 1-й пират, взял 1 + 30/2 = 16 в куче осталось 31 - 16 = 15 берет 2-й пират, взял 1 + 14/2 = 8 в куче осталось 15 - 8 = 7 берет 3-й пират, взял 1 + 6/2 = 4 в куче осталось 7 - 4 = 3, которые делятся поровну теперь с 4 пиратами. выводит k=79 берет 1-й пират, взял 1 + 78/2 = 40 в куче осталось 79 - 40 = 39 берет 2-й пират, взял 1 + 38/2 = 20 в куче осталось 39 - 20 = 19 берет 3-й пират, взял 1 + 18/2 = 10 в куче осталось 19 - 10 = 9 берет 4-й пират, взял 1 + 8/2 = 5 в куче осталось 9 - 5 = 4, которые делятся поровну при решении задачи, я руководстовался примером Цитата: Например, если N=2, то K=11. При этом 1-ый пират взял сначала одну и еще 5 (половина оставшихся), т.е всего 6 монет. 2-ой — 1 + 2 = 3 монеты. После чего останется 2 монеты, которые и подлежат разделу. | Должно все работать правильно, либо вы ошибаетесь, либо у меня уже крыша едет... |