Задача 4: Американские горки
Аттракцион «Американские горки» представляет собой рельсовый трек, размещённый на опорах. Известна высота каждой опоры. Для рекламы аттракциона необходимо выделить один из его фрагментов (несколько подряд идущих опор с рельсовым треком) световой подсветкой. При этом необходимо выделить такой фрагмент трека, на котором была бы «горка» то есть на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.
Владелец аттракциона для экономии хочет найти подходящий участок минимальной длины, удовлетворяющий условию наличию «горки» на этом участке.
Входные данные
Первая строка входных данных содержит число N – количество опор аттракциона. Следующие N строк содержат информацию о высотах опор при движении от начала к концу аттракциона. Все числа натуральные, не превосходящие 105.
Выходные данные
Программа должна вывести два числа – номер первой и последней подходящей опоры. Опоры нумеруются числами от 1 до N. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.
Система оценивания
Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в
В будет оцениваться решение, правильно работающее, когда все числа не превосходят 105
с давних времен человек и природа тесно взаимосвязаны. в древности первобытные люди полностью зависели от окружающей среды. не понимая сути происходящих природных явлений, люди возводили их в ранг богов. так, и огонь, и вода, и земля, и деревья, и воздух, и гром с молнией считались божествами. чтобы умилостивить их, люди совершали ритуальные жертвоприношения.
но шло время, человек эволюционировал, совершенствовался его мозг. люди научились добывать огонь, строить жилища, создавать орудия труда. человек не только завоевывал свое место среди других племен, но и вознамерился подчинить саму природу.
вопрос взаимодействия с окружающей средой актуален и сегодня. провозгласив себя царем среди всех живых существ, человек забыл, что сам является частью природы, венцом ее творения. и вместо продолжает вести себя агрессивно. ни для кого не секрет, сколь пагубно сегодня сказывается на окружающем мире деятельность человека.
кощунственное, потребительское отношение к сокровищам планеты может иметь действительно катастрофические последствия. ежегодно вырубаются огромные площади лесов, а ведь леса — это легкие планеты, к тому же их уничтожение ведет к уменьшению, а иногда и к исчезновению различных видов животных и растений. куда подевались чистые источники? в воду сбрасываются тонны отходов, и ее опасно не только пить, но даже просто купаться в ней.
воздух отравляют выхлопы миллионов автомобилей, ядовитые выбросы заводов. над стоит такой смог, что по ночам иногда трудно различить на небе звезды. утешает, что еще остаются экологически чистые районы, не тронутые «цивилизацией». например, приезжая в заповедник аскания-нова, мы наслаждаемся чистым воздухом, пронизанным пьянящим запахом степных трав.
человек забывает, что запасы в недрах планеты когда-нибудь иссякнут, и продолжает хищнически добывать полезные ископаемые. и это при том, что ученые уже давно говорят о возможности использования энергии солнца, ветра, приливов и отливов.
создается впечатление, что все забыли о том, что человек не может существовать вне природы. ведь он живет на земле, ест ее плоды, дышит воздухом, пьет воду. и при этом так мало заботится о сохранении среды своего обитания!
хочется вспомнить о том, что в древности люди бережно относились к природе. мы можем судить об этом по дошедшим до нас сказкам, мифам, преданиям, песням, пословицам и поговоркам. важно, чтобы современные дети имели возможность приобщиться к этой сокровищнице. и я считаю, что ведущую роль в этом играет семья и школа. в детстве родители знакомят ребенка с окружающей средой, приучают бережно относиться к ней, заботиться о животных и растениях. в школе любить и уважать природу дети учатся на уроках природоведения и валеологии.
нужно помнить о том, сколько радости дарит нам окружающий мир: распускающийся бутон, шелест дождя, сияние солнца, зелень листвы — как это можно не любить? мы и природа — одна большая семья и должны жить дружно.
an ancient greek legend, the uninvited wedding goddess of discord and strife eris threw a wedding table a golden apple, on which was written a single word - "the most beautiful". were on olympus hera, athena and aphrodite arguing who should own this apple. each of them was rightfully deserves to own an apple, and even zeus refused to be their judge. he took the apple, gave it to hermes and told to withdraw goddesses in the neighborhood of troy, mount olympus, where they had to decide the dispute son of king priam of troy, paris. hera promised paris power over the whole of asia, athena - the glory and victory, and aphrodite promised him in marriage elenu.uslyhav wonderful promise of aphrodite, paris gave the apple of paris ey.afrodita helped kidnap helen, wife of spartan king menelaus, which later was the cause of the trojan war .