222202026-01-14 18:08:20algoproBájital (80 pont)cpp17Elfogadva 80/8039ms1516 KiB
// UUID: 761055e4-eab5-44be-af7f-09196c59cab8
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n, k, veg=0, felf=0, knaln=0;
	cin >> n >> k;
	vector<long long> v(n);
	for (int i=0; i<n; i++) {
		cin >> v[i];
		felf+=v[i];
		knaln += (v[i]/k);
	}
	long long maxi = felf/(k+1);
	if (knaln<maxi) {
		veg=knaln;
	} else {
		veg=maxi;
	}
	cout << veg;
	// értettem mindent, köszi hogy segítettél egyszerűbben megoldani
	// egyesével csináltam a bájitalokat, levontam valahonnan 1-et (k-nál kisebb)
} 
// 
// szóval akkor csak annyi hogy megnézem hogy mennyi k nál nagyobb van?
// persze egyet többször is tudok használni, pl ha k=3 és valamiből 6 van

// knaln = k-nál nagyobb, arra használom hogy tudok-e még több bájitalt csinálni
// felf = az aktuális amiből felforral 1 l-t
// hozza = az aktuális amiből hozzáönt k l-t
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms512 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva4/42ms316 KiB
8Elfogadva4/42ms316 KiB
9Elfogadva2/237ms1192 KiB
10Elfogadva2/237ms1192 KiB
11Elfogadva2/237ms1192 KiB
12Elfogadva2/237ms1192 KiB
13Elfogadva2/239ms1516 KiB
14Elfogadva2/237ms1196 KiB
15Elfogadva2/237ms1192 KiB
16Elfogadva2/237ms1076 KiB
17Elfogadva2/237ms1200 KiB
18Elfogadva2/237ms1204 KiB
19Elfogadva2/237ms1204 KiB
20Elfogadva2/237ms1200 KiB
21Elfogadva2/237ms1204 KiB
22Elfogadva2/237ms1204 KiB
23Elfogadva4/41ms328 KiB
24Elfogadva4/41ms508 KiB
25Elfogadva4/41ms328 KiB
26Elfogadva4/423ms1212 KiB
27Elfogadva4/437ms1088 KiB
28Elfogadva4/437ms1200 KiB
29Elfogadva4/439ms1212 KiB
30Elfogadva2/237ms1212 KiB
31Elfogadva2/237ms1268 KiB
32Elfogadva2/237ms1088 KiB
33Elfogadva2/237ms1272 KiB