Телепатія#352

Телепатія (Розбір)

Ключ до задачі — зрозуміти, що обмін числами взагалі ні на що не впливає.

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

Залишається лише перша частина кожної секунди: Аліса додає до свого числа , Боб додає до свого . Отже, щосекунди сума зростає рівно на .

За секунд сума зросте на , тому відповідь:

A + B + 3N.

Ніякого моделювання по секундах не потрібно — формула працює за навіть для дуже великих . Не забудьте лише перевірити обмеження на у своїй версії умови й за потреби взяти 64-бітний тип.