15802022-11-28 08:21:19sarminKövek (100 pont)cpp17Időlimit túllépés 27/100256ms3236 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

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

	int allWill = sum / N, valami = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (K[i] != K[N-i] && (K[i] != allWill || K[j] != allWill)) {
				if (K[i] < allWill && K[j] > allWill) {
					valami++;
					K[j] = allWill-K[i];
					K[i] = allWill;
				} else if (K[j] < allWill && K[i] > allWill) {
					valami++;
					K[i] = allWill-K[j];
					K[j] = allWill;
				}
			}
		}
	}

	cout << valami << "\n";

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/100
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0224ms1728 KiB
3Elfogadva5/52ms2268 KiB
4Elfogadva5/52ms2312 KiB
5Hibás válasz0/52ms2384 KiB
6Hibás válasz0/52ms2512 KiB
7Elfogadva5/52ms2592 KiB
8Elfogadva5/52ms2592 KiB
9Elfogadva7/72ms2712 KiB
10Hibás válasz0/72ms2920 KiB
11Hibás válasz0/82ms2992 KiB
12Hibás válasz0/82ms3120 KiB
13Hibás válasz0/812ms3212 KiB
14Hibás válasz0/8101ms3236 KiB
15Időlimit túllépés0/8234ms2684 KiB
16Időlimit túllépés0/8256ms3084 KiB
17Időlimit túllépés0/8256ms3148 KiB