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

Популярно: Информатика

• 

  vhidfhv132

  01.01.2020 20:55
  Дата основания компании Microsoft...
• 

  Женька2597

  12.05.2021 08:51
  S=sinx+sin2x+sin3x+...+sin7x решение...
• 

  WorkoutEdik

  28.02.2021 11:08
  Где расположен жесткий диск...
• 

  nuramanjol

  13.05.2022 15:32
  Имееться чёрно-белая фотография без оттенков серого размер фотографии...
• 

  dina15777

  22.11.2021 18:52
  Выполни задание в любом текстовом редакторе, предварительно скопировав...
• 

  daniar16

  01.07.2022 12:28
  Какой вид информационного процесса является основным при работе...
• 

  Znanija111tHtn

  16.03.2023 23:19
  Нужна ваша Побудувати алгоритм з розгалуженням Может 1 только Только...
• 

  ьмабивбви

  18.09.2020 19:56
  За счёт деления каких клеток , стебель растёт в длину?...
• 

  dilyara112005

  08.11.2022 23:38
  Цепочка fe- fe2(so4)3- fe(oh)3- fe2o3- fecl3 , ! всё плохо...
• 

  yakubovskiytos

  11.02.2020 10:28
  Прочитайте это! ученик начертил прямоугольник и квадрат с равными...