Телешоу
(Время: 2 сек. Память: 16 Мб Сложность: 66%)
В новом интеллектуальном телешоу участнику, проходящему в суперфинал, предлагается следующая игра: на каждом из n секторов большого барабана записывается буква английского алфавита Li. После минуты на размышления игрок указывает одну из позиций на барабане i. Его выигрыш вычисляется по такому правилу: для каждой позиции j меньшее из расстояний по и против часовой стрелке от i до j, измеренное в секторах, умножается на абсолютную величину разности номеров в алфавите букв Li и Lj , после чего все такие величины суммируются.
А Вы можете написать программу, находящую способ получения наибольшего выигрыша?
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число n (1 ≤ n ≤ 100000) - размер барабана. Во второй строке задаются разделенные пробелами строчные английские буквы, записанные на барабане.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите наибольший выигрыш, который можно получить при заданном расположении букв на барабане. Во второй строке выведите номер какого-нибудь из секторов, на который игрок должен для этого указать.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
r e a r | 55
3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
