Mai intai trebuie sa te autentifici.

Cod sursa(job #633327)

Utilizator bogdanrnRadu Bogdan Nicolae bogdanrn Data 13 noiembrie 2011 16:13:56
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;

int min(vector <int> q){
    int m=q[0];
    if (m>q[1]) m=q[1];
    if (m>q[2]) m= q[2];
    return m;
}
int main(void)
{
    vector <int> que;
    int i,n,k,x,s=0;

    freopen("deque.in","r",stdin);
	freopen("deque.out","w",stdout);
	scanf("%d %d", &n, &k);
    for (i=1;i<=n;i++ ){
        scanf("%d",&x);
        que.push_back(x);
        if (que.size()>k){
                s += min(que);
                que.erase(que.begin());
        }
    }
    s += min(que);
    printf("%d ", s);
    return 0;
}