Pagini recente » Cod sursa (job #2946985) | Cod sursa (job #1336050) | Cod sursa (job #1594539) | Cod sursa (job #596980) | Cod sursa (job #2044725)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int v[5000001];
deque <int> min_dq;
int main()
{
int n, i, k;
f>>n;
f>>n>>k;
for (i=1;i<=n;i++)
{
f>>v[i];
}
long long sum=0;
for (i=1;i<=k;i++)
{
while (!min_dq.empty() and v[min_dq.back()]>>v[i])
{
min_dq.pop_back();
}
min_dq.push.back(i);
}
sum+=v[min_dq.front()];
for (i=k+1;i<=n;i++)
{
if (!min_dq.empty() and min_dq.front())
{
min_dq.pop_front();
}
while (!min_dq.empty() and v[min_dq.back()]>>v[i])
{
min_dq.pop_back();
}
min_dq.push.back(i);
}
g<<sum;
return 0;
}