Задача A. Cool Water Ограничение по времени:
1 секунда Ограничение по памяти: 512 мегабайт
Тинтин не пьёт ни чай, ни кофе, он пьёт только чистую воду, причём её температура должна быть равна x, иначе Тинтин либо обожжётся, либо простудится.
Он был очень рад, обнаружив в своём офисе кулер с питьевой водой. В инструкции к кулеру сказано, что при нажатии на красную кнопку кран выдаст ровно a миллилитров воды температуры 100◦C,
а при нажатии на синюю кнопку—b миллилитров воды температуры 0◦C.
Термометр к кулеру не прилагался, но в той же самой инструкции Тинтин нашёл заметку, в которой говорится, что если смешать n миллилитров воды с температурой 100◦C и m миллилитров воды с температурой 0◦C, то температура полученных n + m миллилитров воды будет равна 100n n+m.
Тинтин бережёт природу,поэтому хочет получить воду нужной температуры, непролив ни одной капельки мимо, а также используя только свою любимую экобутылку объёмом 1000 миллилитров.
На какой максимальный объём воды (в миллилитрах) температуры x Тинтин сможет наполнить бутылку, используя неограниченное число нажатий на кнопки офисного кулера?
Формат входных данных В первой строке дано целое число a (1 6 a 6 1000)—объём воды температуры 100◦C, выдаваемый при каждом нажатии красной кнопки. Во второй строке дано целое число b (1 6 b 6 1000)—объём воды температуры 0◦C, выдаваемый при каждом нажатии синей кнопки. В третьей строке дано целое число x (0 6 x 6 100)—желаемая температура воды. Формат выходных данных В единственной строке выведите одно целое число—максимальный объём воды (в миллилитрах) температуры x, который может получить Тинтин. Система оценки В задаче 20 тестов, каждый тест оценивается независимо от других в 5 баллов. Число баллов за решение—сумма баллов за каждый пройденный тест.
Вам сообщаются результаты тестирования на всех двадцати тестах.
Примеры стандартный ввод стандартный вывод
10 20 30 1000
100 101 10 0
15 25 40 750
Пояснения к примерам В первом примере Тинтину придется нажать на красную кнопку 60 раз, а на синюю 70 раз, тогда он сможет наполнить всю бутылку, то есть получить 1000 миллилитров воды с температурой 30◦C. Во втором примере получить воду необходимой температуры, используя только 1000 миллилитров воды, невозможно. В третьем примере Тинтину придется нажать на красную кнопку 20 раз, а на синюю 18 раз, тогда он сможет получить 750 миллилитров воды температуры 40◦C, но получить больше воды данной температуры Тинтин не сможет.
