Ctrl K

Две кучки и последний камень

Средняя
Лена и Максим играют с двумя кучками камней: в левой x камней, в правой y. Ходят по очереди, начинает Лена. За ход игрок обязан взять ровно один камень из любой непустой кучки. Кто забирает последний камень, тот и выиграл. Для скольких пар (x, y), где 1 ≤ x ≤ max_left и 1 ≤ y ≤ max_right, побеждает Лена? Верните это число.
Пример 1
max_left=2, max_right=3 → 3

Подходят пары (1, 2), (2, 1) и (2, 3): в каждой нечётное общее число камней, и последний камень достаётся Лене.

Пример 2
max_left=1, max_right=1 → 0

Единственная пара (1, 1): Лена берёт один камень, Максим — последний и выигрывает.

Пример 3
max_left=4, max_right=4 → 8
Ограничения
  • 1 ≤ max_left, max_right ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяЦифры задом наперёд в 32 битах СредняяЧисло римскими цифрами СредняяДеление без деления СредняяУмножение длинных чисел в строках Средняя
загружаем Python…
Вход
max_left=2, max_right=3
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 67 тестов на сервере, включая скрытые.