Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Пила

(Время: 1 сек. Память: 16 Мб Сложность: 45%)

Пилой высоты x называется ломанная, проходящая через точки (0, 0)-(x, x)-(2x, 0)-(3x, x)-(4x, 0)-… (смотрите рисунок). Найдите пилу наименьшей высоты, проходящую через точку с заданными координатами (a, b), либо, определите, что такую пилу построить невозможно.

Входные данные

В единственной строке входного файла INPUT.TXT записаны два натуральных числа a и b – координаты точки (1 ≤ a, b ≤ 106).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно вещественное число x – высоту найденной пилы. Число следует выводить с шестью знаками после запятой. Если пилу построить нельзя, то необходимо вывести -1.

Примеры

INPUT.TXTOUTPUT.TXT
13 11.000000
21 3-1
34 11.250000

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 A. Горсть монет
 B. Найдите отсутствующего
 C. Пила
 D. Сказочная страна

Красноярский краевой Дворец пионеров, (c)2006 - 2023, ИНН 246305493507, E-mail: admin@acmp.ru