Ключ до задачі — зрозуміти, що обмін числами взагалі ні на що не впливає.
Нас цікавить лише сума чисел Аліси та Боба. Обмін значень місцями переставляє доданки, але суму не змінює: якщо було , то після обміну буде — те саме число. Тому робота Єви як допоміжної змінної на відповідь не впливає.
Залишається лише перша частина кожної секунди: Аліса додає до свого числа , Боб додає до свого . Отже, щосекунди сума зростає рівно на .
За секунд сума зросте на , тому відповідь:
Ніякого моделювання по секундах не потрібно — формула працює за навіть для дуже великих . Не забудьте лише перевірити обмеження на у своїй версії умови й за потреби взяти 64-бітний тип.