Mikutyan01

08.06.2022 19:01

Информатика

Есть ответ 👍

Напишите текст программы паскаль скоростной трамвай был не рассчитан на то, что в час пик пассажиры будут в нем не только сидеть, но и стоять. узкий проход между сиденьями едва позволял разминуться двум людям средней комплекции. поэтому пассажиры (и кеша в том числе), которым не хватило сидячих мест, выстроились в цепочку. поскольку каждый пассажир знает, через сколько остановок ему выходить, будем описывать цепочку пассажиров как последовательность целых чисел p1, p2, . . , pn, в которой число pj — это количество остановок, через которое пассажир планирует выйти из трамвая. пассажир #n находится непосредственно у двери трамвая. кеша оказался в этой цепочке на месте #1 и решил заранее выяснить, не стоит ли ему поменяться местами с соседом (или соседями) по цепочке. опишем, что происходит, когда кеша интересуется, когда выходит его сосед справа (т.е. пасса- жир, находящийся на месте #2). если p2 > p1, сосед кеши сразу соглашается поменяться с ним местами, что они и делают. после этого кеша интересуется, когда выходит его новый сосед справа — пассажир, находящийся на месте #3, и процесс продолжается. если p2 ⩽ p1, то пассажир #2 сообщает об этом кеше и местами с ним не меняется. однако начинает спрашивать у своего соседа — пассажира #3, когда выходит тот, и, возможно, меняется с ним местами. разумеется, может быть и так, что своим вопросом пассажир #2 заставит задуматься о проблеме выхода пассажира #3, и тот, в свою очередь, начнёт спрашивать соседа кеша следит за происходящим, и если обнаруживает, что справа от него уже новый сосед, то интересуется уже у него, когда тот выходит, и, возможно, меняется местами уже с ним. конечно же, так поступает не только кеша, но и любой пассажир, который видит, что его сосед справа поменялся с кем-то местами. если два пассажира, стоящих рядом, приняли решение поменяться местами, то они делают это практически мгновенно, так что до ближайшей остановки все желающие поменяться успеют это сделать. ваша — определить, на каком месте в последовательности окажется кеша в момент прибытия трамвая к ближайшей остановке и какое количество обменов произойдёт до этого момента. формат входных данных в первой строке содержится целое число n (1 ⩽ n ⩽ 1000) — количество пассажиров в цепочке. во второй строке содержится n целых чисел p1, p2, . . , pn, где pj (1 ⩽ pj ⩽ 1000, j = 1, 2, . . , n) — количество остановок, через которое планирует выходить пассажир, изначально находящийся на месте #j. формат выходных данных в первой строке выведите два целых числа через пробел — место в последовательности, на ко- тором окажется кеша в результате всех обменов, и количество обменов, которое будет произведено.