Бисер
Отправить решение
Решать в редакторе
Сложность:
2%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Есть бусины N цветов, запас каждого цвета не ограничен. Какое минимальное количество бусин нужно взять вслепую, чтобы обязательно получить хотя бы одну одноцветную пару?
Входные данные
Целое N, 1 ≤ N ≤ 10^9.
Выходные данные
Минимальное количество бусин.
Пример
Ввод
7
Вывод
8
Источник: ACMP №903.
Комментарии