← вернуться к уроку · Практика: Бинарный поиск по массиву
Где начинаются единицы
5000 мс · 256 МБ · всё или ничего
Дан список из чисел, каждое равно 0 или 1. Известно, что сначала идут все нули, а потом все единицы.
Выведите номер первой единицы. Нумерация с единицы. Если единиц нет, выведите .
Формат ввода
В первой строке число от до . Во второй — чисел, каждое равно 0 или 1, сначала нули, потом единицы.
Формат вывода
Одно число.
Примеры
ввод
5 0 0 1 1 1
вывод
3
Примечание
Это тот же поиск, только вместо значения проверяется признак «здесь уже единица».
Войдите, чтобы отправлять решения.