Cod sursa(job #743375)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 4 mai 2012 01:45:29
Problema Deque Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#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;
}