221262026-01-14 17:14:34algoproBájital (80 pont)cpp17Elfogadva 80/8037ms564 KiB
// UUID: d615ac57-7597-4f07-b356-e1e0bac92b34
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, x;
	cin>>n>>x;
	long long egesz=0, maradek=0;
	for(int i=0; i<n; i++){
		int a;
		cin>>a;
		egesz+=(a/x);
		maradek+=(a%x);
	}
	if(egesz > maradek){
		long long k=(egesz-maradek)/(x+1);
		maradek+=k*x;
		egesz-=k;
		if(egesz > maradek){
			cout<<egesz-1;
		}
		else{
			cout<<egesz;
		}
	}
	else{
		cout<<egesz;
	}

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/42ms384 KiB
9Elfogadva2/237ms564 KiB
10Elfogadva2/235ms396 KiB
11Elfogadva2/237ms400 KiB
12Elfogadva2/235ms400 KiB
13Elfogadva2/237ms400 KiB
14Elfogadva2/237ms396 KiB
15Elfogadva2/237ms396 KiB
16Elfogadva2/235ms352 KiB
17Elfogadva2/237ms512 KiB
18Elfogadva2/237ms400 KiB
19Elfogadva2/237ms316 KiB
20Elfogadva2/237ms316 KiB
21Elfogadva2/237ms396 KiB
22Elfogadva2/237ms316 KiB
23Elfogadva4/41ms400 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/420ms316 KiB
27Elfogadva4/437ms512 KiB
28Elfogadva4/435ms396 KiB
29Elfogadva4/435ms404 KiB
30Elfogadva2/235ms396 KiB
31Elfogadva2/237ms508 KiB
32Elfogadva2/235ms396 KiB
33Elfogadva2/237ms392 KiB