8768 2024. 01. 29 16:48:06 999 Bájital (80 pont) cpp17 Időlimit túllépés 44/80 300ms 5896 KiB 
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	int n, x; cin>>n>>x;
	vector<int> v(n);
	int sum1=0,sum2=0;
	for(int i = 0;i<n;i++){
		cin>>v[i];
		sum2+=v[i]%x;
		sum1+=v[i]/x;
	}
	int ans=0;
	for(int i = 0;i<=sum1;i++){
		ans=max(ans,min(sum1-i,sum2+x*i));
	}
	cout<<ans<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 44/80
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 3ms 2060 KiB
3 Elfogadva 2/2 20ms 2304 KiB
4 Elfogadva 2/2 17ms 2512 KiB
5 Elfogadva 2/2 4ms 2704 KiB
6 Elfogadva 2/2 18ms 2728 KiB
7 Elfogadva 4/4 35ms 2852 KiB
8 Elfogadva 4/4 141ms 2868 KiB
9 Időlimit túllépés 0/2 286ms 3028 KiB
10 Időlimit túllépés 0/2 273ms 3208 KiB
11 Időlimit túllépés 0/2 277ms 3140 KiB
12 Időlimit túllépés 0/2 261ms 3428 KiB
13 Időlimit túllépés 0/2 270ms 3352 KiB
14 Időlimit túllépés 0/2 261ms 3636 KiB
15 Időlimit túllépés 0/2 241ms 3564 KiB
16 Időlimit túllépés 0/2 222ms 3844 KiB
17 Időlimit túllépés 0/2 266ms 3828 KiB
18 Időlimit túllépés 0/2 266ms 3932 KiB
19 Időlimit túllépés 0/2 270ms 4176 KiB
20 Időlimit túllépés 0/2 256ms 4252 KiB
21 Időlimit túllépés 0/2 246ms 4076 KiB
22 Időlimit túllépés 0/2 264ms 4208 KiB
23 Elfogadva 4/4 3ms 4192 KiB
24 Elfogadva 4/4 3ms 4096 KiB
25 Elfogadva 4/4 3ms 4340 KiB
26 Elfogadva 4/4 24ms 5820 KiB
27 Időlimit túllépés 0/4 300ms 4328 KiB
28 Elfogadva 4/4 134ms 5692 KiB
29 Elfogadva 4/4 86ms 5792 KiB
30 Elfogadva 2/2 61ms 5692 KiB
31 Elfogadva 2/2 45ms 5896 KiB
32 Időlimit túllépés 0/2 264ms 4464 KiB
33 Időlimit túllépés 0/2 270ms 4440 KiB