Pagini recente » Cod sursa (job #191804) | Cod sursa (job #3124354) | Cod sursa (job #1346026) | Cod sursa (job #2718396) | Cod sursa (job #1052143)
#include<stdio.h>
#include<stdlib.h>
FILE *f,*g;
int main()
{
int N,K,sfarsit=0,inceput=-1,i;
long long A[100],Deque[100],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,"%llu",&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]];
}
fprintf(g,"%llu",Suma);
return 0;
}