Mai intai trebuie sa te autentifici.
Cod sursa(job #943860)
Utilizator | Data | 26 aprilie 2013 17:32:49 | |
---|---|---|---|
Problema | Deque | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include<fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int st=1,dr=0,v[10000],d[10000],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--;
}