10132022-02-23 13:18:24CzDaniVáltakozó (75 pont)cpp14Hibás válasz 6/7521ms5004 KiB
#include <iostream>
#include <vector>
using namespace std;

int main() {
	string s, ans = "";
	cin >> s;
	int n = s.size();
	vector<int> v(123);
	for (int i = 0; i < n; i++) {
		v[s[i]]++;
	}
	for (int t = 0; t < n; t++) {
		char c = 0;
		for (int i = 97; i <= 122; i++) {
			int ez = 0, mas = 0;
			for (int j = 97; j <= 122; j++) {
				if (i == j) {
					ez = v[i];
				}
				else {
					mas += v[j];
				}
			}
			if (ez > mas) {
				c = i;
			}
		}
		if (c > 0) {
			if (t > 0 && c == v[t - 1]) {
				cout << -1;
				return 0;
			}
			ans += c;
			v[c]--;
		}
		else {
			for (int i = 97; i <= 122; i++) {
				if (v[i] > 0) {
					if (t > 0 && c == v[t - 1]) {
						cout << -1;
						return 0;
					}
					c = i;
					v[c]--;
					ans += c;
				}
			}
		}
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/75
1Hibás válasz0/02ms1740 KiB
2Hibás válasz0/01ms1796 KiB
3Hibás válasz0/31ms1848 KiB
4Hibás válasz0/31ms1852 KiB
5Elfogadva3/31ms1860 KiB
6Hibás válasz0/31ms1868 KiB
7Hibás válasz0/32ms1912 KiB
8Hibás válasz0/38ms2756 KiB
9Elfogadva3/36ms2944 KiB
10Futási hiba0/321ms3164 KiB
11Hibás válasz0/31ms2492 KiB
12Hibás válasz0/31ms2496 KiB
13Hibás válasz0/31ms2500 KiB
14Hibás válasz0/31ms2500 KiB
15Hibás válasz0/36ms3240 KiB
16Hibás válasz0/36ms3444 KiB
17Hibás válasz0/36ms3636 KiB
18Hibás válasz0/36ms3832 KiB
19Hibás válasz0/36ms4136 KiB
20Hibás válasz0/314ms4332 KiB
21Hibás válasz0/36ms4528 KiB
22Hibás válasz0/66ms4744 KiB
23Hibás válasz0/68ms4808 KiB
24Hibás válasz0/66ms5004 KiB