Pagini recente » Cod sursa (job #1925691) | Cod sursa (job #249892) | Cod sursa (job #1821479) | Cod sursa (job #2875337) | Cod sursa (job #1933524)
#include <cstdio>
#include <iostream>
#include <deque>
using namespace std;
int n, m;
deque<int> q;
int numere[5000005];
void citire()
{
scanf("%d %d", &n, &m);
for(int i = 0; i < n; i++)
{
scanf("%d", &numere[i]);
}
}
int main()
{
freopen("deque.in", "r", stdin);
freopen("deque.out", "w", stdout);
citire();
int x;
for(int k = 0; k < m - 1; k++)
{
x = numere[k];
while(q.empty() == false)
{
if(numere[q.back()] > x)
{
q.pop_back();
}
else
{
q.push_back(k);
break;
}
}
if(q.empty() == true)
{
q.push_back(k);
}
}
int suma = 0;
for(int k = m - 1; k < n; k++)
{
x = numere[k];
if(k - q.front() >= m)
{
q.pop_front();
}
while(q.empty() == false)
{
if(numere[q.back()] > x)
{
q.pop_back();
}
else
{
q.push_back(k);
break;
}
}
if(q.empty() == true)
{
q.push_back(k);
}
suma += numere[q.front()];
}
printf("%d\n", suma);
return 0;
}