Аттракцион «Американские горки» представляет собой рельсовый трек, размещённый на опорах. Известна высота каждой опоры. Для рекламы аттракциона необходимо выделить один из его фрагментов (несколько подряд идущих опор с рельсовым треком) световой подсветкой. При этом необходимо выделить такой фрагмент трека, на котором была бы «горка» то есть на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.
Владелец аттракциона для экономии хочет найти подходящий участок минимальной длины, удовлетворяющий условию наличию «горки» на этом участке.
Входные данные
Первая строка входных данных содержит число N – количество опор аттракциона. Следующие N строк содержат информацию о высотах опор при движении от начала к концу аттракциона. Все числа натуральные, не превосходящие 105.
Выходные данные
Программа должна вывести два числа – номер первой и последней подходящей опоры. Опоры нумеруются числами от 1 до N. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.
Система оценивания
Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в
В будет оцениваться решение, правильно работающее, когда все числа не превосходят 105.
Примеры
Ввод Вывод Пояснение
7
18
10
15
20
20
10
3
3 6
Дано 7 опор с высотами 18, 10, 15, 20, 20, 10, 3. Самый короткий участок, содержащий «горку» – это 15, 20, 20, 10. Он начинается опорой номер 3 и заканчивается опорой номер 6.
3
9
8
5
0
Высоты опор убывают, поэтому участка с «горкой» нет.
Создадим второго слона. Для этого надо выполнить все 4 команды:
1,2,3,4.
Второй слон стал на 80% меньше первого.
Создадим третьего слона.
Если мы сейчас снова вставим слона из буфера (команда 3), то вставится первый слон, и команду 4 придется делать 2 раза, чтобы он стал на 80% меньше, чем второй слон.
Поэтому для третьего слона нужно выделить второго и опять проделать все 4 команды: 1,2,3,4.
Чтобы получить еще 6 слонов, нужно эти команды повторить 6 раз.
ответ: В) повторить (1,2,3,4; 6)
Geneza Zemsty
Wiadomo od dawna, że treść utworu Aleksandra Fredry ma swoje źródło w prawdziwym konflikcie, o którym przypadkowo dowiedział się autor. W 1828 r. Fredro ożenił się z Zofią Skarbkową. W posagu wniosła ona połowę starego zamku w Odrzykoniu. Druga część posiadłości należała do innej rodziny.
Fredro z zainteresowaniem przyglądał się dokumentom związanym z otrzymaną posiadłością. Przypadkowo natknął się na papiery procesowe właścicieli zamku. Dotyczyły one konfliktu niegdysiejszych właścicieli z XVII wieku. Był to Piotr Firlej (który zajmował wtedy zamek dolny) i Jan Skotnicki (zamieszkiwał zamek górny).
Firlej był wojewodą, który uważał się za lepszego i bardziej znaczącego niż Skotnicki. Ich konflikt narastał. Skotnicki doprowadził przy reperowaniu muru granicznego) do wylewania się wody z rynien na zamek Firleja. Ten z kolei napadał na robotników sąsiada naprawiających mur. Problemy sąsiedzkie zakończyły się w sądzie. Mimo wyroku prawdziwy rozejm nastał dopiero po ślubie podopiecznej Skotnickiego – Zofii i syna Firleja – Piotra.
Jak więc widać, Fredro zaczerpnął swój pomysł na treść utworu z autentycznej historii. Także charaktery jego postaci – Cześnika i Rejenta odpowiadają usposobieniu swoich prawdziwych pierwowzorów. Występuje też analogiczna historia z murem i oczywiście finalne pojednanie. Do odnalezionej historii dodał autor popis swojego kunsztu pisarskiego i humoru. I tak powstało dzieło, które od wieków bawi i poucza czytelników oraz widzów – gdy jest wystawiane w teatrze.
Warto też dodać, że Zemsta została napisana w 1833 r. Fredro był już dojrzałym twórcą, znanym szerszej publiczności. Prapremiera utworu odbyła się w 1834 r. we Lwowie. Sama książka wydana została jednak aż cztery lata później, w 1838 r. – w zbiorze dzieł pisarza.