Pagini recente » Cod sursa (job #2660715) | Cod sursa (job #185685) | Cod sursa (job #723855) | Cod sursa (job #1069260) | Cod sursa (job #977243)
Cod sursa(job #977243)
#include <fstream>
#include <set>
#include <utility>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int n, i, x[5000010], S, k;
set< pair<int, int> > s;
pair<int, int> p;
set< pair<int, int> >::iterator it;
int main(){
f>>n>>k;
for(i=1; i<=k; i++)
{
f>>x[i];
p=make_pair(x[i], i);
s.insert(p);
}
for(i=k+1; i<=n; i++)
{
it=s.begin();
S+=it->first;
f>>x[i];
s.insert( make_pair(x[i], i) );
s.erase( make_pair(x[i-k], i-k) );
}
it=s.begin();
S+=it->first;
g<<S<<"\n";
return 0;
}