8767 2024. 01. 29 16:45:56 999 Bájital (80 pont) cpp17 Hibás válasz 44/80 300ms 17840 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 Összpont Teszt Verdikt Idő Memória
base 44/80
1 Elfogadva 0/0 3ms 1964 KiB
2 Elfogadva 0/0 3ms 2016 KiB
3 Elfogadva 2/2 20ms 2228 KiB
4 Elfogadva 2/2 17ms 2320 KiB
5 Elfogadva 2/2 4ms 2448 KiB
6 Elfogadva 2/2 18ms 2632 KiB
7 Elfogadva 4/4 35ms 2600 KiB
8 Elfogadva 4/4 141ms 2628 KiB
9 Hibás válasz 0/2 41ms 3984 KiB
10 Időlimit túllépés 0/2 250ms 3656 KiB
11 Hibás válasz 0/2 41ms 5632 KiB
12 Időlimit túllépés 0/2 300ms 5288 KiB
13 Időlimit túllépés 0/2 268ms 5980 KiB
14 Hibás válasz 0/2 41ms 7768 KiB
15 Hibás válasz 0/2 41ms 8712 KiB
16 Időlimit túllépés 0/2 250ms 8184 KiB
17 Időlimit túllépés 0/2 284ms 8976 KiB
18 Időlimit túllépés 0/2 252ms 9596 KiB
19 Hibás válasz 0/2 41ms 11392 KiB
20 Időlimit túllépés 0/2 300ms 10892 KiB
21 Időlimit túllépés 0/2 248ms 11688 KiB
22 Időlimit túllépés 0/2 268ms 12624 KiB
23 Elfogadva 4/4 3ms 13064 KiB
24 Elfogadva 4/4 3ms 13044 KiB
25 Elfogadva 4/4 3ms 13060 KiB
26 Elfogadva 4/4 25ms 14092 KiB
27 Időlimit túllépés 0/4 241ms 13656 KiB
28 Elfogadva 4/4 136ms 15436 KiB
29 Elfogadva 4/4 89ms 16112 KiB
30 Elfogadva 2/2 64ms 16856 KiB
31 Elfogadva 2/2 46ms 17468 KiB
32 Időlimit túllépés 0/2 244ms 17104 KiB
33 Időlimit túllépés 0/2 273ms 17840 KiB