69202023-12-19 18:45:30111Pontos átlag 2cpp17Elfogadva 100/10078ms7696 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1832 KiB
2Elfogadva3ms2024 KiB
subtask210/10
3Elfogadva3ms2240 KiB
4Elfogadva3ms2604 KiB
5Elfogadva3ms2968 KiB
6Elfogadva3ms3036 KiB
7Elfogadva3ms3044 KiB
8Elfogadva3ms3060 KiB
subtask320/20
9Elfogadva64ms5928 KiB
10Elfogadva64ms6056 KiB
11Elfogadva63ms6104 KiB
12Elfogadva63ms6212 KiB
13Elfogadva64ms6608 KiB
14Elfogadva64ms6432 KiB
15Elfogadva64ms6616 KiB
16Elfogadva64ms6612 KiB
17Elfogadva3ms3856 KiB
subtask424/24
18Elfogadva3ms4080 KiB
19Elfogadva3ms4092 KiB
20Elfogadva3ms4180 KiB
21Elfogadva3ms4172 KiB
22Elfogadva3ms4168 KiB
23Elfogadva3ms4276 KiB
24Elfogadva3ms4364 KiB
25Elfogadva3ms4356 KiB
26Elfogadva3ms4452 KiB
27Elfogadva3ms4484 KiB
28Elfogadva3ms4560 KiB
subtask546/46
29Elfogadva64ms7540 KiB
30Elfogadva68ms7496 KiB
31Elfogadva41ms6276 KiB
32Elfogadva61ms6928 KiB
33Elfogadva75ms7636 KiB
34Elfogadva75ms7696 KiB
35Elfogadva78ms7636 KiB
36Elfogadva78ms7632 KiB
37Elfogadva76ms7512 KiB
38Elfogadva75ms7564 KiB
39Elfogadva28ms5432 KiB
40Elfogadva4ms4720 KiB
41Elfogadva3ms4824 KiB