Cod sursa(job #577376)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul 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);
	
}