Advertisement
Josif_tepe

Untitled

Apr 28th, 2022
732
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None
  1. #include <fstream>
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int poeini(string s) {
  6.     int result = 0;
  7.     for(int i = s.size() - 1; i >= 0; i--) {
  8.         set<char> st;
  9.         st.insert(s[i]);
  10.         if(i - 1 >= 0) st.insert(s[i - 1]);
  11.         if(i - 2 >= 0) st.insert(s[i - 2]);
  12.         result += st.size();
  13.     }
  14.     return result;
  15. }
  16. int main()
  17. {
  18.     ios_base::sync_with_stdio(0);
  19.    
  20.     int n;
  21.     cin >> n;
  22.     string S;
  23.     cin >> S;
  24.     int result = 0;
  25.     if(n <= 22) {
  26.         for(int mask = 0; mask < (1 << n); mask++) {
  27.             string prva = "", vtora = "";
  28.             for(int i = 0; i < n; i++) {
  29.                 if(mask & (1 << i)) {
  30.                     prva += S[i];
  31.                 }
  32.                 else {
  33.                     vtora += S[i];
  34.                 }
  35.             }
  36.             result = max(result, poeini(prva) + poeini(vtora));
  37.  
  38.         }
  39.     }
  40.     cout << result << endl;
  41.     return 0;
  42. }
  43.  
Advertisement
RAW Paste Data Copied
Advertisement