Pagini recente » Cod sursa (job #2645580) | Cod sursa (job #1443845) | Cod sursa (job #1274364) | Cod sursa (job #1889997) | Cod sursa (job #3128440)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main()
{
int n, a, k;
long long int suma=0;
fin>>n>>k;
deque<pair<int, int>> v;
for(int i=0; i<n; i++)
{
fin>>a;
while(!v.empty() && v.back().first > a)
v.pop_back();
v.emplace_back(a, i);
if(v.front().second + k == i)
v.pop_front();
if(i>=k-1)
suma+=v.front().first;
}
fout<<suma;
return 0;
}