221262026-01-14 17:14:34algoproBájital (80 pont)cpp17Accepted 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;
	}

}
SubtaskSumTestVerdictTimeMemory
base80/80
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms508 KiB
6Accepted2/21ms316 KiB
7Accepted4/41ms316 KiB
8Accepted4/42ms384 KiB
9Accepted2/237ms564 KiB
10Accepted2/235ms396 KiB
11Accepted2/237ms400 KiB
12Accepted2/235ms400 KiB
13Accepted2/237ms400 KiB
14Accepted2/237ms396 KiB
15Accepted2/237ms396 KiB
16Accepted2/235ms352 KiB
17Accepted2/237ms512 KiB
18Accepted2/237ms400 KiB
19Accepted2/237ms316 KiB
20Accepted2/237ms316 KiB
21Accepted2/237ms396 KiB
22Accepted2/237ms316 KiB
23Accepted4/41ms400 KiB
24Accepted4/41ms316 KiB
25Accepted4/41ms316 KiB
26Accepted4/420ms316 KiB
27Accepted4/437ms512 KiB
28Accepted4/435ms396 KiB
29Accepted4/435ms404 KiB
30Accepted2/235ms396 KiB
31Accepted2/237ms508 KiB
32Accepted2/235ms396 KiB
33Accepted2/237ms392 KiB