5340 2023. 04. 26 02:33:53 tomi7 Bájital (80 pont) cpp11 Elfogadva 80/80 37ms 5428 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 Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2060 KiB
3 Elfogadva 2/2 3ms 2292 KiB
4 Elfogadva 2/2 3ms 2480 KiB
5 Elfogadva 2/2 3ms 2636 KiB
6 Elfogadva 2/2 3ms 2892 KiB
7 Elfogadva 4/4 3ms 3140 KiB
8 Elfogadva 4/4 3ms 3324 KiB
9 Elfogadva 2/2 37ms 4124 KiB
10 Elfogadva 2/2 37ms 4344 KiB
11 Elfogadva 2/2 37ms 4520 KiB
12 Elfogadva 2/2 37ms 4732 KiB
13 Elfogadva 2/2 37ms 4972 KiB
14 Elfogadva 2/2 37ms 5080 KiB
15 Elfogadva 2/2 37ms 5008 KiB
16 Elfogadva 2/2 37ms 4992 KiB
17 Elfogadva 2/2 37ms 5148 KiB
18 Elfogadva 2/2 37ms 5232 KiB
19 Elfogadva 2/2 37ms 5336 KiB
20 Elfogadva 2/2 37ms 5140 KiB
21 Elfogadva 2/2 37ms 5136 KiB
22 Elfogadva 2/2 37ms 5216 KiB
23 Elfogadva 4/4 3ms 4652 KiB
24 Elfogadva 4/4 3ms 4664 KiB
25 Elfogadva 4/4 3ms 4748 KiB
26 Elfogadva 4/4 23ms 5404 KiB
27 Elfogadva 4/4 37ms 5400 KiB
28 Elfogadva 4/4 37ms 5288 KiB
29 Elfogadva 4/4 37ms 5428 KiB
30 Elfogadva 2/2 37ms 5400 KiB
31 Elfogadva 2/2 37ms 5284 KiB
32 Elfogadva 2/2 37ms 5280 KiB
33 Elfogadva 2/2 37ms 5280 KiB