Cod sursa(job #1871581)
| Utilizator | Data | 7 februarie 2017 15:24:43 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream fin ("deque.in");
ofstream fout ("deque.out");
unsigned int N, K;
int A[5000001];
int minimum;
unsigned int i, j;
int sum;
int main ()
{
fin >> N >> K;
for (i=1; i<=N; i++)
fin >> A[i];
for (i=1; i<=N-K+1; i++)
{
minimum = A[i];
for (j=i; j<=i+K-1; j++)
if (A[j] < minimum)
minimum = A[j];
sum += minimum;
}
fout << sum << '\n';
return 0;
}
