Cod sursa(job #237716)
Utilizator | Data | 30 decembrie 2008 15:10:33 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<stdio.h>
#define NMAX 10001
int main(){
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
char s[NMAX];
int n,i,j,f[26]={0},nr=0,x;
scanf("%d\n",&n);
scanf("%s",s);
for(i=0;i<n;++i){
x=s[i]-'a';
f[x]++;
for(j=x+1;j<26;++j) nr+=f[j];
}
printf("%d",nr);
return 0;
}