Задача 4: Американские горки
Аттракцион «Американские горки» представляет собой рельсовый трек, размещённый на опорах. Известна высота каждой опоры. Для рекламы аттракциона необходимо выделить один из его фрагментов (несколько подряд идущих опор с рельсовым треком) световой подсветкой. При этом необходимо выделить такой фрагмент трека, на котором была бы «горка» то есть на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.

Владелец аттракциона для экономии хочет найти подходящий участок минимальной длины, удовлетворяющий условию наличию «горки» на этом участке.

Входные данные
Первая строка входных данных содержит число N – количество опор аттракциона. Следующие N строк содержат информацию о высотах опор при движении от начала к концу аттракциона. Все числа натуральные, не превосходящие 105.

Выходные данные
Программа должна вывести два числа – номер первой и последней подходящей опоры. Опоры нумеруются числами от 1 до N. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.

Система оценивания
Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в

В будет оцениваться решение, правильно работающее, когда все числа не превосходят 105

Шифр Виженера (фр. Chiffre de Vigenère) — метод полиалфавитного шифрования буквенного текста с использованием ключевого слова.[1]

Этот метод является простой формой многоалфавитной замены. Шифр Виженера изобретался многократно. Впервые этот метод описал Джовани Баттиста Белласо (итал. Giovan Battista Bellaso) в книге La cifra del. Sig. Giovan Battista Bellasо в 1553 году[2], однако в XIX веке получил имя Блеза Виженера[3], французского дипломата. Метод прост для понимания и реализации, он является недоступным для простых методов криптоанализа.[4]

Хотя шифр легко понять и реализовать, на протяжении трех столетий он противостоял всем попыткам его сломать; чем и заработал название le chiffre indéchiffrable (с французского 'неразгаданный шифр'). Многие люди пытались реализовать схемы шифрования, которые по сути являлись шифрами Виженера.[5]

Форматы видео

Видеоматериалы могут быть аналоговыми или цифровыми.

Стандарты воспроизведения видео

Новые цифровые:

ATSC (Advanced Television Systems Committee; США, Канада, и т. д. )

DVB (Digital Video Broadcasting; Европа)

ISDB (Integrated Services Digital Broadcasting; Япония)

Старые аналоговые:

MAC (Multiplexed Analogue Components; Европа, устаревший стандарт)

MUSE (Multiple sub-nyquist sampling Encoding; Япония)

NTSC (США, Канада, Япония, и т. д. )

PAL (Европа, Азия, Австралия, и т. д. )

PALplus (расширение PAL, только Европа)

SÉCAM (иногда пишется «SECAM»; Франция, СССР, Центральная Африка)

Стандарты видеоразъёмов

Композитный видеоразъём (1 RCA или BNC)

Компонентный видеоразъём (3 RCA или BNC)

D4 video connector (новый, для HDTV)

S-Video (Separated Video, 1 mini-DIN)

SCART (Европа)

DVI (только видео без сжатия) . Возможно HDCP.

HDMI (видео и аудио без сжатия) . Обязательно HDCP.

DisplayPort (видео и аудио без сжатия) . Поддерживает DPCP, планируется как улучшенная полная замена HDMI.

RF (Radio Frequency, коаксиальный разъём)

BNC (Bayonet Niell-Concelman)

Разъём C (Concelman)

GR (General Radio)

Разъём F (используется в США для домашнего телевидения)

IEC 169-2 (в основном используется в Великобритании)

Разъём N (Niell)

TNC (Threaded Niell-Concelman)

Разъём UHF (PL-259/SO-239)

SDI и HD-SDI

Разъём VGA (DB-9/15 или mini sub D15)

Mini-VGA (для лэптопов)

Аналоговые форматы видеокассет

Ampex

VERA (BBC)

U-matic (Sony)

Betamax (Sony)

Betacam

Betacam SP

Betacam SX

2" Quadruplex (Ampex)

1" Type C (Ampex и Sony)

VCR, VCR-LP, SVR

VHS (JVC)

S-VHS (JVC)

VHS-C (JVC)

Video8

Video 2000 (Philips)

8 mm

Hi8

Цифровые форматы видеокассет

D1 (Sony)

D2 (Sony)

D3

D4

D5 HD

Digital Betacam (Sony)

Betacam IMX (Sony)

HDV

ProHD (JVC)

D-VHS (JVC)

DV

miniDV

MicroMV

Digital8 (Sony)

Форматы цифровых оптических дисковых носителей

DVD (бывший Super Density Disc)

Laserdisc (старый формат, MCA и Philips)

Blu-ray Disc (Sony)

VCD (Video Compact Disc)

EVD (Enhanced Versatile Disc; спонсируется правительством Китая)

HD DVD (Toshiba, NEC и Sanyo)

CD-i (Philips и Sony)

Форматы цифрового кодирования и сжатия

CCIR 601 (ITU-T)

M-JPEG (ISO)

MPEG-1 (ISO)

MPEG-2 (ISO)

MPEG-4 (ISO)

H.261 (ITU-T)

H.263 (ITU-T)

H.264 (ITU-T и ISO)

MiniDV

Ogg-Theora

DivX

XviD

RealMedia

формат:

1) полигр. размер книги или другого печатного издания, листа, карточки и т. п.

2) техн. , комп внутренней организации, построения структуры, данных и т. п.

построения и подачи, форма проведения чего-либо.

Объяснение: