Cod sursa(job #675883)

Utilizator beldeabogdanBogdan Beldea beldeabogdan Data 8 februarie 2012 13:35:55
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include <cstdio>
using namespace std;
int v[27],n,i,nr,c,j;
char a[10000];
int main() {
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%d",&n);
	scanf("%s",a);
	for (i=0;i<n;i++) {
		c=(int)a[i]-96;
		for (j=c+1;j<=26;j++) nr+=v[j];
		v[c]++;
	}
	printf("%d",nr);
	return 0;
}