Cod sursa(job #2731973)
| Utilizator | Data | 28 martie 2021 16:24:04 | |
|---|---|---|---|
| Problema | Deque | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.62 kb |
#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;
}
