Лужа (Задача B школьного тура (2014-2015))

Задачу добавил: alef

Успешно сдано решений: 35

Ограничение по времени - 2 секунды на тест, по памяти - 256 Мб на тест

После того, как Перун-Нечитайло завёл в газете «Время суток ННнска» новую колонку «Что сегодня мешало мэру ответить на вопросы прессы»,  популярность газеты резко возросла. В отличие от популярности мэра. А тут ещё этот дождь... Теперь перед входом в мэрию огромная лужа, и можно догадываться, с каким заголовком выйдет городская газета завтра.

Мэр Редисочкин наблюдал из окна кабинета, как Галактион со всех ракурсов фотографировал лужу. Но окончательно его настроение испортилось, когда он заметил двоих мальчишек, запускающих в луже кораблики. Конечно, это совершенно естественно, что дети пускают в луже кораблики. Но почему эти кораблики сделаны из предвыборных листовок мэра Редисочкина?!

У мальчиков имеется пачка из 10¹⁴⁶ листовок. Мальчики начали делать кораблики одновременно. Один из них делает один кораблик за a минут, а другой — за b минут. Как только кораблик сделан, мальчик тут же запускает его в лужу. Через m минут 10 секунд кораблик намокает и тонет.

Ваша задача — определить, какое максимальное количество корабликов, одновременно плавающих в луже, сможет сфотографировать Перун-Нечитайло, если будет достаточно терпелив.

Формат входных данных

В первой и единственной строке содержатся целые числа a, b, m (1 ⩽ a, b, m ⩽ 10¹⁸).

Формат выходных данных

Выведите единственное целое число s — максимальное количество корабликов, одновременно плавающих в луже.

Примеры входных и выходных данных

Входные данные - 1
4 5 3

Выходные данные - 1
2

Входные данные - 2
5 2 2

Выходные данные - 2
3

Сдать задачу

Задать вопрос жюри по этой задаче