Submission #22,220

2026-01-14 18:08:20

cpp17

Accepted 80/80

39ms

1516 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

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	1ms	512 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	2/2	1ms	316 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	1ms	316 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	4/4	2ms	316 KiB
		8	Accepted	4/4	2ms	316 KiB
		9	Accepted	2/2	37ms	1192 KiB
		10	Accepted	2/2	37ms	1192 KiB
		11	Accepted	2/2	37ms	1192 KiB
		12	Accepted	2/2	37ms	1192 KiB
		13	Accepted	2/2	39ms	1516 KiB
		14	Accepted	2/2	37ms	1196 KiB
		15	Accepted	2/2	37ms	1192 KiB
		16	Accepted	2/2	37ms	1076 KiB
		17	Accepted	2/2	37ms	1200 KiB
		18	Accepted	2/2	37ms	1204 KiB
		19	Accepted	2/2	37ms	1204 KiB
		20	Accepted	2/2	37ms	1200 KiB
		21	Accepted	2/2	37ms	1204 KiB
		22	Accepted	2/2	37ms	1204 KiB
		23	Accepted	4/4	1ms	328 KiB
		24	Accepted	4/4	1ms	508 KiB
		25	Accepted	4/4	1ms	328 KiB
		26	Accepted	4/4	23ms	1212 KiB
		27	Accepted	4/4	37ms	1088 KiB
		28	Accepted	4/4	37ms	1200 KiB
		29	Accepted	4/4	39ms	1212 KiB
		30	Accepted	2/2	37ms	1212 KiB
		31	Accepted	2/2	37ms	1268 KiB
		32	Accepted	2/2	37ms	1088 KiB
		33	Accepted	2/2	37ms	1272 KiB