6920 2023. 12. 19 18:45:30 111 Pontos átlag 2 cpp17 Elfogadva 100/100 78ms 7696 KiB 
#define _GLIBCXX_DEBUG

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N, K;
	cin >> N >> K;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}
	int l = 0, h = 1e9;
	while (l < h) {
		int m = (l + h) / 2;
		int SL = 0, SH = 0;
		for (int i = 0; i < N; i++) {
			SL += max(v[i] - m, 1ll);
			SH += v[i] + m;
		}
		if (SL <= N * K && SH >= N * K) {
			h = m;
		}
		else {
			l = m + 1;
		}
	}
	cout << l << '\n';
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1832 KiB
2 Elfogadva 3ms 2024 KiB
subtask2 10/10
3 Elfogadva 3ms 2240 KiB
4 Elfogadva 3ms 2604 KiB
5 Elfogadva 3ms 2968 KiB
6 Elfogadva 3ms 3036 KiB
7 Elfogadva 3ms 3044 KiB
8 Elfogadva 3ms 3060 KiB
subtask3 20/20
9 Elfogadva 64ms 5928 KiB
10 Elfogadva 64ms 6056 KiB
11 Elfogadva 63ms 6104 KiB
12 Elfogadva 63ms 6212 KiB
13 Elfogadva 64ms 6608 KiB
14 Elfogadva 64ms 6432 KiB
15 Elfogadva 64ms 6616 KiB
16 Elfogadva 64ms 6612 KiB
17 Elfogadva 3ms 3856 KiB
subtask4 24/24
18 Elfogadva 3ms 4080 KiB
19 Elfogadva 3ms 4092 KiB
20 Elfogadva 3ms 4180 KiB
21 Elfogadva 3ms 4172 KiB
22 Elfogadva 3ms 4168 KiB
23 Elfogadva 3ms 4276 KiB
24 Elfogadva 3ms 4364 KiB
25 Elfogadva 3ms 4356 KiB
26 Elfogadva 3ms 4452 KiB
27 Elfogadva 3ms 4484 KiB
28 Elfogadva 3ms 4560 KiB
subtask5 46/46
29 Elfogadva 64ms 7540 KiB
30 Elfogadva 68ms 7496 KiB
31 Elfogadva 41ms 6276 KiB
32 Elfogadva 61ms 6928 KiB
33 Elfogadva 75ms 7636 KiB
34 Elfogadva 75ms 7696 KiB
35 Elfogadva 78ms 7636 KiB
36 Elfogadva 78ms 7632 KiB
37 Elfogadva 76ms 7512 KiB
38 Elfogadva 75ms 7564 KiB
39 Elfogadva 28ms 5432 KiB
40 Elfogadva 4ms 4720 KiB
41 Elfogadva 3ms 4824 KiB