Cod sursa(job #943858)

Utilizator AlexMateialex matei AlexMatei Data 26 aprilie 2013 17:31:32
Problema Deque Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int st=1,dr=0,v[1000],d[1000],n,k,s=0;
inline void dreapta(int);
inline void stanga(int);
int main()
{
    int i;
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=n;i++)
    {
        if(i>k)
            stanga(i);
        dreapta(i);
        d[++dr]=i;
        if(i>=k)
            s+=v[d[st]];
    }
    g<<s;
}
inline void stanga(int i)
{
    if(d[st]==i-k)
        st++;
}
inline void dreapta(int i)
{
    while(st<=dr && v[i]<=v[d[dr]])
        dr--;
}