Pagini recente » Cod sursa (job #861725) | Cod sursa (job #1603865) | Cod sursa (job #690592) | Cod sursa (job #2387390) | Cod sursa (job #1052104)
#include<stdio.h>
FILE*f,*g;
int main()
{
int A[5000000],N,Deque[5000000],K,sfarsit=0,inceput=-1,i,Suma=0;
f=fopen("deque.in","r");
g=fopen("deque.out","w");
fscanf(f,"%d",&N);
fscanf(f,"%d",&K);
for(i=0;i<N;i++)
fscanf(f,"%d",&A[i]);
for(i=0;i<N;i++)
{
while(sfarsit<=inceput && A[i]<=A[Deque[inceput]])
inceput=inceput-1;
Deque[++inceput]=i;
if(Deque[sfarsit]==i-K)
sfarsit=sfarsit+1;
if(i>=K-1)
Suma=Suma+A[Deque[sfarsit]];
}
printf("%d",Suma);
return 0;
}