Pagini recente » Cod sursa (job #2430670) | Borderou de evaluare (job #2019962) | Cod sursa (job #261781) | Cod sursa (job #1465914) | Cod sursa (job #743375)
Cod sursa(job #743375)
#include <fstream>
#include <set>
#define LE 5000007
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
multiset <int> S;
multiset<int>::iterator it;
int V[LE],k,m,Suma;
int main()
{
int n,i;
f>>n>>m;
for(i=1;i<=n;++i)
{
f>>V[i];
if (i>m)
S.erase(S.find(V[i-m]));
S.insert(V[i]);
if (i>=m)
{
it=S.begin();
Suma+=*it;
}
}
g<<Suma<<'\n';
f.close();
g.close();
return 0;
}