Pagini recente » Cod sursa (job #526777) | Cod sursa (job #2774351) | Cod sursa (job #910338) | Cod sursa (job #614225) | Cod sursa (job #779057)
Cod sursa(job #779057)
using namespace std;
#include<fstream>
#include<deque>
#define pair pair<int,int>
#define mp make_pair
#define inF "deque.in"
#define outF "deque.out"
struct QComp
{
bool operator()(const int&a,const int &b)const
{
return a>b;
}
};
int main ()
{
int i, n,k,s=0,x;
deque<pair> v;
ifstream f(inF);
f>>n>>k;
for(i=1;i<=k;i++)
{
f>>x;
while(!v.empty() &&x<v.back().first)
v.pop_back();
v.push_back(mp(x,i));
}
s+=v.front().first;
v.pop_front();
for(i=k+1;i<=n;i++)
{
f>>x;
while(!v.empty() && x<v.back().first)
v.pop_back();
v.push_back(mp(x,i));
if(v.back().second-v.front().second==k)
v.pop_front();
s+=v.front().first;
}
ofstream g(outF);
f.close();
g<<s;
g.close();
return 0;
}