Cod sursa(job #3218413)
Utilizator | Data | 27 martie 2024 10:17:25 | |
---|---|---|---|
Problema | Deque | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long s;
int n,k,i,j,mn,a[5000005];
int main()
{ fin>>n>>k;
for(i=1;i<=n;i++) fin>>a[i];
for(i=1;i<=n-k+1;i++){
mn=a[i];
for(j=i;j<i+k;j++) if(a[j]<mn) mn=a[j];
s+=mn;
}
fout<<s;
return 0;
}