Cod sursa(job #1338415)
Utilizator | Data | 9 februarie 2015 23:44:31 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<stdio.h>
const int NMAX = 1e4 + 5;
char s[NMAX];
int f[300];
int main() {
freopen("litere.in", "r", stdin);
freopen("litere.out", "w", stdout);
int n, i, lit, inv;
scanf("%d\n%s", &n, &s);
inv = 0;
for(i = 0; i < n; ++ i) {
for(lit = s[i] + 1; lit <= 'z'; ++ lit)
inv += f[lit];
++ f[s[i]];
}
printf("%d\n", inv);
return 0;
}