Cod sursa(job #431218)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 31 martie 2010 19:39:45
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
#include<cstdio>
int tot,n,f[1<<5];
char s[1<<15];
int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%d\n",&n);
	gets(s);
	for(int i=0;s[i];++i)
	{
		f[s[i]-'a'+1]++;
		for(int j=s[i]-'a'+2;j<=26;j++)
			tot+=f[j];
	}
	printf("%d",tot);
	return 0;
}