216132026-01-13 17:14:00algoproBájital (80 pont)cpp17Hibás válasz 54/80300ms808 KiB
// UUID: a7372fd3-e601-434e-9082-4bb5c4dbdc20
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N=0;
	cin >> N;
	int X=0;
	cin >> X;

	vector<int>A(N);
	for (int i=0; i<N; i++) {
		cin >> A[i];
	}

	int FINAL=0;
	int PotionBase=0;
	int PotionExtra=0;

	for (int i=0; i<N; i++) {
		PotionBase+=A[i]%X;
		PotionExtra+=(A[i]-(A[i]%X))/X;
	}

	for (int i=0; i!=1;) {
		if (PotionBase<PotionExtra) {
			FINAL+=PotionBase;
			PotionExtra-=PotionBase;
			PotionBase=0;
			PotionExtra-=1;
			PotionBase+=X;
		} else {
			FINAL+=PotionExtra;
			PotionBase-=PotionExtra;
			PotionExtra=0;
			i=1;
		}
	}

	cout << FINAL;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base54/80
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms348 KiB
3Elfogadva2/24ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/22ms404 KiB
7Elfogadva4/43ms316 KiB
8Elfogadva4/418ms408 KiB
9Hibás válasz0/237ms564 KiB
10Időlimit túllépés0/2296ms564 KiB
11Hibás válasz0/237ms808 KiB
12Hibás válasz0/2115ms564 KiB
13Időlimit túllépés0/2264ms564 KiB
14Hibás válasz0/237ms564 KiB
15Hibás válasz0/237ms564 KiB
16Időlimit túllépés0/2246ms564 KiB
17Hibás válasz0/2158ms564 KiB
18Hibás válasz0/2100ms564 KiB
19Hibás válasz0/237ms564 KiB
20Elfogadva2/290ms608 KiB
21Elfogadva2/267ms564 KiB
22Elfogadva2/257ms564 KiB
23Elfogadva4/41ms316 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/421ms800 KiB
27Elfogadva4/443ms564 KiB
28Elfogadva4/437ms564 KiB
29Elfogadva4/439ms564 KiB
30Elfogadva2/237ms564 KiB
31Elfogadva2/237ms564 KiB
32Időlimit túllépés0/2300ms564 KiB
33Időlimit túllépés0/2282ms564 KiB