Pagini recente » Cod sursa (job #566197) | Cod sursa (job #1716968) | Rating Brindea Robert (MEDOcapra) | Cod sursa (job #3228933) | Cod sursa (job #115959)
Cod sursa(job #115959)
#include <cstdio>
#include <cassert>
const int Nmax = 10005;
const int Sigma = 32;
int N;
char s[Nmax];
int Frecventa[Sigma];
int Ret;
void ReadData() {
freopen("grader_test6.in", "r", stdin);
freopen("grader_test6.ok", "w", stdout);
scanf("%d", &N);
assert(1 <= N && N <= 10000);
for (int i = 0; i < N; ++i) {
scanf(" %c ", s+i);
assert('a' <= s[i] && s[i] <= 'z');
}
}
void Solve() {
for (int i = 0; i < N; ++i) {
for (int j = s[i]-'a'+1; j < 26; ++j)
Ret += Frecventa[j];
++Frecventa[s[i]-'a'];
}
printf("%d\n", Ret);
}
int main() {
ReadData();
Solve();
return 0;
}