EduBrick
← вернуться к уроку · Практика: Бинарный поиск по массиву

Где начинаются единицы

5000 мс · 256 МБ · всё или ничего

Дан список из nn чисел, каждое равно 0 или 1. Известно, что сначала идут все нули, а потом все единицы.

Выведите номер первой единицы. Нумерация с единицы. Если единиц нет, выведите n+1n + 1.

Формат ввода

В первой строке число nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел, каждое равно 0 или 1, сначала нули, потом единицы.

Формат вывода

Одно число.

Примеры

ввод
5
0 0 1 1 1
вывод
3

Примечание

Это тот же поиск, только вместо значения проверяется признак «здесь уже единица».

Войдите, чтобы отправлять решения.
← Вернуться к уроку