Advertisement
Mirbek

БӨЛЧӨК

Jan 18th, 2022
652
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     ios::sync_with_stdio(0);
  7.  
  8.     string a, b, s;
  9.     cin >> s;
  10.  
  11.     a = s.substr(0, s.find('/'));
  12.     b = s.substr(s.find('/') + 1, s.size());
  13.  
  14. //    cout << a << " / " << b << endl;
  15.  
  16.     sort(a.begin(), a.end());
  17.     sort(b.begin(), b.end());
  18.  
  19.     map <char, int> cnta, cntb;
  20.  
  21.     for (char c : a) cnta[c]++;
  22.     for (char c : b) cntb[c]++;
  23.  
  24.     string numerator, denominator;
  25.  
  26.     for (int c = 'A'; c <= 'Z'; c++) {
  27.         int A = cnta[c];
  28.         int B = cntb[c];
  29.         if (A > B) {
  30.             numerator += char(c);
  31.             if (A - B != 1)
  32.                 numerator += to_string(A - B);
  33.         }
  34.         if (B > A) {
  35.             denominator += char(c);
  36.             if (B - A != 1)
  37.                 denominator += to_string(B - A);
  38.         }
  39.     }
  40.  
  41.     if (numerator.empty()) {
  42.         cout << 1 << "/";
  43.         if (denominator.empty()) {
  44.             cout << 1;
  45.         } else {
  46.             cout << denominator;
  47.         }
  48.     } else {
  49.         cout << numerator << "/";
  50.         if (denominator.empty()) {
  51.             cout << 1 << endl;
  52.         } else {
  53.             cout << denominator << endl;
  54.         }
  55.     }
  56. }
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement