Pagini recente » Cod sursa (job #1239327) | Cod sursa (job #328408) | Cod sursa (job #1064008) | Cod sursa (job #412472) | Cod sursa (job #460355)
Cod sursa(job #460355)
#include <stdio.h>
#define DIM 5000002
int a[DIM];
int n, k, i ,j, mink;
long long s;
int main(){
freopen ("deque.in", "r", stdin);
freopen ("deque.out", "w", stdout);
scanf ("%d %d", &n, &k);
for (i=1; i<=n; i++)
scanf ("%d", &a[i]);
for (i=1; i<=n-k+1; i++){
mink = a[i];
for (j=1; j<k; j++)
if (mink > a[i+j])
mink = a[i+j];
s += (long long)mink;
}
printf ("%lld", s);
return 0;
}