ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Весна — 2024» > задача:


B. Макс и ледяные скульптуры

Отборочный турнир сезона «Весна — 2024»

Старт: 18.мая.2024 в 10:00:00
Финиш: 26.мая.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и морские мили
• B. Макс и ледяные скульптуры
• C. Макс и плитка
• D. Макс, поезд и самолёт
• E. Макс и игра в города --- 2
• F. Макс и граффити
• G. Макс и игра в Калах
• H. Макс и степени двойки
• I. Макс и бильярд
• J. Макс и перестановка цифр

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и ледяные скульптуры
Макс и ледяные скульптуры
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс отправился на зимние каникулы в соседний город. Гуляя по центру, Макс заметил, что главную пешеходную улицу украсили ледяными скульптурами. Скульптуры очень понравились Максу, и он захотел их сфотографировать.

Скульптуры расположены на улице в ряд, $$$i$$$-я из них имеет горизонтальную координату $$$i$$$ и высоту $$$A_i$$$. Чтобы получить фотографию, Макс должен выбрать место на улице (в начале ряда, в конце ряда или между двумя соседними скульптурами), повернуться вправо или влево и сделать снимок.

При этом на снимке будут видны:

  • ближайшая к Максу скульптура (обозначим её буквой $$$\alpha$$$);
  • первая скульптура, расположенная за $$$\alpha$$$ и имеющая бóльшую высоту (обозначим её буквой $$$\beta$$$);
  • первая скульптура, расположенная за $$$\beta$$$ и имеющая бóльшую высоту, и так далее.

Макс хочет сделать фотографию так, чтобы на неё попало как можно больше скульптур. Помогите ему выбрать наилучшее место для съёмки.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 100$$$) — количество скульптур.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$1 \le A_i \le 200$$$) — высоту каждой из скульптур.

Выходные данные

Выведите одно целое число — максимальное количество скульптур, которые могут быть запечатлены на одной фотографии.

Примеры

Входные данные
6
20 10 20 10 30 20
Выходные данные
3
Входные данные
6
40 10 30 20 20 10
Выходные данные
4

Примечание

На рисунке показано оптимальное положение съёмки и скульптуры, попавшие в кадр, для первого и второго примеров.

Для отправки решений необходимо выполнить вход.

www.contester.ru