Pagini recente » Cod sursa (job #21945) | Cod sursa (job #2195150) | Cod sursa (job #1295535) | Cod sursa (job #617078) | Cod sursa (job #464584)
Cod sursa(job #464584)
#include<fstream>
#include<deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
struct ind
{ long long val;
int i;
}x;
deque<ind>secv;
int k,i,n;
long long 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;
}