Cod sursa(job #229615)
| Utilizator |  Nezbeda 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 |
#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);
}
