Pagini recente » Cod sursa (job #1557537) | Cod sursa (job #1777394) | Cod sursa (job #1247498) | Cod sursa (job #1814865) | Cod sursa (job #464582)
Cod sursa(job #464582)
#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>=3)
s+=secv.front().val;
}
g<<s;
f.close();
g.close();
return 0;
}