Cod sursa(job #151539)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 8 martie 2008 12:29:32
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int main(){
	int i,j,x,max,sol=0,n;
	char w[10001];
	int v[50]={0};
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%d",&n);
	scanf("%s",w);
	//v[(int)w[1]-97]++;
	for(i=0;i<n;i++){
		x=w[i]-97;
		v[x]++;
		for(j=x+1;j<='z'-97;j++)
			sol+=v[j];
	}
	printf("%d",sol);
	return 0;
}