8232 2024. 01. 13 14:24:03 xxx Bájital (80 pont) cpp17 Elfogadva 80/80 43ms 6104 KiB
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i=0;i<n;i++)
#define int long long

signed main() {
	int n, x;
	cin >> n >> x;
	vector<int> a(n);
	int xs = 0, ns = 0, ans = 0;
	rep(i, n) {
		cin >> a[i];
		xs += a[i]/x;
		ns += a[i]%x;
	}

	
	if (ns >= xs) {
		cout << xs << "\n";
		return 0;
	}
	if ((xs-ns) % (x+1) == 0) {
		cout << xs - (xs-ns)/(x+1) << "\n";
	} else {
		cout << xs - ((xs-ns)/(x+1)+1) << "\n";
	}

	//cout << ((1+2)+(23)) << "asd";

	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2000 KiB
3 Elfogadva 2/2 3ms 2216 KiB
4 Elfogadva 2/2 3ms 2456 KiB
5 Elfogadva 2/2 3ms 2672 KiB
6 Elfogadva 2/2 3ms 2764 KiB
7 Elfogadva 4/4 3ms 2764 KiB
8 Elfogadva 4/4 3ms 2968 KiB
9 Elfogadva 2/2 43ms 4536 KiB
10 Elfogadva 2/2 43ms 4740 KiB
11 Elfogadva 2/2 43ms 4740 KiB
12 Elfogadva 2/2 43ms 4960 KiB
13 Elfogadva 2/2 41ms 4940 KiB
14 Elfogadva 2/2 41ms 5064 KiB
15 Elfogadva 2/2 43ms 5028 KiB
16 Elfogadva 2/2 43ms 5028 KiB
17 Elfogadva 2/2 41ms 5172 KiB
18 Elfogadva 2/2 43ms 5412 KiB
19 Elfogadva 2/2 41ms 5408 KiB
20 Elfogadva 2/2 43ms 5504 KiB
21 Elfogadva 2/2 43ms 5388 KiB
22 Elfogadva 2/2 43ms 5388 KiB
23 Elfogadva 4/4 3ms 4224 KiB
24 Elfogadva 4/4 2ms 4308 KiB
25 Elfogadva 4/4 2ms 4304 KiB
26 Elfogadva 4/4 25ms 5676 KiB
27 Elfogadva 4/4 43ms 5672 KiB
28 Elfogadva 4/4 41ms 5804 KiB
29 Elfogadva 4/4 43ms 5888 KiB
30 Elfogadva 2/2 43ms 5884 KiB
31 Elfogadva 2/2 43ms 6016 KiB
32 Elfogadva 2/2 43ms 6104 KiB
33 Elfogadva 2/2 43ms 6096 KiB