Cod sursa(job #2124988)
Utilizator | Data | 7 februarie 2018 19:42:31 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("litere.in");
ofstream cout("litere.out");
const int nmax=10000;
int n;
char s[nmax+5];
int ap[30],ans;
int main()
{
cin>>n;cin.get();
cin.getline(s,nmax+5);
for(int i=0;i<n;i++)
{
for(int j=s[i]-'a'+1;j<26;j++)
ans+=ap[j];
ap[s[i]-'a']++;
}
cout<<ans;
return 0;
}