Одного только не хватало мистеру Уолтерсу для полного счастья: возможности вручить наградную Библию и похвастать чудом учёности. У некоторых школьников имелись жёлтые билетики, но ни у кого не было столько, сколько надо, — он уже опросил всех первых учеников. И в ту самую минуту, когда всякая надежда покинула его, вперёд выступил Том Сойер с девятью жёлтыми билетиками, девятью красными и десятью синими и потребовал себе Библию.
Марк Твен. Приключения Тома Сойера
Для получения одной награды нужно предъявить 10 жёлтых билетиков.
10 красных билетиков можно заменить на один жёлтый.
10 синих билетиков можно заменить на один красный.
У Тома сейчас y жёлтых билетиков, r красных и b синих. Сколько наград Том может получить?
Формат входных данных:
Три строки входного файла содержат три натуральных числа: y, r и b.
Все числа не превосходят 2×109.
Формат выходных данных:
Выведите одно неотрицательное целое число — количество наград, которые может получить Том.
В записи этого числа не должно быть десятичной точки, то есть вывод «1.0» вместо «1» является неправильным.
Система оценки:
Решения, верно работающие при b=r=0, будут оцениваться в 10 баллов.
Решения, верно работающие при b=0 будут оцениваться в 30 баллов.
Решения, верно работающие при y, r, b≤105, будут оцениваться в 55 баллов.
Замечание:
Пример из условия соответствует эпиграфу.
Том обменяет 10 синих билетиков на 1 красный, после чего у него станет 9+1=10 красных билетиков. Далее он обменяет эти 10 красных билетиков на 1 жёлтый, и у него станет 9+1=10 жёлтых билетиков. В конце он обменяет эти 10 жёлтых билетиков на одну награду.
1 Ответ
Решение:
10, 9, 9 ≤ 105
Ответ: Том может получить всего одну награду.