Cod sursa(job #577376)
Utilizator | Data | 10 aprilie 2011 10:02:13 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | gimnaziu_4 | Marime | 0.3 kb |
#include<stdio.h>
int i,n,j,sum;
char s[100001];
int a[100];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d\n",&n);
gets(s);
for(i=0;s[i];++i)
{
for(j='z'-'a';j>s[i]-'a';--j)
sum+=a[j];
a[s[i]-'a']++;
}
printf("%d",sum);
}