Решение задачи Юра и работа с Codeforces
Без пояснения   Просмотров: 64
Совсем недавно вышел новый ITone 6, и Юра очень захотел себе его купить. К сожалению, денег у него не хватало, поэтому Юра устроился работать программистом. На работе Юра столкнулся со следующей задачей:
Задана последовательность из n чисел p 1, p 2, ..., p n. Нужно выбрать k пар целых чисел:
[l 1, r 1], [l 2, r 2], ..., [l k, r k] (1 ≤ l 1 ≤ r 1 < l 2 ≤ r 2 < ... < l k ≤ r k ≤ n; r i - l i + 1 = m),
так чтобы сумма была как можно больше. Помогите Юре справиться с этим заданием.
Задана последовательность из n чисел p 1, p 2, ..., p n. Нужно выбрать k пар целых чисел:
[l 1, r 1], [l 2, r 2], ..., [l k, r k] (1 ≤ l 1 ≤ r 1 < l 2 ≤ r 2 < ... < l k ≤ r k ≤ n; r i - l i + 1 = m),
так чтобы сумма была как можно больше. Помогите Юре справиться с этим заданием.