69192023-12-19 18:42:22111Pontos átlag 2cpp17Hibás válasz 0/10078ms8120 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 += v[i] - m;
			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
1Hibás válasz3ms1832 KiB
2Elfogadva3ms2024 KiB
subtask20/10
3Elfogadva3ms2240 KiB
4Hibás válasz3ms2448 KiB
5Elfogadva3ms2672 KiB
6Elfogadva3ms2868 KiB
7Elfogadva3ms3108 KiB
8Elfogadva3ms3304 KiB
subtask30/20
9Elfogadva64ms6276 KiB
10Hibás válasz64ms6552 KiB
11Elfogadva61ms6648 KiB
12Elfogadva63ms6496 KiB
13Elfogadva64ms6840 KiB
14Elfogadva64ms6772 KiB
15Hibás válasz64ms7028 KiB
16Hibás válasz64ms7240 KiB
17Elfogadva3ms4440 KiB
subtask40/24
18Hibás válasz3ms4552 KiB
19Hibás válasz3ms4624 KiB
20Hibás válasz3ms4592 KiB
21Hibás válasz3ms4596 KiB
22Hibás válasz3ms4412 KiB
23Elfogadva3ms4496 KiB
24Elfogadva3ms4496 KiB
25Elfogadva3ms4516 KiB
26Hibás válasz3ms4472 KiB
27Hibás válasz3ms4596 KiB
28Elfogadva3ms4624 KiB
subtask50/46
29Hibás válasz64ms7844 KiB
30Hibás válasz70ms7856 KiB
31Hibás válasz41ms6892 KiB
32Elfogadva61ms7644 KiB
33Hibás válasz74ms8048 KiB
34Hibás válasz75ms7920 KiB
35Elfogadva78ms8120 KiB
36Hibás válasz78ms8104 KiB
37Hibás válasz78ms8028 KiB
38Elfogadva75ms7984 KiB
39Hibás válasz28ms6060 KiB
40Hibás válasz4ms5432 KiB
41Elfogadva3ms5212 KiB