Cod sursa(job #3269014)
| Utilizator | Data | 18 ianuarie 2025 10:21:04 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.65 kb |
#include <bits/stdc++.h>
using namespace std;
deque<int> d;
int n, k, v[500001],s=0;
ifstream fin("deque.in");
ofstream fout("deque.out");
void citire(){
fin>>n>>k;
for(int i=1; i<=n; i++){
fin>>v[i];
}
}
void minim(){
long long mn=9999999;
for(int i=1; i<=n-k+1; i++){
mn=9999999;
for(int j=i; j<i+k; j++){
if(v[j]<mn){
mn=v[j];
}
}
d.push_front(mn);
}
}
void suma(){
while(!d.empty()){
s=s+d.front();
d.pop_front();
}
}
int main()
{
citire();
minim();
suma();
fout<<s;
}
