Cod sursa(job #116341)
Utilizator | Data | 18 decembrie 2007 14:22:09 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include <cstdio>
const int N = 10000;
const int L = 32;
int n;
char s[N];
int f[L];
int main() {
freopen("litere.in","rt",stdin);
freopen("litere.out","wt",stdout);
scanf("%d",&n);
scanf("%s",s);
int r = 0;
for (int i = 0; i < n; ++i) {
++f[s[i]-'a'];
for (int j = s[i]-'a'+1; j < L; ++j) {
r += f[j];
}
}
printf("%d\n",r);
return 0;
}