Cod sursa(job #419337)

Utilizator pirvupirvu tudor pirvu Data 17 martie 2010 12:23:38
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<cstdio>

int n;
int f[500];

char s[10100];

int c;

int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	
	scanf("%d\n", &n);	
	
	gets(s);
	
	for (int i=0;s[i];i++)
	{
		for (int j=s[i]+1;j<=500;j++)
			c+=f[j];
		f[s[i]]++;
	}
	
	printf("%d", c);
	
	return 0;
}