Cod sursa(job #328540)

Utilizator radu_cppRadu Voroneanu radu_cpp Data 2 iulie 2009 13:38:31
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 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);
	n--;
	fgets(s,10010,stdin);
	nr=0;
	a[s[n]]++;
	for (i=n-1; i>=0; i--)
	{
		for (c=s[i]-1; c>='a'; c--)
			nr+=a[c];
		a[s[i]]++;
	}
	printf("%ld",nr);
	fclose(stdin); fclose(stdout);
	return 0;
}