Cod sursa(job #675902)

Utilizator miha88Popescu Mihaela miha88 Data 8 februarie 2012 13:57:24
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<cstdio>
using namespace std;
int n,i,nr[30],p[10003],k,j;
char s[10003];
int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%d",&n);
	scanf("%s",s);
	for(i=0;i<n;i++)
	{
		k=0;
		for(j=s[i]+1;j<='z';j++)
			k+=nr[j-'a'];
		p[i]=p[i-1]+k;
		nr[s[i]-'a']++;
	}
	printf("%d",p[n-1]);
	return 0;
}