Cod sursa(job #443567)

Utilizator wamfeverDobos Ionut wamfever Data 17 aprilie 2010 16:42:28
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, i, v[5000000], k, minim;
long long S;

int min( int a, int b )
{
    int c;
    if( a>b ) c = b;
    else c=a;
    return c;
}

int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++) fin>>v[ i ];
    minim = v[1];
    for(i=2; i<=k; i++) if( minim<v[i] ) minim = v[i];
    S += minim;
    for(i=k+1; i<=n; i++)
    {
                       minim = min( minim , v[i] );
                       S += minim;
                       }
    fout<<S;
    fin.close();
    fout.close();
    return 0;
}