Cod sursa(job #943803)

Utilizator PetrutiuPaulPetrutiu Paul Gabriel PetrutiuPaul Data 26 aprilie 2013 15:22:05
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <iostream>
#include <fstream>

#define inf 9999999

using namespace std;

      ifstream fin("deque.in");
      ofstream fout("deque.out");

int a[10000];
int min[10000];

int main()
{
    long long i,j,n,m,k,mi=inf,s=0;
    fin>>n>>k;
    for(i=1;i<=n;i++)
    fin>>a[i];
    for(i=1;i<=n-k+1;i++)
    {
            for(j=1;j<=k;j++)
            {
            if(mi>a[i+j-1])mi=a[i+j-1];
            }
    s+=mi;
    mi=inf;
    }
    fout<<s;
}