Cod sursa(job #2177313)

Utilizator Rodik_RodyRodica Vasilescu Rodik_Rody Data 18 martie 2018 14:00:35
Problema Deque Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
#include <set>
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");

int main()
{
    int n, k;
    in >>n >>k;
    int x[100001];
    int current_sum = 0, s = 0;
    multiset <int> myMSet;
    for(int i = 1; i <= n; i++)
    {
        in >>x[i];
        myMSet.insert(x[i]);
        current_sum += x[i];
        if(i > k)
        {

            current_sum -= x[i-k];
            auto itr = myMSet.find(x[i-k]);
            myMSet.erase(itr);
            s += (*myMSet.begin());
        }
        else if ( i == k )
            s += (*myMSet.begin());
    }
    out <<s;

    return 0;
}