216162026-01-13 17:17:32algoproBájital (80 pont)cpp17Hibás válasz 12/8041ms2164 KiB
// UUID: a306e529-ae78-4e84-afc7-48431949df59
#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> pref(n+1);
	pref[0] = 0;
	for ( ll i = 1; i <= n; i++ ){
		pref[i] = pref[i-1] + alap[i]/x;
	}
	ll mx = 0;
	for ( ll i = 1; i <= n; i++ ){
		if ( (alap[i]-1)/x != alap[i]/x ){
			mx = max( mx, pref[n]-1 );
		}
		else mx = max( mx, pref[n] );
	}
	cout << mx << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/80
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/21ms508 KiB
4Hibás válasz0/22ms316 KiB
5Hibás válasz0/21ms404 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/42ms316 KiB
8Hibás válasz0/42ms508 KiB
9Hibás válasz0/241ms1848 KiB
10Hibás válasz0/241ms1964 KiB
11Hibás válasz0/241ms1956 KiB
12Hibás válasz0/241ms1964 KiB
13Hibás válasz0/241ms1844 KiB
14Hibás válasz0/241ms1972 KiB
15Hibás válasz0/241ms1844 KiB
16Hibás válasz0/241ms1960 KiB
17Hibás válasz0/241ms1844 KiB
18Hibás válasz0/241ms1844 KiB
19Hibás válasz0/241ms1844 KiB
20Hibás válasz0/241ms1844 KiB
21Hibás válasz0/241ms1844 KiB
22Hibás válasz0/241ms1976 KiB
23Hibás válasz0/41ms544 KiB
24Elfogadva4/41ms316 KiB
25Hibás válasz0/41ms316 KiB
26Elfogadva4/426ms1964 KiB
27Hibás válasz0/439ms1964 KiB
28Hibás válasz0/441ms1844 KiB
29Hibás válasz0/441ms1964 KiB
30Elfogadva2/241ms2164 KiB
31Elfogadva2/239ms1844 KiB
32Hibás válasz0/241ms1844 KiB
33Hibás válasz0/241ms1844 KiB