51422023-04-20 03:40:00tomi7Bájital (80 pont)cpp11Hibás válasz 20/8039ms5360 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);
	int valasz=0;
	int 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{
		for(int i=0;i<n;i++){
			if(es+x>=valasz-1){
				valasz--;
				break;
			}else{
				es+=x;
				valasz--;
			}
		}
		cout<<valasz<<'\n';
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/80
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/03ms2056 KiB
3Hibás válasz0/23ms2216 KiB
4Hibás válasz0/23ms2424 KiB
5Hibás válasz0/23ms2636 KiB
6Hibás válasz0/23ms2892 KiB
7Hibás válasz0/43ms3104 KiB
8Hibás válasz0/43ms3152 KiB
9Hibás válasz0/237ms3968 KiB
10Hibás válasz0/237ms3948 KiB
11Hibás válasz0/237ms3856 KiB
12Hibás válasz0/237ms4000 KiB
13Hibás válasz0/237ms4092 KiB
14Hibás válasz0/237ms4060 KiB
15Hibás válasz0/237ms4068 KiB
16Hibás válasz0/237ms4064 KiB
17Hibás válasz0/237ms4064 KiB
18Hibás válasz0/237ms4292 KiB
19Hibás válasz0/237ms4372 KiB
20Hibás válasz0/237ms4368 KiB
21Hibás válasz0/237ms4408 KiB
22Hibás válasz0/237ms4640 KiB
23Hibás válasz0/43ms3860 KiB
24Elfogadva4/43ms3856 KiB
25Elfogadva4/43ms3980 KiB
26Elfogadva4/423ms4904 KiB
27Hibás válasz0/437ms4984 KiB
28Hibás válasz0/437ms4988 KiB
29Elfogadva4/439ms4984 KiB
30Elfogadva2/237ms4988 KiB
31Elfogadva2/237ms4988 KiB
32Hibás válasz0/237ms4984 KiB
33Hibás válasz0/237ms5360 KiB