diff options
Diffstat (limited to 'cses/IntroductoryProblems/PalindromeReorder')
3 files changed, 32 insertions, 14 deletions
diff --git a/cses/IntroductoryProblems/PalindromeReorder/main.cpp b/cses/IntroductoryProblems/PalindromeReorder/main.cpp index 411cda8..7875dec 100755 --- a/cses/IntroductoryProblems/PalindromeReorder/main.cpp +++ b/cses/IntroductoryProblems/PalindromeReorder/main.cpp @@ -1,10 +1,10 @@ -#include<bits/stdc++.h> +#include <bits/stdc++.h> using namespace std; -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); int n; string s; cin >> s; @@ -13,18 +13,34 @@ int main () { for (auto ch : s) { mp[ch]++; } - if (n & 1) { - for (auto [key, value] : mp) { - if (value & 1) { - o++; - } else { - e++; + string ans = ""; + int odds = 0; + for (auto [key, value] : mp) { + if (value % 2 == 0) { + for (int i = 0; i < value / 2; i++) { + ans += key; } } - if (o > 1) { - cout << "NO SOLUTION" << '\n'; - } + } + for (auto [key, value] : mp) { + if (value % 2 != 0) { + odds++; + for (int i = 0; i < value; i++) { + ans += key; + } + } + } + for (auto it = mp.rbegin(); it != mp.rend(); ++it) { + auto [key, value] = *it; + if (value % 2 == 0) { + for (int i = 0; i < value / 2; i++) { + ans += key; + } + } + } + if (odds > 1) { + cout << "NO SOLUTION\n"; } else { - + cout << ans << '\n'; } } diff --git a/cses/IntroductoryProblems/PalindromeReorder/main_input0.txt b/cses/IntroductoryProblems/PalindromeReorder/main_input0.txt new file mode 100644 index 0000000..74ef623 --- /dev/null +++ b/cses/IntroductoryProblems/PalindromeReorder/main_input0.txt @@ -0,0 +1 @@ +AAAACACBA diff --git a/cses/IntroductoryProblems/PalindromeReorder/main_output0.txt b/cses/IntroductoryProblems/PalindromeReorder/main_output0.txt new file mode 100644 index 0000000..9eea27d --- /dev/null +++ b/cses/IntroductoryProblems/PalindromeReorder/main_output0.txt @@ -0,0 +1 @@ +AACABACAA |