Cod sursa(job #1609274)

Utilizator gabime11Gabriel gabime11 Data 22 februarie 2016 18:24:31
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
/*Se da un sir A cu N numere intregi. Pentru fiecare subsecventa de lungime
K sa se determine minimul, iar apoi sa se calculeze suma acestor minime.

deque.in	deque.out
9 3             -2
-7
9
2
4
-1
5
6
7
1*/
#include<iostream>
#include<fstream>
using namespace std;
long long v[5000001];
int main()
{
    long long i,j,N,K,t,s=0,minim;
    ifstream fin("deque.in");
    ofstream fout("deque.out");
    fin>>N>>K;
    for(i=1;i<=N;i++)
    {
        fin>>v[i];
    }
    for(i=1;i+K-1<=N;i++)
    {
        t=1;
        minim=v[i];
        while(t<K)
        {
            if(minim>v[i+t])
            {
                minim=v[i+t];
            }
            t++;
        }
        s=s+minim;
    }
    fout<<s;
    fin.close();
    fout.close();
    return 0;
}