Cod sursa(job #1982185)
Utilizator | Data | 17 mai 2017 20:58:00 | |
---|---|---|---|
Problema | Deque | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <iostream>
#include <fstream>
#define m 1000000000
using namespace std;
int v[5000010];
int n,k;
long long s;
int main()
{
ifstream f("deque.in");
ofstream g("deque.out");
int best,i,j;
f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
for(i=1;i<=n-k+1;i++)
{
best=m;
for(j=0;j<k;j++)
if (v[i+j]<best)
best=v[i+j];
s=s+best;
}
g<<s;
return 0;
}