Pagini recente » Cod sursa (job #2836095) | Cod sursa (job #209535) | Cod sursa (job #2891885) | Cod sursa (job #321244) | Cod sursa (job #625549)
Cod sursa(job #625549)
#include <stdio.h>
int N,K,A[5000000],Deque[5000000],min,suma,start=1,end=0;
void deque()
{
for(int i=1;i<=N;i++)
{
while(start<=end && A[i]<=A[Deque[end]])
end--;
//end++;
Deque[++end]=i;
if(Deque[end]-Deque[start]==K)
start++;
if(i>=K)
suma+=A[Deque[start]];
}
}
int main()
{
FILE *R,*W;
R=fopen("deque.in","r");
W=fopen("deque.out","w");
fscanf(R,"%d",&N);
fscanf(R,"%d",&K);
for(int i=1;i<=N;i++)
fscanf(R,"%d",&A[i]);
deque();
fprintf(W,"%d",suma);
fclose(R);
fclose(W);
return 0;
}