#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
using ll = long long;
int main()
{
int n=getN(),k=getK();
ll ans=0;
priority_queue<int> bal,jobb;
while(n--)
{
int x=Data();
bal.push(x),jobb.push(-(x+k));
if(abs(jobb.top())<bal.top())
{
ans+=abs(jobb.top())-bal.top();
bal.pop(),jobb.pop();
}
Solution(ans);
}
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Hibás válasz | 1ms | 316 KiB | ||||
| 2 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask2 | 0/20 | ||||||
| 3 | Hibás válasz | 1ms | 512 KiB | ||||
| 4 | Hibás válasz | 1ms | 316 KiB | ||||
| 5 | Hibás válasz | 2ms | 316 KiB | ||||
| 6 | Hibás válasz | 2ms | 316 KiB | ||||
| 7 | Hibás válasz | 1ms | 316 KiB | ||||
| 8 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask3 | 0/20 | ||||||
| 9 | Hibás válasz | 1ms | 316 KiB | ||||
| 10 | Hibás válasz | 1ms | 316 KiB | ||||
| 11 | Hibás válasz | 2ms | 316 KiB | ||||
| 12 | Hibás válasz | 1ms | 316 KiB | ||||
| 13 | Hibás válasz | 3ms | 508 KiB | ||||
| 14 | Hibás válasz | 2ms | 316 KiB | ||||
| subtask4 | 0/20 | ||||||
| 15 | Hibás válasz | 1ms | 316 KiB | ||||
| 16 | Hibás válasz | 2ms | 544 KiB | ||||
| 17 | Hibás válasz | 1ms | 316 KiB | ||||
| 18 | Hibás válasz | 1ms | 316 KiB | ||||
| 19 | Hibás válasz | 1ms | 316 KiB | ||||
| 20 | Hibás válasz | 2ms | 316 KiB | ||||
| subtask5 | 0/40 | ||||||
| 21 | Hibás válasz | 1ms | 316 KiB | ||||
| 22 | Hibás válasz | 1ms | 316 KiB | ||||
| 23 | Hibás válasz | 1ms | 420 KiB | ||||
| 24 | Hibás válasz | 2ms | 316 KiB | ||||
| 25 | Hibás válasz | 3ms | 316 KiB | ||||
| 26 | Hibás válasz | 1ms | 316 KiB | ||||