Cod sursa(job #299074)

Utilizator alex@ndraAlexandra alex@ndra Data 6 aprilie 2009 16:13:55
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>
#include<iostream>
using namespace std;

int a[500000],i,k, n;

int min(int p)
{ int min=a[p],i;
    for(i=p+1;i<=p+k;i++)
     if(a[i]<min)
       min=a[i];
    
  return min;
}

int main()
{int s=0;
    ifstream f("deque.in");
       f>>n>>k;
     for(i=1;i<=n;i++)
       f>>a[i];
     f.close();
     
    for(i=1;i<=n;i++)
      s=s+min(i);
     
ofstream g("deque.out");
   g<<s;
   g.close();
       return 0;
       }