Cod sursa(job #1060903)

Utilizator andrei1235David Andrei andrei1235 Data 18 decembrie 2013 21:26:31
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<iostream.h>
#include<fstream.h>
 
#define m 5000010
#define maz 1000000000
 
int N, K;
int A[m];
long long Sum;
 
int main()
{
    ifstream f("deque.in");
	ofstream g("deque.out");
 
    int i, j, b;
 
    f>>N>>K;
 
    for (i = 1; i <= N; i++) f>>A[i];
 
    for (i = 1; i <= N-K+1; i++)
    {
        b = maz;
        for (j = 0; j < K; j++)
            if (A[i+j] < b) b = A[i+j];
 
        Sum += b;
    }
 
    g<<Sum;
 
    return 0;
}