216752026-01-13 18:01:40algoproBájital (80 pont)cpp17Időlimit túllépés 56/80300ms2028 KiB
// UUID: e354870f-2aef-4e2b-b1b7-aa02304a2e04
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ll n, x;
	cin >> n >> x;
	vector <ll> alap(n+1);
	for ( ll i = 1; i <= n; i++ ){
		cin >> alap[i];
	}
	vector <ll> bajital(n+1);
	bajital[0] = 0;
	ll maradek = 0;
	for ( ll i = 1; i <= n; i++ ){
		bajital[i] = bajital[i-1] + alap[i]/x;
		maradek+= alap[i] % x;
	}
	ll sum = bajital[n];
	while ( sum > maradek && sum > 0 ){
		sum--;
		maradek+=x;
	}
	cout << sum << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base56/80
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/24ms500 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva4/43ms316 KiB
8Elfogadva4/418ms508 KiB
9Időlimit túllépés0/2294ms1844 KiB
10Időlimit túllépés0/2294ms1968 KiB
11Időlimit túllépés0/2294ms1968 KiB
12Időlimit túllépés0/2300ms1964 KiB
13Időlimit túllépés0/2284ms1964 KiB
14Időlimit túllépés0/2284ms1844 KiB
15Időlimit túllépés0/2279ms1844 KiB
16Időlimit túllépés0/2280ms2028 KiB
17Időlimit túllépés0/2284ms1844 KiB
18Időlimit túllépés0/2300ms1960 KiB
19Elfogadva2/2153ms1844 KiB
20Elfogadva2/292ms1844 KiB
21Elfogadva2/268ms1844 KiB
22Elfogadva2/259ms1964 KiB
23Elfogadva4/41ms508 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms332 KiB
26Elfogadva4/425ms1964 KiB
27Elfogadva4/445ms1844 KiB
28Elfogadva4/439ms1844 KiB
29Elfogadva4/439ms1844 KiB
30Elfogadva2/239ms1844 KiB
31Elfogadva2/239ms1844 KiB
32Időlimit túllépés0/2282ms1968 KiB
33Időlimit túllépés0/2300ms1968 KiB