Cod sursa(job #229615)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 10 decembrie 2008 20:59:56
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int S=0,B[26];
char A[10005];
int main()
{
FILE *in = fopen("litere.in","r");
FILE *out = fopen("litere.out","w");
int n,i,j,k;
fscanf(in,"%d\n",&n);
fgets(A,n+1,in);

for (i=0;i<n;i++) B[A[i]-'a']++;
for (i=0;i<n;i++)
{
k = A[i]-'a';
B[k]--;
for (j=k-1;j>=0;j--) S = S+B[j];
}


fprintf(out,"%d",S);
}