Cod sursa(job #115459)
| Utilizator | Data | 16 decembrie 2007 12:46:32 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | preONI 2008, Runda 2, Clasele 5-8 | 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;
}
