102422024-03-29 17:54:05111Egyengetőcpp17Futási hiba 0/1002.003s4576 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;
	if(N>1000)return 1;
	vector<int>v;
	auto calc=[&](int x)->int{
		int c=0,c1=0,c2=0;
		for(int i:v){
			if(i<x){
				c1++;
				c+=x-i;
			}
			if(i>x+K){
				c2++;
				c+=i-(x+K);
			}
		}
		return abs(c2-c1)<=v.size()-c1-c2?c:1e18;
	};
	for(int i=0;i<N;i++){
		int y=Data();
		v.push_back(y);
		v.push_back(y-K);
		sort(v.begin(),v.end());
		int ans=1e18;
		for(int j:v){
			ans=min(ans,calc(j));
		}
		Solution(ans/2);
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2052 KiB
subtask20/20
3Elfogadva6ms2236 KiB
4Elfogadva21ms2456 KiB
5Elfogadva61ms2804 KiB
6Elfogadva145ms3008 KiB
7Elfogadva451ms3108 KiB
8Futási hiba3ms3204 KiB
subtask30/20
9Hibás válasz3ms3296 KiB
10Hibás válasz3ms3376 KiB
11Elfogadva2.003s3508 KiB
12Elfogadva1.975s3408 KiB
13Hibás válasz3ms3380 KiB
14Hibás válasz3ms3504 KiB
subtask40/20
15Futási hiba3ms3712 KiB
16Futási hiba3ms3948 KiB
17Futási hiba3ms4144 KiB
18Futási hiba3ms4240 KiB
19Futási hiba3ms4364 KiB
20Futási hiba2ms4364 KiB
subtask50/40
21Futási hiba3ms4336 KiB
22Futási hiba3ms4344 KiB
23Futási hiba3ms4440 KiB
24Futási hiba3ms4572 KiB
25Futási hiba3ms4576 KiB
26Futási hiba3ms4556 KiB