Збільшити, зменшити ...#19

Збільшити, зменшити ... (Розбір)

Задача зводиться до системи двох лінійних рівнянь. Позначимо загадані числа і .

Перша умова: якщо перше зменшити на , а друге збільшити на , числа зрівняються:

u - A = v + B.

Друга умова: якщо перше збільшити на , а друге зменшити на , перше стане вдвічі більшим за друге:

u + A = 2\,(v - B).

З першого рівняння u = v + A + B. Підставимо в друге:

v + A + B + A = 2v - 2B \quad \Longrightarrow \quad v = 2A + 3B.

Тоді

u = v + A + B = 3A + 4B.

Отже, відповідь — два числа 3A + 4B і 2A + 3B; жодного перебору чи пошуку не потрібно.

Зверніть увагу, що і можуть бути від'ємними — умова цього не забороняє, і формули працюють для будь-яких цілих. Значення сягають |3A + 4B| \le 7 \cdot 10^9, що виходить за межі 32-бітного типу, тому рахуйте у 64-бітному.