Cod sursa(job #124540)
Utilizator | Ionut Bogdanescu swift90 | Data | 19 ianuarie 2008 15:49:05 |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<stdio.h>
int nr[100],fv[30];
int main(){
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
int n,i,sol,j;
char aux;
scanf("%d\n",&n);
for(i=0;i<n;++i){
scanf("%c",&aux);
nr[i]=aux-'a';
}
sol=0;
for(i=0;i<n;++i){
for(j=nr[i]+1;j<26;++j)
sol+=fv[j];
++fv[nr[i]];
}
printf("%d\n",sol);
fclose(stdin);
fclose(stdout);
return 0;
}