Решение задачи Детектив с Codeforces
С пояснением   Просмотров: 63
Недавно Иван купил очень интересный детектив. На каждой странице книги появляется какая-то тайна, разгадка которой находится где-то дальше по тексту. Формально, i-я страница содержит тайну, которая проясняется на странице ai (ai≥i).
Иван хочет прочесть всю книгу. Каждый день он читает первую из еще не прочитанных страниц и продолжает читать их подряд, пока не прояснятся все тайны, о которых он прочитал (Иван прекращает чтение, если не существует такой страницы i, что ее Иван прочитал, а ai — нет). После этого он закрывает книгу и откладывает чтение следующей страницы до завтра.
Сколько дней понадобится Ивану, чтобы прочесть всю книгу?
Иван хочет прочесть всю книгу. Каждый день он читает первую из еще не прочитанных страниц и продолжает читать их подряд, пока не прояснятся все тайны, о которых он прочитал (Иван прекращает чтение, если не существует такой страницы i, что ее Иван прочитал, а ai — нет). После этого он закрывает книгу и откладывает чтение следующей страницы до завтра.
Сколько дней понадобится Ивану, чтобы прочесть всю книгу?
Пояснение к задаче
Решение — это просто реализация: воспроизведите алгоритм, заданный в условии, поддерживая максимум на префиксе a[i], и останавливаясь, когда максимум становится меньше номера следующей страницы.