Имеется два компьютера с одинаковой производительностью и
N программ, которые необходимо выполнить. Известно, что i-я
программа требует для выполнения на любом из компьютеров Ti секунд.
Программы можно выполнять в любом порядке, но прерывать
однажды запущенную программу нельзя.
Сразу после окончания одной программы можно запускать следующую.
Требуется распределить программы между компьютерами таким
образом, чтобы время на их выполнение оказалось наименьшим.
Например, программы длительностью 7, 10, 3, 5, 6 можно выполнить
за 16 секунд, если на первом компьютере выполнять вторую и четвертую
программу, а на втором — остальные три.
Формат входного файла
Входной файл содержит число N, за которым следуют
числа T1 … TN.
Все числа — целые, разделены пробелами.
Формат выходного файла
Выходной файл должен содержать единственное целое
число — минимальное число секунд на выполнение всех программ.
Дана текстовая строка, состоящая из заглавных латинских букв.
Требуется найти подстроку из трёх букв, которая встречается в данной
строке чаще всего. Например, в строке DEFDEFABCABCZABCDEFDEF
чаще всего (4 раза) встречается подстрока DEF.
Формат входного файла
Входной файл содержит текстовую строку.
Формат выходного файла
Выходной файл должен содержать единственное число —
количество вхождений самой часто встречающейся подстроки из трёх букв.
