1013 2022. 02. 23 13:18:24 CzDani Váltakozó (75 pont) cpp14 Hibás válasz 6/75 21ms 5004 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 Összpont Teszt Verdikt Idő Memória
base 6/75
1 Hibás válasz 0/0 2ms 1740 KiB
2 Hibás válasz 0/0 1ms 1796 KiB
3 Hibás válasz 0/3 1ms 1848 KiB
4 Hibás válasz 0/3 1ms 1852 KiB
5 Elfogadva 3/3 1ms 1860 KiB
6 Hibás válasz 0/3 1ms 1868 KiB
7 Hibás válasz 0/3 2ms 1912 KiB
8 Hibás válasz 0/3 8ms 2756 KiB
9 Elfogadva 3/3 6ms 2944 KiB
10 Futási hiba 0/3 21ms 3164 KiB
11 Hibás válasz 0/3 1ms 2492 KiB
12 Hibás válasz 0/3 1ms 2496 KiB
13 Hibás válasz 0/3 1ms 2500 KiB
14 Hibás válasz 0/3 1ms 2500 KiB
15 Hibás válasz 0/3 6ms 3240 KiB
16 Hibás válasz 0/3 6ms 3444 KiB
17 Hibás válasz 0/3 6ms 3636 KiB
18 Hibás válasz 0/3 6ms 3832 KiB
19 Hibás válasz 0/3 6ms 4136 KiB
20 Hibás válasz 0/3 14ms 4332 KiB
21 Hibás válasz 0/3 6ms 4528 KiB
22 Hibás válasz 0/6 6ms 4744 KiB
23 Hibás válasz 0/6 8ms 4808 KiB
24 Hibás válasz 0/6 6ms 5004 KiB