Cod sursa(job #328538)

Utilizator radu_cppRadu Voroneanu radu_cpp 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;
}