216512026-01-13 17:44:45algoproBájital (80 pont)cpp17Time limit exceeded 56/80300ms1980 KiB
// UUID: e33a541f-173d-4159-82b4-9eb61a163c62
#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--;
		maradek+=x;
	}
	cout << sum << "\n";
}
SubtaskSumTestVerdictTimeMemory
base56/80
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/23ms316 KiB
4Accepted2/22ms316 KiB
5Accepted2/21ms508 KiB
6Accepted2/21ms316 KiB
7Accepted4/42ms316 KiB
8Accepted4/49ms432 KiB
9Time limit exceeded0/2300ms1964 KiB
10Time limit exceeded0/2298ms1964 KiB
11Time limit exceeded0/2300ms1964 KiB
12Time limit exceeded0/2300ms1968 KiB
13Time limit exceeded0/2287ms1964 KiB
14Time limit exceeded0/2287ms1980 KiB
15Time limit exceeded0/2289ms1964 KiB
16Time limit exceeded0/2300ms1968 KiB
17Time limit exceeded0/2275ms1844 KiB
18Time limit exceeded0/2257ms1912 KiB
19Accepted2/297ms1980 KiB
20Accepted2/264ms1936 KiB
21Accepted2/254ms1844 KiB
22Accepted2/248ms1844 KiB
23Accepted4/41ms316 KiB
24Accepted4/41ms316 KiB
25Accepted4/41ms508 KiB
26Accepted4/425ms1956 KiB
27Accepted4/441ms1964 KiB
28Accepted4/439ms1964 KiB
29Accepted4/439ms1960 KiB
30Accepted2/239ms1884 KiB
31Accepted2/239ms1968 KiB
32Time limit exceeded0/2300ms1964 KiB
33Time limit exceeded0/2275ms1848 KiB