|
Лимит времени 3000/3000/3000/4000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Минимум в скользящем окне ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводДан массив, элементами которого являются целые числа. Начальный элемент массива равен A0, а все остальные вычисляются по правилу Найдите минимальный элемент среди каждых M последовательных элементов массива (то есть от A0 до AM - 1, от A1 до AM, ..., от AN - M до AN - 1). Входные данные Первая строка содержит целые числа N и M (1 ≤ N ≤ 105, 1 ≤ M ≤ N) — соответственно количество элементов массива и ширину скользящего окна. Вторая строка содержит целые числа A0, X и Y (0 ≤ A0, X, Y ≤ 109) — соответственно начальный элемент массива и параметры для вычисления остальных элементов. Выходные данные Выведите одно целое число — сумму всех минимальных элементов. Примеры Входные данные 5 3 Выходные данные 6 Входные данные 5 2 Выходные данные 10 Примечание В примерах рассматривается массив {1, 2, 3, 4, 5}. Для отправки решений необходимо выполнить вход. |