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