Сумма соседних чисел
(Время: 1 сек. Память: 32 Мб Сложность: 57%)
Алексей и Аня играют в игру. Алексей загадывает число a, Аня загадывает число b. После этого они пытаются построить максимальной длины массив, состоящий из различных натуральных чисел, каждое из которых с соседним числом даёт в сумме a или b.
Какой максимальной длины массив смогут составить Алексей с Аней?
Входные данные
Входной файл INPUT.TXT содержит через пробел два натуральных числа a и b (3 ≤ a, b ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 16 12 | 8 |
Пояснение к примеру
Для приведенного примера можно составить массив [15, 1, 11, 5, 7, 9, 3, 13] .
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
