e-olymp
Yarışlar

Azerbaijan Programming Olympiad - 2nd Stage preparation

Избирательная система

Студенты Байтляндского университета для занятий используют автоматическую систему регистрации. Регистрация открыта определенный период времени. При этом каждый момент времени имеет характеристику, которая описывается положительным числом. Входить в систему можно не более k раз, каждый вход может длиться не более d единиц времени. Периоды нахождения в системе не должны пересекаться.

Имеется строка, i - ый символ которой описывает характеристику в i - ый момент времени. Характеристика задается буквами от 'a' до 'z', обозначающих соответственно числа от 1 до 26. Необходимо разработать стратегию входа в систему, для которой сумма характеристик во время нахождения в системе наибольшая.

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

Первая строка каждого теста содержит значения d и k (1d, k1000). Вторая содержит строку, состоящую из не более чем 1000 букв 'a' - 'z'.

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

Для каждого теста в отдельной строке вывести наибольшую возможную сумму характеристик.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 1
acacca
2 2
cabcca
2 18
yptcsevnuzlsrfjxurpslztlinhddelpitmvaezowjcfjjfgmfq
Çıxış verilənləri #1
10
10
598