Cod sursa(job #1058597)
Utilizator | Data | 15 decembrie 2013 18:18:27 | |
---|---|---|---|
Problema | Deque | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include<iostream>
#include<fstream>
using namespace std;
long v[5000000],k;
int minim(long x)
{
long min=v[x],i;
for(i=x+1;i<x+k;i++)
if(v[i]<min)
min=v[i];
return min;
}
int main()
{
ifstream f("deque.in");
ofstream g("deque.out");
long n ,i,s=0;
f>>n>>k;
for(i=1;i<=k;i++)
f>>v[i];
s=s+minim(1);
for(i=k+1;i<=n;i++)
{
f>>v[i];
s=s+minim(i-k+1);
}
g<<s;
return 0;
}