Cod sursa(job #396251)

Utilizator titusuTitus C titusu Data 14 februarie 2010 20:19:45
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
using namespace std;
#include <cstdio>
#include <cstring>
#include <cassert>
int n;
char s[10005];
int f[26];


int main(){
	freopen("litere.in","r",stdin);
	scanf("%d",&n);
	assert(n!=0);
	fgets(s, 100005, stdin);
	fgets(s, 100005, stdin);
	s[strlen(s)-1]=0;
	
	int rez=0;
	for(int i=0;s[i];++i){
		for(int j=s[i]-'a'+1; j<26;++j)
			if(f[j])
				rez+=f[j];
		f[s[i]-'a']++;
	}
	freopen("litere.out","w",stdout);
	printf("%d\n",rez);
	return 0;
}