Народна вакцина
Обмеження: 2 сек., 256 МіБ
Зеник дуже любить пити чай, адже це хороша профілактика від реп’яховірусу.
Зеник дуже відповідально ставиться до чаювання, а тому завжди дотримується строгих правил: він п’є чай кожної години, починаючи о 9-тій ранку та закінчуючи о 9-тій вечора, об’єм випитого чаю — завжди ціле число. До того ж, Зеник свято вірить, що для кращого ефекту всі різниці між об’ємами випитого чаю під час двох послідовних чаювань мають бути однаковими протягом усього дня. Тобто об’єми чаю, випитого протягом дня, мають утворювати арифметичну прогресію.
Щоранку Зеник прокидається та планує чаювання на цей день. Для цього він обирає два цілих числа \(a\) — об’єм чаю, який потрібно випити о 9-тій годині ранку, та \(b\) — об’єм чаю, який потрібно випити о 9-тій вечора.
Далі Зеник рахує, скільки ж чаю він вип’є сумарно за день, якщо дотримуватиметься всіх своїх правил? Ця щоденна процедура виснажує Зеника.
Чи зможете ви написати програму, яка допоможе йому в обчисленнях?
Вхідні дані
В одному рядку задано два цілих числа \(a\) та \(b\) — об’єми чаю, які треба випити о 9-ій годині ранку та вечора відповідно.
Вихідні дані
Якщо цілочисельної послідовності, що задовольняє всі вимоги не існує,
то виведіть -1. Інакше виведіть ціле число — сумарний об’єм
випитого за день чаю.
Обмеження
\(1 \le a, b \le 10^9\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 1 13 | 91 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 2 17 | -1 |
Примітки
\(1+2+3+4+5+6+7+8+9+10+11+12+13=91\).
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
Народна вакцина - Розбір
Нам задано перший та тринадцятий члени арифметичної прогресії. З означення арифметичної прогресії, ми знаємо, що \(A_k = A_1 + (k-1) \cdot d\), де \(A_i\) - \(i\)-тий член арифметичної прогресії, а \(d\) її різниця. З цієї формули випливає, що \(d = \frac{A_k - A_1}{k-1}\), що для \(k=13\) дає \(d = \frac{A_{13} - A_1}{12}\).
Зрозуміло, що усі члени арифметичної прогресії є цілими лише у випадку, якщо перший член і різниця цієї прогресії є цілими. Умова гарантує, що перший член є цілим, а тому нам треба перевірити лише різницю. Тобто, перевірити чи \(B-A\) ділиться без остачі на 12.
Якщо різниця є цілою (зауважте, що вона може бути й від’ємною, це ні на що не впливає), то нам потрібно знайти суму перших тринадцяти членів цієї прогресії. Загальновідома формула для суми перших \(k\) членів — \(S_k = \frac{(A_1 + A_k) \cdot k}{2}\), а тому відповідь на задачу це \(\frac{(A+B) \cdot 13}{2}\).
Складність розв’язку — \(O(1)\).
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|