Cod sursa(job #1142970)
Utilizator | Data | 14 martie 2014 14:37:38 | |
---|---|---|---|
Problema | Deque | Scor | 5 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int p ,i,nr,v[5000001],q[5000001],k,s,u,n;
int main()
{f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
p=1;u=1;
for(i=1;i<=n;i++){
while(v[i]<=v[q[u]]&&p<=u){
u--;
}
u++;
q[u]=i;
while(i-nr>k&&nr<i)
{
nr++;
if(nr==q[p])
p++;
}
if(i-nr==k)
s=s+v[q[p]];}
g<<s;
return 0;
}