Создан заказ №9392878
25 января 2023
Задача A. Спортивные программисты Ограничение по времени:1 секундаОграничение по памяти:256 мегабайт Ассоциаци
Как заказчик описал требования к работе:
Задача A. Спортивные программисты
Ограничение по времени:1 секундаОграничение по памяти:256 мегабайт
Ассоциация спортивных программистов Казахстана решила организовать забег перед Олимпиадой. В забеге приняло участие
человек. На старте бегуны расположились друг за другом в линию в порядке от
до
. Когда был дан свисток, участники забега ринулись с мест, при этом поддерживая порядок кто за кем бежит. Участник с номером
бежит первым, а участник с номером
— последним. Но какой же это забег, если никто никого не обгоняет? Обгон происходит, когда у одного из участников развязываются шнурки на кроссовках. Пока бегун завязывает свои шнурки, следующие за ним участники могут его обогнать. Рассмотрим на примере. При
изначальная линия бегунов выглядит так:
. В процессе у участника с номером
развязываются шнурки. Пока он их завязывает, предположим, что двоим участникам удается его обогнать. Тогда порядок участников становится:
. Если теперь у бегуна с номером
возникнут проблемы со шнурками, из-за чего он пропустит, например, одного человека вперед, то линия станет:
. Вам дается
и порядок в котором бегуны финишировали. Вам необходимо узнать минимальное количество участников, у которых могли развязаться шнурки во время забега.
Формат входного файла
В первой строке находится одно целое число
. Во второй строке находятся
целых чисел
(
,
если
) — первым финишировал бегун
, вторым был
, \dots, последним —
.
Формат выходного файла
Выведите одно целое число — ответ на задачу
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 января 2023
Заказ завершен, заказчик получил финальный файл с работой
5
Задача A. Спортивные программисты Ограничение по времени:1 секундаОграничение по памяти:256 мегабайт Ассоциаци.jpg
2023-01-29 10:59
Последний отзыв студента о бирже Автор24
Общая оценка
4.3
Положительно
Автор не подвел, сделал работу быстро! Единственный минус, что редко отвечает, из за чего были переживания, но все напрасно, спасибо Вам большое, хорошей работы!
Хочешь такую же работу?
300 ₽
