Advertisement
arten_1337

Untitled

Mar 2nd, 2020
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.48 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <cmath>
  3. //#include <ext/pb_ds/tree_policy.hpp>
  4. //#include <ext/pb_ds/assoc_container.hpp>
  5.  
  6. #pragma GCC optimize("Ofast")
  7. #pragma GCC optimize("O3")
  8. #pragma GCC optimize("unroll-loops")
  9. #define INF 0x3F3F3F3F
  10.  
  11. using namespace std;
  12. //using namespace __gnu_pbds;
  13.  
  14. //template <class T> using Tree = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
  15. typedef long long ll;
  16.  
  17.  
  18. const ll mod = 1e9;
  19. const int phash=3;
  20. const ll modhash=1000000000000000003;
  21.  
  22. int ans=0;
  23.  
  24. void rec(string s,int pos,int val)
  25. {
  26.     if (pos==s.size() || s.size()==1)
  27.     {
  28.         ans=max(ans,val);
  29.         return;
  30.     }
  31.  
  32.     if (s[pos]-1==s[pos+1])
  33.     {
  34.         string t=s;
  35.         t.erase(pos,1);
  36.         rec(t,max(pos-1,0),val+1);
  37.     }
  38.     else
  39.     if (pos>0 && s[pos]-1==s[pos-1])
  40.     {
  41.         string t=s;
  42.         t.erase(pos,1);
  43.         rec(t,max(pos-1,0),val+1);
  44.     }
  45.  
  46.     rec(s,pos+1,val);
  47. }
  48. int main()
  49. {
  50.     //freopen("input.txt","r",stdin);
  51.     //freopen("output.txt","w",stdout);
  52.     ios_base::sync_with_stdio(false);
  53.  
  54.     int n;
  55.     cin >> n;
  56.     string s;
  57.     cin >> s;
  58.  
  59.     //rec(s,0,0);
  60.  
  61.     for (char c='z';c>='a';c--)
  62.         for (int i=0;i<s.size();i++)
  63.             if (s[i]==c)
  64.         {
  65.             if ((i>0 && s[i]-1==s[i-1]) || (i<s.size()-1 && s[i]-1==s[i+1]))
  66.             {
  67.                 s.erase(i,1);
  68.                 ans++;
  69.                 i=-1;
  70.             }
  71.         }
  72.  
  73.     cout << ans;
  74.  
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement