Cod sursa(job #1380500)
Utilizator | Data | 7 martie 2015 22:05:38 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<cstdio>
#include<algorithm>
#include<cstring>
#define Nmax 10005
using namespace std;
int n,i,j,nr;
char s[Nmax];
int w[28];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d\n",&n);
gets(s+1);
for (i=1;i<=n;i++)
{
for (j=s[i]-'a'+1;j<=26;j++)
nr+=w[j];
++w[s[i]-'a'];
}
printf("%d",nr);
return 0;
}