Pagini recente » Cod sursa (job #155229) | Cod sursa (job #2833355) | Cod sursa (job #1098288) | Cod sursa (job #929466) | Cod sursa (job #130348)
Cod sursa(job #130348)
#include <stdio.h>
#include <string.h>
const int N_MAX = 10010;
char s[N_MAX];
int frecv[32], mare[N_MAX];
int main()
{
freopen("litere.in", "r", stdin);
#ifndef _SCREEN_
freopen("litere.out", "w", stdout);
#endif
int N, i, L;
scanf("%d\n", &N);
scanf("%s\n", s);
// puts(s);
L = strlen(s);
int cate, j;
for (i = 0; i < L; i ++) {
cate = 0;
for (j = s[i] + 1; j <= 'z'; j ++) {
cate += frecv[j - 'a'];
}
frecv[s[i] - 'a'] ++;
mare[i + 1] = cate;
}
int rez = 0, poz = L;
for (i = 'z'; i >= 'a'; i --) {
if (frecv[i - 'a']) {
for (j = L; j > 0; j --) {
if (s[j - 1] == i) {
// printf("%c %d %d %d\n", i, poz, j, mare[j]);
rez += poz - j + mare[j];
poz --;
}
}
}
}
printf("%d\n", rez);
return 0;
}