ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2012, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Руины титанов: сокрытый вход

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Сорен и Альба — известные и влиятельные маги. В своё время именно они основали магическую гильдию, которая объединила магов Северных земель и позволила им получить свободу и независимость от Южной империи. И несмотря на свой почтенный возраст, они всё ещё активно участвуют во всех важных событиях. Когда исследователи Осинских ущелий обнаружили там следы построек древних титанов, сотворителей этого мира, Сорен и Альба были одними из первых магов, кто прибыл к месту находки. Ведь титаны были самыми могущественными магами, и почти любое изучение их следов давало мощный толчок к развитию современной магии и помогало понять природу магии в целом.
Когда Сорен и Альба добрались до руин титанов, то они увидели лишь немного выступающую из скалы глухую стену, разделённую на небольшие одинаковые секции.
— Где же вход? — спросил Сорен.
— Очевидно, замаскирован — ответил Альба — не думал же ты, что титаны встретят тебя открытыми вратами. Они всегда достаточно серьёзно относились к собственной безопасности. Но я почти уверен, что где-то среди этих секций есть настоящая дверь. Причём во всех известных нам постройках титанов, насколько я помню, двери всегда шириной ровно в три таких секции.
— Это всё, конечно, хорошо, но как нам их найти? Стена длинная, а заклинание рассеивания подобных иллюзий потребует большого количества магических сил, применить его ко всей стене нам явно не удастся.
— Я чувствую, что хоть вдоль всей стены и действует заклинание маскировки, сила его весьма неравномерна. И я почти уверен, что сильнее всего оно именно там, где находятся двери. Я уже запустил заклинание сканирования магических полей, и скоро у нас будет информация о том, с какой силой поле действует на каждой из секций. Останется лишь выбрать из них три подряд идущие с максимальной суммарной силой поля, и применить к ним заклинание рассеивания.

Исходные данные

В первой строке дано единственное целое число n — количество секций стены (3 ≤ n ≤ 1000). Во второй строке через пробел записаны n положительных целых чисел ai — сила магического поля на каждой из секций (1 ≤ ai ≤ 106).

Результат

Выдайте через пробел два числа — максимальную суммарную силу поля возле трёх подряд идущих секций стены и номер средней из них. Гарантируется, что ответ всегда однозначен.

Пример

исходные данныерезультат
6
1 4 4 4 1 1
12 3
Автор задачи: Денис Дублённых
Источник задачи: NEERC 2012, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1910. Руины титанов: сокрытый вход