Cod sursa(job #551455)

Utilizator klamathixMihai Calancea klamathix Data 10 martie 2011 19:56:16
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<cstdio>
const int maxn = 10005;
using namespace std;

char s[maxn];
int cnt[30] , i , n , ans , j;

int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	
	scanf("%d\n",&n);
	fgets(s, maxn , stdin);
	
	for( i = 0 ; s[i] >= 'a' && s[i] <= 'z' ; ++i ) {
		for( j = s[i] + 1 ; j <= 'z' ; ++j )
			ans += cnt[j - 'a'];
		cnt[s[i] - 'a']++;
	}
	
	printf("%d\n",ans);
	
return 0;
}