Ctrl K

Номера для двух групп

Средняя
Организатор раздаёт номера участникам двух групп. Номера — целые положительные числа. - Группе A нужно count_a разных номеров, и ни один из них не делится на skip_a. - Группе B нужно count_b разных номеров, и ни один из них не делится на skip_b. - Один и тот же номер не может достаться обеим группам. Верните наименьшее возможное значение самого большого выданного номера.
Пример 1
skip_a=3, skip_b=2, count_a=2, count_b=2 → 4

Группе A достаются 2 и 4 (не делятся на 3), группе B — 1 и 3 (нечётные). Самый большой номер — 4.

Пример 2
skip_a=2, skip_b=2, count_a=3, count_b=1 → 7

Обеим группам подходят только нечётные числа, а нужно четыре разных: 1, 3, 5 и 7. Значит, без 7 не обойтись.

Ограничения
  • 2 ≤ skip_a, skip_b ≤ 10⁵
  • 1 ≤ count_a, count_b < 10⁹
  • 2 ≤ count_a + count_b ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиN-е число, кратное одному из трёх СредняяСтесать простыми до возрастания СредняяНОД, умноженный на сумму Сложнаяk-я сумма марками одного номинала СложнаяНОД пар по номеру в сортировке Сложная
загружаем Python…
Вход
skip_a=3, skip_b=2, count_a=2, count_b=2
Ожидается
4

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