Cod sursa(job #577380)

Utilizator tudorsTudor Siminic tudors Data 10 aprilie 2011 10:15:20
Problema Litere Scor 100
Compilator cpp Status done
Runda gimnaziu_4 Marime 0.45 kb
#include <stdio.h>
#define N 10001
using namespace std;
int n,i,j;
long rez;
char X[N];
int A[30];

FILE *f,*g;

int main()
{
	f=fopen("litere.in","r");
	g=fopen("litere.out","w");
	
	fscanf(f,"%d",&n);
	fgets(X,N,f);
	fgets(X,N,f);
	rez=0;
	for (i='a';i<='z';++i)
		A[i]=0;
	for (i=0;i<n;++i)
	{
		for (j=X[i]+1;j<='z';++j)
			if (A[j]>0)
				rez+=A[j];
		A[X[i]]++;
	}
	fprintf(g,"%ld",rez);
	fclose(f);
	fclose(g);
	return 0;
}