Cod sursa(job #122290)

Utilizator SofinetiSofineti Mihai Sofineti Data 11 ianuarie 2008 18:42:42
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<stdio.h>
char a[10001],y;
long n,i,j,k,fr[30],x;

int main(){
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);

scanf("%ld",&n);

scanf("%s",a);

for(i=0;i<n;i++)

	   {
	  y=a[i];
	  x=y-'a';
	  fr[x]++;
	  for(j=x+1;j<=26;j++)
		 k=k+fr[j];
	  }

printf("%ld",k);
return 0;
}