8769 2024. 01. 29 16:55:41 999 Bájital (80 pont) cpp17 Időlimit túllépés 44/80 280ms 6184 KiB 
// Source: https://usaco.guide/general/io
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#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 1812 KiB
2 Elfogadva 0/0 3ms 2056 KiB
3 Elfogadva 2/2 17ms 2212 KiB
4 Elfogadva 2/2 13ms 2464 KiB
5 Elfogadva 2/2 4ms 2788 KiB
6 Elfogadva 2/2 14ms 2936 KiB
7 Elfogadva 4/4 28ms 3156 KiB
8 Elfogadva 4/4 108ms 3168 KiB
9 Időlimit túllépés 0/2 250ms 3472 KiB
10 Időlimit túllépés 0/2 261ms 3644 KiB
11 Időlimit túllépés 0/2 264ms 3864 KiB
12 Időlimit túllépés 0/2 268ms 3816 KiB
13 Időlimit túllépés 0/2 268ms 3988 KiB
14 Időlimit túllépés 0/2 273ms 4164 KiB
15 Időlimit túllépés 0/2 273ms 4360 KiB
16 Időlimit túllépés 0/2 270ms 4388 KiB
17 Időlimit túllépés 0/2 280ms 4672 KiB
18 Időlimit túllépés 0/2 266ms 4624 KiB
19 Időlimit túllépés 0/2 248ms 4672 KiB
20 Időlimit túllépés 0/2 280ms 4648 KiB
21 Időlimit túllépés 0/2 273ms 4672 KiB
22 Időlimit túllépés 0/2 280ms 4708 KiB
23 Elfogadva 4/4 3ms 4832 KiB
24 Elfogadva 4/4 2ms 4708 KiB
25 Elfogadva 4/4 3ms 4824 KiB
26 Elfogadva 4/4 26ms 6184 KiB
27 Időlimit túllépés 0/4 250ms 4724 KiB
28 Elfogadva 4/4 115ms 6184 KiB
29 Elfogadva 4/4 79ms 6092 KiB
30 Elfogadva 2/2 61ms 6096 KiB
31 Elfogadva 2/2 46ms 6096 KiB
32 Időlimit túllépés 0/2 259ms 4844 KiB
33 Időlimit túllépés 0/2 224ms 4820 KiB