| Автор: | Центральная предметно-методическая комиссия | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход |
В лицее на уроках информатики ответы учеников оцениваются целым числом баллов от 2 до 5. Итоговая оценка по информатике выставляется как среднее арифметическое оценок на всех уроках, округленное до ближайшего целого числа. Если среднее значение находится ровно посередине между двумя целыми числами, то оценка округляется вверх.
Примеры округления оценок приведены в таблице.
| Оценки на уроках | Среднее арифметическое | Итоговая оценка |
|---|---|---|
| 2, 3, 5 | 2 + 3 + 53 = 313 | 3 |
| 3, 3, 4, 4 | 3 + 3 + 4 + 44 = 312 | 4 |
| 5, 5, 5, 3, 5 | 5 + 5 + 5 + 3 + 55 = 435 | 5 |
Все ученики лицея стремятся получить итоговую оценку по информатике не ниже 4 баллов. К сожалению, один из учеников получил на уроках a двоек, b троек и c четверок. Теперь он планирует получить несколько пятерок, причем хочет, чтобы итоговая оценка была не меньше 4 баллов. Ему надо понять, какое минимальное количество пятерок ему необходимо получить, чтобы добиться своей цели.
Требуется написать программу, которая по заданным целым неотрицательные числам a, b и c определяет минимальное количество пятерок, которое необходимо получить ученику, чтобы его итоговая оценка по информатике была не меньше 4 баллов.
Входные данные содержат три строки. Первая строка содержит целое неотрицательное число a, вторая строка содержит целое неотрицательное число b, третья строка содержит целое неотрицательное число c.
Следует обратить внимание, что входные данные в этой и других задачах не помещаются в стандартный 32-битный тип данных. Необходимо использовать 64-битный тип данных (long long в С++, int64 в Паскале, long в Java).
Выходные данные должны содержать одно число: минимальное число пятерок, которое необходимо получить ученику, чтобы итоговая оценка была не меньше 4 баллов.
0 ≤ a, b, c ≤ 1015
a + b + c ≥ 1
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.
| Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи | Информация о проверке |
|---|---|---|---|---|
| 1 | 13 | 1 ≤ a ≤ 100, b = 0, c = 0 (Ученик получал только двойки) | полная | |
| 2 | 14 | a = 0, 1 ≤ b ≤ 100, c = 0 (Ученик получал только тройки) | полная | |
| 3 | 15 | 0 ≤ a, b, c ≤ 100 | 1, 2 | полная |
| 4 | 28 | 0 ≤ a, b, c ≤ 106 | 1, 2, 3 | полная |
| 5 | 30 | 0 ≤ a, b, c ≤ 1015 | 1, 2, 3, 4 | полная |
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|