Pagini recente » Cod sursa (job #2537173) | Cod sursa (job #978750) | Cod sursa (job #1197173) | Cod sursa (job #2315169) | Cod sursa (job #2269300)
#include <bits/stdc++.h>
#define NMAX 5000001
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k;
long long vec[NMAX], sum, minim;
deque<int> mydeck;
int main()
{
fin>>n>>k;
for(int i=1; i<=n; i++) fin>>vec[i];
minim=LONG_LONG_MAX;
for(int i=1; i<=k; i++)
{
mydeck.push_back(vec[i]);
if(vec[i]<minim) minim=vec[i];
}
sum+=minim;
for(int i=k+1; i<=n; i++)
{
minim=LONG_LONG_MAX;
mydeck.pop_front();
mydeck.push_back(vec[i]);
for(int j=0; j<mydeck.size(); j++)
if(mydeck[j]<minim) minim=mydeck[j];
sum+=minim;
}
fout<<sum<<'\n';
return 0;
}