Cod sursa(job #1669617)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 30 martie 2016 21:18:56
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <cstdio>
using namespace std;
int n,k,v[5000009],s,minn;
int main()
{
    freopen("deque.in","r",stdin);
    freopen("deque.out","w",stdout);
    scanf("%d %d",&n,&k);
    int i;
    for (i=1;i<=n;i++)
        scanf("%d\n",&v[i]);
    int sol[k+1];
    s=0;
    for (i=1;i<=k;i++)
        sol[i]=v[i];
    minn=sol[1];
    int j;
    j=k;
    do
    {
	   minn=sol[1];
        for (i=1;i<=k;i++)
            if(minn>sol[i])
                minn=sol[i];
        s+=minn;
        for (i=1;i<=k;i++)
        {
            sol[i]=sol[i+1];
        }
        j++;
        sol[k]=v[j];
    }
    while(j<=n);
    printf("%d",s);
    return 0;
}