Pagini recente » Cod sursa (job #2643896) | Istoria paginii runda/buzdugan_caut_maner | Cod sursa (job #1089246) | Cod sursa (job #260026) | Cod sursa (job #1849175)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n,k;
deque<int>a;
void adauga()
{
int x;
fin>>x;
a.push_back(x);
}
int minim()
{
int minim = a[0];
for(int i=1;i<a.size();i++)
if(a[i]<minim)
minim=a[i];
return minim;
}
void elimina()
{
a.pop_front();
}
int main()
{
fin>>n>>k;
for(int i=1;i<k;i++)
{
int x;
fin>>x;
a.push_back(x);
}
int suma=0;
for(int i=1;i<=n-k+1;i++)
{
adauga();
suma+=minim();
elimina();
}
fout<<suma;
return 0;
}