Cod sursa(job #2447096)
Utilizator | Valentin Chipuc valentinchipuc123 | Data | 12 august 2019 02:39:24 |
---|---|---|---|
Problema | Deque | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
long long int n,nr=0;
int v[5000005],k;
deque < int > coada;
int main()
{
f>>n>>k;
for(int i=1;i<=n;i++)
f>>v[i];
for(int i=1;i<=n;i++)
{
while( !coada.empty() && v[i]<=v[coada.back()] )
coada.pop_back();
coada.push_back(i);
if( coada.front() == i-k ) coada.pop_front();
if( i>=k ) nr+=v[coada.front()];
}
g<<nr;
}