Pagini recente » Monitorul de evaluare | Cod sursa (job #487615) | Cod sursa (job #2292846) | Cod sursa (job #784939) | Cod sursa (job #1609370)
#include <fstream>
using namespace std;
ifstream fi("deque.in");
ofstream fo("deque.out");
int v[5000001], d[5000001];
int main()
{
int n, k, i, p, q, sum = 0;
fi >> n >> k;
for (i = 1; i <= n; i++)
fi >> v[i];
p = 1;
q = 1;
d[p] = 1;
sum = 0;
for (i = 2; i <= n; i++)
{
//intra v[i]
while (p <= q && v[d[q]] >= v[i]) q--;
q++;
d[q] = i;
if (d[p] < i- k + 1 ) p++;
if (i>=k)
sum += v[d[p]];
}
fo << sum;
}