Cod sursa(job #1815798)

Utilizator BovisioNitica Ionut Bogdan Bovisio Data 25 noiembrie 2016 19:41:53
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <cstdio>

#define minim(a,b) ((a < b) ? a : b)

using namespace std;

int n,k;

int a[10000000];

long long sum;

int main()
{
    int a1;
    freopen("deque.in","r",stdin);
    freopen("deque.out","w",stdout);
    scanf("%i %i",&n,&k);
    for(int i=1;i<=n;i++)
        scanf("%i",&a[i]);
    for(int i=1;i<=n-k+1;i++)
    {
        a1=10000000;
        for(int j=i;j<k+i;j++)
        {
            a1=minim(a1 , a[j]);
        }
        sum += a1;
    }
    printf("%i",sum);
    return 0;
}