Cod sursa(job #990137)
Utilizator | Data | 27 august 2013 16:03:21 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <cstdio>
int r[27];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
int n;
scanf("%d\n",&n);
char c;
long long rez=0;
for(int i=1;i<=n;i++)
{
scanf("%c",&c);
c=c-'a'+1;
rez+=r[c+1];
for(int j=c;j>0;j--)
r[j]++;
}
printf("%lld",rez);
return 0;
}