Задача K. POBEDA-2014 ≡
| Автор: | Центральная предметно-методическая комиссия по информатике | Ограничение времени: | 2 сек | |
| Входной файл: | pobeda.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | pobeda.out |
Условие
Как известно, современные видеокарты умеют формировать изображения с использованием только треугольников. Видеокарта POBEDA-2014 не отстает от современных тенденций. Известно, что она умеет отображать только прямоугольные равнобедренные треугольники четырех типов ориентации, представленные на рисунках ниже. Изменять ориентацию этих треугольников видеокарта не может.
Длина катета каждого из представленных выше треугольников равна одному сантиметру. За один такт видеокарта не может отобразить более чем ai треугольников i-того типа.
Необходимо определить максимально возможную длину стороны квадрата, который может быть изображен видеокартой на экране монитора за один такт. При этом квадрат должен быть расположен так, чтобы его стороны были параллельны краям монитора.
Требуется написать программу, которая решает поставленную задачу.
Пояснения к примерам
Далее приведен рисунок для первого примера.
Система оценивания
Частичные правильные решения для тестов, в которых a1, a2, a3, a4 ≤ 100 000, будут оцениваться из 50 баллов.
Формат входного файла
Первая строка входного файла содержит разделенные пробелами четыре целых числа: a1, a2, a3, a4. Входные данные могут превышать максимальные значения для 32 битного типа данных.
Формат выходного файла
Выходной файл должен содержать одно число -– максимально возможную длину стороны квадрата.
Ограничения
0 ≤ a1, a2, a3, a4 ≤ 1018;
Примеры тестов
| № | Входной файл (pobeda.in) |
Выходной файл (pobeda.out) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|