216512026-01-13 17:44:45algoproBájital (80 pont)cpp17Időlimit túllépés 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";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base56/80
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/23ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva4/42ms316 KiB
8Elfogadva4/49ms432 KiB
9Időlimit túllépés0/2300ms1964 KiB
10Időlimit túllépés0/2298ms1964 KiB
11Időlimit túllépés0/2300ms1964 KiB
12Időlimit túllépés0/2300ms1968 KiB
13Időlimit túllépés0/2287ms1964 KiB
14Időlimit túllépés0/2287ms1980 KiB
15Időlimit túllépés0/2289ms1964 KiB
16Időlimit túllépés0/2300ms1968 KiB
17Időlimit túllépés0/2275ms1844 KiB
18Időlimit túllépés0/2257ms1912 KiB
19Elfogadva2/297ms1980 KiB
20Elfogadva2/264ms1936 KiB
21Elfogadva2/254ms1844 KiB
22Elfogadva2/248ms1844 KiB
23Elfogadva4/41ms316 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms508 KiB
26Elfogadva4/425ms1956 KiB
27Elfogadva4/441ms1964 KiB
28Elfogadva4/439ms1964 KiB
29Elfogadva4/439ms1960 KiB
30Elfogadva2/239ms1884 KiB
31Elfogadva2/239ms1968 KiB
32Időlimit túllépés0/2300ms1964 KiB
33Időlimit túllépés0/2275ms1848 KiB