5340 2023. 04. 26 02:33:53 tomi7 Bájital (80 pont) cpp11 Accepted 80/80 37ms 5428 KiB 
// Source: https://usaco.guide/general/io

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

/*long long lko(unsigned long long n, unsigned long long m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}*/

int main() {
	int n;
	int x;
	cin>>n>>x;
	vector<int> a(n);
	unsigned long long valasz=0;
	unsigned long long es=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		valasz+=a[i]/x;
		es+=a[i]%x;
	}
	if(es>=valasz){
		cout<<valasz<<'\n';
	}else{
		if((valasz-es)%(x+1)==0){
			cout<<valasz-(valasz-es)/(x+1)<<'\n';
		}else{
			cout<<valasz-((valasz-es)/(x+1)+1)<<'\n';
		}
	}
}
Subtask Sum Test Verdict Time Memory
base 80/80
1 Accepted 0/0 3ms 1812 KiB
2 Accepted 0/0 3ms 2060 KiB
3 Accepted 2/2 3ms 2292 KiB
4 Accepted 2/2 3ms 2480 KiB
5 Accepted 2/2 3ms 2636 KiB
6 Accepted 2/2 3ms 2892 KiB
7 Accepted 4/4 3ms 3140 KiB
8 Accepted 4/4 3ms 3324 KiB
9 Accepted 2/2 37ms 4124 KiB
10 Accepted 2/2 37ms 4344 KiB
11 Accepted 2/2 37ms 4520 KiB
12 Accepted 2/2 37ms 4732 KiB
13 Accepted 2/2 37ms 4972 KiB
14 Accepted 2/2 37ms 5080 KiB
15 Accepted 2/2 37ms 5008 KiB
16 Accepted 2/2 37ms 4992 KiB
17 Accepted 2/2 37ms 5148 KiB
18 Accepted 2/2 37ms 5232 KiB
19 Accepted 2/2 37ms 5336 KiB
20 Accepted 2/2 37ms 5140 KiB
21 Accepted 2/2 37ms 5136 KiB
22 Accepted 2/2 37ms 5216 KiB
23 Accepted 4/4 3ms 4652 KiB
24 Accepted 4/4 3ms 4664 KiB
25 Accepted 4/4 3ms 4748 KiB
26 Accepted 4/4 23ms 5404 KiB
27 Accepted 4/4 37ms 5400 KiB
28 Accepted 4/4 37ms 5288 KiB
29 Accepted 4/4 37ms 5428 KiB
30 Accepted 2/2 37ms 5400 KiB
31 Accepted 2/2 37ms 5284 KiB
32 Accepted 2/2 37ms 5280 KiB
33 Accepted 2/2 37ms 5280 KiB