Cod sursa(job #237716)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 30 decembrie 2008 15:10:33
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
#include<stdio.h>
#define NMAX 10001
int main(){
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
char s[NMAX];
int n,i,j,f[26]={0},nr=0,x;
scanf("%d\n",&n);
scanf("%s",s);
for(i=0;i<n;++i){
	x=s[i]-'a';
	f[x]++;
	for(j=x+1;j<26;++j) nr+=f[j];
	}
printf("%d",nr);
return 0;
}