Cod sursa(job #328538)
| Utilizator | Data | 2 iulie 2009 13:32:59 | |
|---|---|---|---|
| Problema | Litere | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<stdio.h>
#include<string.h>
int a['z'];
char s[10001];
int i,n,nr;
char c;
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%ld\n",&n);
fgets(s,10000,stdin);
nr=0;
a[s[n]]++;
for (i=n-1; i>=1; i--)
{
nr-=a[s[i]];
for (c=s[i]; c>='a'; c--)
nr+=a[c];
a[s[i]]++;
}
printf("%ld",nr);
fclose(stdin); fclose(stdout);
return 0;
}