Cod sursa(job #112212)

Utilizator DITzoneCAdrian Diaconu DITzoneC Data 3 decembrie 2007 19:46:56
Problema Litere Scor Ascuns
Compilator cpp Status done
Runda Marime 0.44 kb
#include <stdio.h>
#include <assert.h>
#include <string.h>

#define FOR(i,s,d) for(i=(s);i<(d);++i)

int n,sol,A[32];
char s[10111];

int main()
{
	int i,j;
	assert(freopen("litere.in","r",stdin));
	freopen("litere.out","w",stdout);
	assert(scanf("%d",&n)==1);
	assert(n>=1);
	assert(n<=10000);
	assert(scanf("%s",s)==1);
	assert(n==strlen(s));
	FOR(i,0,n)
	{
		sol+=A[s[i]-'a'];
		FOR(j,0,s[i]-'a')
			A[j]++;
	}
	printf("%d\n",sol);
	return 0;
}