Pagini recente » Cod sursa (job #1724537) | Cod sursa (job #1314254) | Cod sursa (job #2984930) | Cod sursa (job #441321) | Cod sursa (job #2215493)
#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
deque <int> c;
long long n,v[50000001],s,i,k;
int main()
{
f>>n>>k;
for (i=1;i<=n;i++)
{
f>>v[i];
}
c.push_back(1);
for (i=2;i<=n;i++)
{
while (!c.empty()&&v[c.back()]>v[i])
{
if (c.size()!=0)
{
c.pop_back();
}
else
{
break;
}
}
c.push_back(i);
if (c.back()-c.front()>=k)
{
c.pop_front();
}
if (i>=k)
{
s=s+v[c.front()];
}
}
g<<s;
return 0;
}