Pagini recente » Cod sursa (job #2007981) | Cod sursa (job #808814) | Cod sursa (job #1816764) | Cod sursa (job #215380) | Cod sursa (job #464583)
Cod sursa(job #464583)
#include<fstream>
#include<deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
struct ind
{ long long val,i;
}x;
deque<ind>secv;
long long k,i,n,s;
int main()
{ f>>n>>k;
for(i=1;i<=n;i++)
{ f>>x.val; x.i=i;
while(!secv.empty() && secv.back().val>x.val)
secv.pop_back();
secv.push_back(x);
if(i-k>=secv.front().i)
secv.pop_front();
if(i>=k)
s+=secv.front().val;
}
g<<s;
f.close();
g.close();
return 0;
}