102352024-03-29 17:27:09111Egyengetőcpp17Időlimit túllépés 20/1003.595s4744 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(),M=4e8;
	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());
		sort(v.begin(),v.end());
		int ans=1e18;
		for(int j=0;j<=i;j++){
			ans=min(ans,calc(v[j]));
			ans=min(ans,calc(v[j]-K));
		}
		Solution(ans);
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2024 KiB
subtask20/20
3Elfogadva4ms2228 KiB
4Elfogadva14ms2452 KiB
5Elfogadva41ms2536 KiB
6Elfogadva90ms2660 KiB
7Elfogadva293ms2760 KiB
8Időlimit túllépés3.569s2748 KiB
subtask320/20
9Elfogadva1.296s2884 KiB
10Elfogadva1.312s3224 KiB
11Elfogadva1.314s3456 KiB
12Elfogadva1.297s3560 KiB
13Elfogadva1.297s3732 KiB
14Elfogadva1.302s3812 KiB
subtask40/20
15Időlimit túllépés3.595s3324 KiB
16Időlimit túllépés3.594s3516 KiB
17Időlimit túllépés3.595s4480 KiB
18Időlimit túllépés3.594s3656 KiB
19Időlimit túllépés3.595s4012 KiB
20Időlimit túllépés3.595s3828 KiB
subtask50/40
21Időlimit túllépés3.559s4060 KiB
22Időlimit túllépés3.563s4052 KiB
23Időlimit túllépés3.556s4072 KiB
24Időlimit túllépés3.553s4016 KiB
25Időlimit túllépés3.535s4744 KiB
26Időlimit túllépés3.536s4652 KiB