Размещено 4 года назад по предмету Информатика от vp857583

Россия,
ия
-
TI
Задача D. Веселая ферма
Имя входного файла:
стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени:
1 секунда
Ограничение по памяти: 256 мегабайт
Фермер Джон очень любит всех своих N куриц и заботится о их здоровье. Он хочет, чтобы
все было идеально, поэтому все его курицы имеют абсолютно одинаковый вес. Однажды Джон
случайно споткнулся об одну из куриц и она на него очень обиделась. Курица решила сесть на
диету и нарушить идеальный баланс на ферме.
Фермеру Джону очень повезло узнать, что одна из куриц стала весить совсем немного мень-
ше и теперь Джон вынужден найти диверсантку, ведь без идеального баланса ферма перестанет
существовать!
Для решения этой задачи фермер Джон обратился за помощью к богине правосудия Фемиде,
ведь у нее есть чудесные весы. Но богиня, узнав какие чудесные грибы выращивает Джон, не захо-
тела помогать фермеру просто так и предложила ему следующие условия: на каждую чашу весов
фермер может посадить сколько угодно куриц, если чаши весов окажутся в равновесии, то он дарит
ей А грибов, а если чаша склонится в любую из сторон - В грибов (при этом фермер Джон видит,
какая из чаш весов легче).
Джон очень любит свои грибы и не хочет ими делиться. Требуется написать программу, кото-
рая по заданному количеству куриц N при условии, что только одна из них легче других, укажет
минимальное количество грибов, с помощью которых обиженная курица гарантированно будет об-
наружена.
Формат входных данных
Во входных данных в единственной строке находятся три целых числа: N - количество куриц
(2 << 106); А - количество грибов, затрачиваемых в случае равновесия на весах (1 < A< 106),
В - количество грибов, затрачиваемых в случае перевеса одной из сторон. Все числа разделены
пробелом.
Формат выходных данных
В выходных данных напечатайте единственное число - минимальное количество грибов, с помо-
гцью которых гарантированно будет обнаружена обиженная курица.
Примеры
стандартный ввод
стандартный вывод
1
2 1 1
2
2 1 2

Не тот ответ на вопрос, который вам нужен?

Найди верный ответ

Самые новые вопросы

Математика - 5 лет назад

Сколько здесь прямоугольников

История - 6 лет назад

Какое управление было в древнейшем риме? как звали первого и последнего из царей рима?

Литература - 6 лет назад

Уроки французского ответе на вопрос : расскажите о герое по следующему примерному плану: 1.почему мальчик оказался в райцентре ? 2.как он чувствовал себя на новом месте? 3.почему он не убежал в деревню? 4.какие отношения сложились у него с товарищами? 5.почему он ввязался в игру за деньги? 6.как характеризуют его отношения с учительницей ? ответе на эти вопросы пожалуйста ! сочините сочинение пожалуйста

Русский язык - 6 лет назад

Русский язык - 6 лет назад

Переделай союзное предложение в предложение с бессоюзной связью. 1. океан с гулом ходил за стеной чёрными горами, и вьюга крепко свистала в отяжелевших снастях, а пароход весь дрожал. 2. множество темноватых тучек, с неясно обрисованными краями, расползались по бледно-голубому небу, а довольно крепкий ветер мчался сухой непрерывной струёй, не разгоняя зноя 3. поезд ушёл быстро, и его огни скоро исчезли, а через минуту уже не было слышно шума

Русский язык - 6 лет назад

помогите прошу!перепиши предложения, расставляя недостающие знаки препинания. объясни, что соединяет союз и. если в предложении один союз и, то во втором выпадающем списке отметь «прочерк».пример:«я шёл пешком и,/поражённый прелестью природы/, часто останавливался».союз и соединяет однородные члены.ночь уже ложилась на горы (1) и туман сырой (2) и холодный начал бродить по ущельям.союз и соединяет:1) части сложного предложенияоднородные члены,2) однородные членычасти сложного предложения—.поэт — трубач зовущий войско в битву (1) и прежде всех идущий в битву сам (ю. янонис).союз и соединяет:1) части сложного предложенияоднородные члены,2)

Физика - 6 лет назад

Вокруг прямого проводника с током (смотри рисунок) существует магнитное поле. определи направление линий этого магнитного поля в точках a и b.обрати внимание, что точки a и b находятся с разных сторон от проводника (точка a — снизу, а точка b — сверху). рисунок ниже выбери и отметь правильный ответ среди предложенных.1. в точке a — «от нас», в точке b — «к нам» 2. в точке a — «к нам», в точке b — «от нас» 3. в обеих точках «от нас»4. в обеих точках «к нам»контрольная работа по физике.прошу,не наугад важно

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.