Pagini recente » Cod sursa (job #1293246) | Cod sursa (job #1385433) | Cod sursa (job #1554761) | Cod sursa (job #2482480) | Cod sursa (job #1255150)
#include <cstdio>
int n,k,i,p,u,nr,j,s,a[5000005],x[5000005];
int main()
{
freopen("deque.in","r",stdin);
freopen("deque.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
p=1;
u=1;
x[p]=a[1];
i=1;
nr++;
while(i<n)
{
nr++;
i++;
for(j=u;j>=p;j--)
{
if(x[j]<a[i])
{
u=j;
u++;
x[u]=a[i];
break;
}
}
if(i>=k)s=s+x[p];
if(nr%k==0){p++;}
}
/*for(i=p;i<=u;i++)
{
printf("%d ",x[i]);
}*/
printf("%d",s);
return 0;
}