diff options
Diffstat (limited to 'cses/IntroductoryProblems')
7 files changed, 41 insertions, 19 deletions
diff --git a/cses/IntroductoryProblems/BitStrings/main.cpp b/cses/IntroductoryProblems/BitStrings/main.cpp index cb4a7fb..480a9ae 100755 --- a/cses/IntroductoryProblems/BitStrings/main.cpp +++ b/cses/IntroductoryProblems/BitStrings/main.cpp @@ -1,16 +1,17 @@ -#include<bits/stdc++.h> +#include <bits/stdc++.h> using namespace std; -int main () { +int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; int m = 1e9 + 7; cin >> n; - long long ans = 0; - while(n--) { - ans += ((2 % m) * (2 % m)) % m; + n--; + long long ans = 2; + while (n--) { + ans = ((ans % m) * 2) % m; } cout << ans << '\n'; } diff --git a/cses/IntroductoryProblems/BitStrings/main_input1.txt b/cses/IntroductoryProblems/BitStrings/main_input1.txt new file mode 100644 index 0000000..c793025 --- /dev/null +++ b/cses/IntroductoryProblems/BitStrings/main_input1.txt @@ -0,0 +1 @@ +7
\ No newline at end of file diff --git a/cses/IntroductoryProblems/BitStrings/main_input2.txt b/cses/IntroductoryProblems/BitStrings/main_input2.txt new file mode 100644 index 0000000..c793025 --- /dev/null +++ b/cses/IntroductoryProblems/BitStrings/main_input2.txt @@ -0,0 +1 @@ +7
\ No newline at end of file diff --git a/cses/IntroductoryProblems/BitStrings/main_output2.txt b/cses/IntroductoryProblems/BitStrings/main_output2.txt new file mode 100644 index 0000000..b854a29 --- /dev/null +++ b/cses/IntroductoryProblems/BitStrings/main_output2.txt @@ -0,0 +1 @@ +128
\ No newline at end of file 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 |
