KITU C++

#include <bits/stdc++.h>
using namespace std;
string s;
int n,f[100001],res=0,maxx=1;

void nhap()
{
    string s1;
    cin>>s1;
    s=" ";
    for(int i=0;i<s1.size();i++){
        if('A'<=s1[i]&&s1[i]<='Z'){
            s=s+s1[i];
        }
    }
   // cout<<s<<endl;

}

void giai()
{
    if(s.size()==1){
        cout<<0;return;
    }
    int jmax;
    f[1]=1;f[0]=0;
    for(int i=2;i<s.size();i++)
    {
        jmax=0;
        for(int j=1;j<=i-1;j++)
            if(s[j]<s[i]&&f[j]>f[jmax])
                jmax=j;
        f[i]=f[jmax]+1;
    }
  //  for(int i=1;i<s.size();i++)
 //       cout<<f[i]<<" ";
  //  cout<<endl;
    int imax=1;
    for(int i=2;i<s.size();i++)
        if(f[i]>f[imax]) imax=i;
    cout<<f[imax]<<endl;
}


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen("b.inp","r",stdin);
    freopen("b1.out","w",stdout);
    nhap();
    giai();
}