14762022-11-05 22:07:33peti1234Egyengetőcpp14Elfogadva 100/1002.147s7608 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1892 KiB
2Elfogadva2ms2088 KiB
subtask220/20
3Elfogadva3ms2188 KiB
4Elfogadva4ms2400 KiB
5Elfogadva6ms2472 KiB
6Elfogadva7ms2604 KiB
7Elfogadva8ms2816 KiB
8Elfogadva1.126s4980 KiB
subtask320/20
9Elfogadva10ms2892 KiB
10Elfogadva14ms2896 KiB
11Elfogadva13ms3020 KiB
12Elfogadva10ms3100 KiB
13Elfogadva10ms3172 KiB
14Elfogadva13ms3096 KiB
subtask420/20
15Elfogadva68ms3420 KiB
16Elfogadva112ms3540 KiB
17Elfogadva93ms3540 KiB
18Elfogadva107ms3664 KiB
19Elfogadva114ms3776 KiB
20Elfogadva115ms3804 KiB
subtask540/40
21Elfogadva1.351s5692 KiB
22Elfogadva1.348s7120 KiB
23Elfogadva1.562s7040 KiB
24Elfogadva1.986s7164 KiB
25Elfogadva2.052s7608 KiB
26Elfogadva2.147s7488 KiB