216932026-01-13 18:09:28algoproBájital (80 pont)cpp17Elfogadva 80/8041ms1972 KiB
// UUID: e0559919-dfba-4abb-a489-dc867e6bcd5e
#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 ossz = 0;
	for ( ll i = 1; i <= n; i++ ){
		bajital[i] = bajital[i-1] + alap[i]/x;
		ossz+= alap[i];
	}
	ll sum = bajital[n];
	sum = min( sum, ossz/(x+1) );
	cout << sum << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms332 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva4/42ms416 KiB
8Elfogadva4/42ms412 KiB
9Elfogadva2/239ms1972 KiB
10Elfogadva2/241ms1960 KiB
11Elfogadva2/239ms1956 KiB
12Elfogadva2/239ms1960 KiB
13Elfogadva2/239ms1956 KiB
14Elfogadva2/239ms1880 KiB
15Elfogadva2/239ms1960 KiB
16Elfogadva2/239ms1964 KiB
17Elfogadva2/239ms1844 KiB
18Elfogadva2/239ms1844 KiB
19Elfogadva2/237ms1816 KiB
20Elfogadva2/239ms1852 KiB
21Elfogadva2/239ms1844 KiB
22Elfogadva2/239ms1960 KiB
23Elfogadva4/41ms316 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/424ms1964 KiB
27Elfogadva4/439ms1960 KiB
28Elfogadva4/439ms1968 KiB
29Elfogadva4/439ms1968 KiB
30Elfogadva2/239ms1972 KiB
31Elfogadva2/239ms1960 KiB
32Elfogadva2/239ms1972 KiB
33Elfogadva2/239ms1844 KiB