87672024-01-29 16:45:56999Bájital (80 pont)cpp17Hibás válasz 44/80300ms17840 KiB
// Source: https://usaco.guide/general/io

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

int 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/03ms1964 KiB
2Elfogadva0/03ms2016 KiB
3Elfogadva2/220ms2228 KiB
4Elfogadva2/217ms2320 KiB
5Elfogadva2/24ms2448 KiB
6Elfogadva2/218ms2632 KiB
7Elfogadva4/435ms2600 KiB
8Elfogadva4/4141ms2628 KiB
9Hibás válasz0/241ms3984 KiB
10Időlimit túllépés0/2250ms3656 KiB
11Hibás válasz0/241ms5632 KiB
12Időlimit túllépés0/2300ms5288 KiB
13Időlimit túllépés0/2268ms5980 KiB
14Hibás válasz0/241ms7768 KiB
15Hibás válasz0/241ms8712 KiB
16Időlimit túllépés0/2250ms8184 KiB
17Időlimit túllépés0/2284ms8976 KiB
18Időlimit túllépés0/2252ms9596 KiB
19Hibás válasz0/241ms11392 KiB
20Időlimit túllépés0/2300ms10892 KiB
21Időlimit túllépés0/2248ms11688 KiB
22Időlimit túllépés0/2268ms12624 KiB
23Elfogadva4/43ms13064 KiB
24Elfogadva4/43ms13044 KiB
25Elfogadva4/43ms13060 KiB
26Elfogadva4/425ms14092 KiB
27Időlimit túllépés0/4241ms13656 KiB
28Elfogadva4/4136ms15436 KiB
29Elfogadva4/489ms16112 KiB
30Elfogadva2/264ms16856 KiB
31Elfogadva2/246ms17468 KiB
32Időlimit túllépés0/2244ms17104 KiB
33Időlimit túllépés0/2273ms17840 KiB