Cod sursa(job #260486)

Utilizator gabor_oliviu1991gaboru corupt gabor_oliviu1991 Data 17 februarie 2009 09:22:52
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<stdio.h>

int i,j,n,s,sol[10000];
char a[10000];

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

	scanf("%d",&n);
	scanf("%s",a);

	for(i=1;i<n;i++)
		{
		s=0;
		for(j=0;j<i;j++)
			if(a[i]<a[j])
				s++;
		sol[i]=s;
		}
	s=0;
	for(i=1;i<=n;i++)
		s+=sol[i];

	printf("%d",s);
	return 0;
}