1476 2022. 11. 05 22:07:33 peti1234 Egyengető cpp14 Elfogadva 100/100 2.147s 7608 KiB 
#include <bits/stdc++.h>
#include "grader.h"

using namespace std;
int n, k;
long long ans;
priority_queue<int> kis;
priority_queue<int, vector<int>, greater<int> > nagy;
int main()
{
    n=getN(), k=getK();
    for (int i=0; i<n; i++) {
        int ert=Data();
        kis.push(ert), nagy.push(ert+k);
        int a=kis.top(), b=nagy.top();
        if (a>b) {
            ans+=a-b;
            kis.pop(), nagy.pop();
            kis.push(b), nagy.push(a);
        }
        Solution(ans);
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1892 KiB
2 Elfogadva 2ms 2088 KiB
subtask2 20/20
3 Elfogadva 3ms 2188 KiB
4 Elfogadva 4ms 2400 KiB
5 Elfogadva 6ms 2472 KiB
6 Elfogadva 7ms 2604 KiB
7 Elfogadva 8ms 2816 KiB
8 Elfogadva 1.126s 4980 KiB
subtask3 20/20
9 Elfogadva 10ms 2892 KiB
10 Elfogadva 14ms 2896 KiB
11 Elfogadva 13ms 3020 KiB
12 Elfogadva 10ms 3100 KiB
13 Elfogadva 10ms 3172 KiB
14 Elfogadva 13ms 3096 KiB
subtask4 20/20
15 Elfogadva 68ms 3420 KiB
16 Elfogadva 112ms 3540 KiB
17 Elfogadva 93ms 3540 KiB
18 Elfogadva 107ms 3664 KiB
19 Elfogadva 114ms 3776 KiB
20 Elfogadva 115ms 3804 KiB
subtask5 40/40
21 Elfogadva 1.351s 5692 KiB
22 Elfogadva 1.348s 7120 KiB
23 Elfogadva 1.562s 7040 KiB
24 Elfogadva 1.986s 7164 KiB
25 Elfogadva 2.052s 7608 KiB
26 Elfogadva 2.147s 7488 KiB