87692024-01-29 16:55:41999Bájital (80 pont)cpp17Időlimit túllépés 44/80280ms6184 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ÖsszpontTesztVerdiktIdőMemória
base44/80
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2056 KiB
3Elfogadva2/217ms2212 KiB
4Elfogadva2/213ms2464 KiB
5Elfogadva2/24ms2788 KiB
6Elfogadva2/214ms2936 KiB
7Elfogadva4/428ms3156 KiB
8Elfogadva4/4108ms3168 KiB
9Időlimit túllépés0/2250ms3472 KiB
10Időlimit túllépés0/2261ms3644 KiB
11Időlimit túllépés0/2264ms3864 KiB
12Időlimit túllépés0/2268ms3816 KiB
13Időlimit túllépés0/2268ms3988 KiB
14Időlimit túllépés0/2273ms4164 KiB
15Időlimit túllépés0/2273ms4360 KiB
16Időlimit túllépés0/2270ms4388 KiB
17Időlimit túllépés0/2280ms4672 KiB
18Időlimit túllépés0/2266ms4624 KiB
19Időlimit túllépés0/2248ms4672 KiB
20Időlimit túllépés0/2280ms4648 KiB
21Időlimit túllépés0/2273ms4672 KiB
22Időlimit túllépés0/2280ms4708 KiB
23Elfogadva4/43ms4832 KiB
24Elfogadva4/42ms4708 KiB
25Elfogadva4/43ms4824 KiB
26Elfogadva4/426ms6184 KiB
27Időlimit túllépés0/4250ms4724 KiB
28Elfogadva4/4115ms6184 KiB
29Elfogadva4/479ms6092 KiB
30Elfogadva2/261ms6096 KiB
31Elfogadva2/246ms6096 KiB
32Időlimit túllépés0/2259ms4844 KiB
33Időlimit túllépés0/2224ms4820 KiB