216752026-01-13 18:01:40algoproBájital (80 pont)cpp17Time limit exceeded 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";
}
SubtaskSumTestVerdictTimeMemory
base56/80
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/24ms500 KiB
4Accepted2/22ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms316 KiB
7Accepted4/43ms316 KiB
8Accepted4/418ms508 KiB
9Time limit exceeded0/2294ms1844 KiB
10Time limit exceeded0/2294ms1968 KiB
11Time limit exceeded0/2294ms1968 KiB
12Time limit exceeded0/2300ms1964 KiB
13Time limit exceeded0/2284ms1964 KiB
14Time limit exceeded0/2284ms1844 KiB
15Time limit exceeded0/2279ms1844 KiB
16Time limit exceeded0/2280ms2028 KiB
17Time limit exceeded0/2284ms1844 KiB
18Time limit exceeded0/2300ms1960 KiB
19Accepted2/2153ms1844 KiB
20Accepted2/292ms1844 KiB
21Accepted2/268ms1844 KiB
22Accepted2/259ms1964 KiB
23Accepted4/41ms508 KiB
24Accepted4/41ms316 KiB
25Accepted4/41ms332 KiB
26Accepted4/425ms1964 KiB
27Accepted4/445ms1844 KiB
28Accepted4/439ms1844 KiB
29Accepted4/439ms1844 KiB
30Accepted2/239ms1844 KiB
31Accepted2/239ms1844 KiB
32Time limit exceeded0/2282ms1968 KiB
33Time limit exceeded0/2300ms1968 KiB