Pagini recente » Cod sursa (job #972248) | Cod sursa (job #974453) | Cod sursa (job #972238) | Cod sursa (job #971432) | Cod sursa (job #971186)
Cod sursa(job #971186)
#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define NMax 50000
int main()
{
long int n, k;
int v[NMax+1];
FILE *f = fopen("deque.in", "r");
FILE *g = fopen("deque.out", "w");
fscanf(f, "%ld %ld", &n, &k);
for (int i=0; i<n; i++)
fscanf(f, "%d", &v[i]);
long long int s = 0;
for (int i=0; i<n && n-i >= k; i++)
{
int min = v[i];
for (int j=i+1; j<i+k; j++)
{
if (min > v[j])
min = v[j];
}
s = s + min;
}
fprintf(g, "%lld", s);
fclose(f);
fclose(g);
return 0;
}