Pagini recente » Cod sursa (job #2862098) | Cod sursa (job #1854164) | Cod sursa (job #2950968) | Cod sursa (job #1596360) | Cod sursa (job #1052149)
#include<iostream.h>
#include<fstream.h>
int main()
{
ifstream f;
f.open("date.in");
ofstream g("date.out");
int A[5000000],Deque[5000000],Suma=0,N,K,sfarsit=0,inceput=-1,i;
f>>N>>K;
for(i=0;i<N;i++)
f>>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]];
}
g<<Suma;
return 0;
}