53402023-04-26 02:33:53tomi7Bájital (80 pont)cpp11Accepted 80/8037ms5428 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';
		}
	}
}
SubtaskSumTestVerdictTimeMemory
base80/80
1Accepted0/03ms1812 KiB
2Accepted0/03ms2060 KiB
3Accepted2/23ms2292 KiB
4Accepted2/23ms2480 KiB
5Accepted2/23ms2636 KiB
6Accepted2/23ms2892 KiB
7Accepted4/43ms3140 KiB
8Accepted4/43ms3324 KiB
9Accepted2/237ms4124 KiB
10Accepted2/237ms4344 KiB
11Accepted2/237ms4520 KiB
12Accepted2/237ms4732 KiB
13Accepted2/237ms4972 KiB
14Accepted2/237ms5080 KiB
15Accepted2/237ms5008 KiB
16Accepted2/237ms4992 KiB
17Accepted2/237ms5148 KiB
18Accepted2/237ms5232 KiB
19Accepted2/237ms5336 KiB
20Accepted2/237ms5140 KiB
21Accepted2/237ms5136 KiB
22Accepted2/237ms5216 KiB
23Accepted4/43ms4652 KiB
24Accepted4/43ms4664 KiB
25Accepted4/43ms4748 KiB
26Accepted4/423ms5404 KiB
27Accepted4/437ms5400 KiB
28Accepted4/437ms5288 KiB
29Accepted4/437ms5428 KiB
30Accepted2/237ms5400 KiB
31Accepted2/237ms5284 KiB
32Accepted2/237ms5280 KiB
33Accepted2/237ms5280 KiB