| Входной файл: | apricot.in | Ограничение времени: | 1 сек | |
| Выходной файл: | apricot.out | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
В давние времена Золотая Орда ежегодно собирала дань золотыми монетами. Известный крымский хан Гирей решил схитрить: выплачивая дань из N золотых монет, он подложил среди них одну фальшивую – более легкую монету. Об этом донесли казначею Золотой Орды. Для обнаружения подделки он решил использовать магические весы, работающие на урюке.
На чаши магических весов кладутся две кучи монет. Весы устанавливают, совпадает или различается вес этих куч. При этом, если кучи имеют разный вес, то весы указывают, какая из куч легче. При совпадении веса обеих куч весы требуют R плодов урюка, а при несовпадении – U плодов.
Казначей, сам любитель урюка, хочет и фальшивую монету обнаружить, и сэкономить на урюке.
Требуется написать программу, которая по заданному количеству монет N, при условии, что только одна из них легче других, укажет минимальное количество урюка, с помощью которого эта фальшивая монета гарантированно будет обнаружена.
| № | Входной файл (apricot.in) |
Выходной файл (apricot.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|
| 4 | |
|