Cod sursa(job #862337)

Utilizator crushackPopescu Silviu crushack Data 22 ianuarie 2013 16:59:12
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <stdio.h>
#define NMax 10010

const char IN[]="litere.in",OUT[]="litere.out";

int N,Rez;
char s[NMax];
int ct[35];

int main()
{
	int i,j;
	freopen(IN,"r",stdin);
	scanf("%d%s",&N,s+1);
	fclose(stdin);

	for (i=1;i<=N;++i){

		for (j='z';j>s[i];--j)
			Rez+=ct[j-'a'];
		++ct[s[i]-'a'];
	}

	freopen(OUT,"w",stdout);
	printf("%d\n",Rez);
	fclose(stdout);

	return 0;
}