Cod sursa(job #120549)

Utilizator slayer4uVictor Popescu slayer4u Data 5 ianuarie 2008 20:43:44
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

long i, j, n, rez, v[30];
char s[10001];

int main()
{
	freopen ("litere.in", "rt", stdin);
	freopen ("litere.out", "wt", stdout);

	scanf("%ld\n%s", &n, &s);
	
	for (i = 0; i < n; i ++)
	{
		for (j = s[i] - 'a' + 1; j <= 25; j ++)
			rez += v[j];

		v[s[i] - 'a'] ++;
	}

	printf("%ld\n", rez);
	return 0;
}