count различных положительных целых чисел так, чтобы никакие два из них не давали в сумме banned. Среди всех таких наборов найдите тот, у которого сумма чисел наименьшая, и верните эту сумму по модулю 10⁹ + 7.count=4, banned=5 → 14
Берём 1 и 2, но 3 и 4 брать нельзя (2 + 3 = 5, 1 + 4 = 5). Дальше подходят 5 и 6: 1 + 2 + 5 + 6 = 14.
count=3, banned=10 → 6
1, 2 и 3 попарно дают суммы 3, 4 и 5 — до 10 далеко, ответ 6.
count=2, banned=2 → 3
Пара из двух разных положительных чисел даёт сумму хотя бы 3, так что ограничение не мешает: 1 + 2 = 3.
count ≤ 10⁹banned ≤ 10⁹count=4, banned=5
14
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.