102122024-03-29 15:21:31111Egyengetőcpp17Futási hiba 20/100115ms4400 KiB
#include <bits/stdc++.h>
using namespace std;

#include "grader.h"

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N=getN(),K=getK();
	if(N>1000)exit(1);
	vector<int>v;
	auto calc=[&](int x)->int{
		int c=0;
		for(int i:v){
			if(i<x){
				c+=x-i;
			}
			if(i>x+K){
				c+=i-(x+K);
			}
		}
		return c;
	};
	for(int i=0;i<N;i++){
		v.push_back(Data());
		int l=-1e9,h=1e9;
		while(h-l>=3){
			int m1=l+(h-l)/3;
			int m2=h-(h-l)/3;
			if(calc(m1)<=calc(m2)){
				h=m2;
			}
			else{
				l=m1;
			}
		}
		int ans=1e18;
		for(int i=l;i<=h;i++){
			ans=min(ans,calc(i));
		}
		Solution(ans);
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1832 KiB
2Elfogadva3ms2052 KiB
subtask20/20
3Elfogadva4ms2248 KiB
4Elfogadva8ms2464 KiB
5Elfogadva14ms2524 KiB
6Elfogadva23ms2736 KiB
7Elfogadva46ms2716 KiB
8Futási hiba3ms2832 KiB
subtask320/20
9Elfogadva115ms3056 KiB
10Elfogadva115ms3144 KiB
11Elfogadva115ms3280 KiB
12Elfogadva115ms3348 KiB
13Elfogadva115ms3352 KiB
14Elfogadva115ms3352 KiB
subtask40/20
15Futási hiba2ms3332 KiB
16Futási hiba3ms3336 KiB
17Futási hiba3ms3564 KiB
18Futási hiba3ms3676 KiB
19Futási hiba3ms3888 KiB
20Futási hiba3ms3976 KiB
subtask50/40
21Futási hiba3ms4100 KiB
22Futási hiba3ms4180 KiB
23Futási hiba3ms4188 KiB
24Futási hiba3ms4312 KiB
25Futási hiba3ms4396 KiB
26Futási hiba3ms4400 KiB