Pagini recente » Cod sursa (job #2397401) | Cod sursa (job #1647283) | summer_camp_2 | Cod sursa (job #443278) | Cod sursa (job #2731975)
#include <iostream>
#include <fstream>
using namespace std;
int n, k;
int v[5000], coada[5000];
int fata, spate;
long s;
int main()
{
ifstream f("numere.in");
ofstream g("numere.out.c");
int i;
f>>n>>k;
for(i = 1; i<= n; i++)
f>>v[i];
fata = 1;
spate = 0;
for(i = 1; i<= n; i++)
{
while (fata <= spate && v[i] < v[coada[spate]])
spate --;
spate++;
coada[spate] = i;
if(coada[fata] == i-k)
fata++;
if( i>= k)
s += v[coada[fata]];
}
g<<s;
return 0;
}