Cod sursa(job #1338415)

Utilizator smaraldaSmaranda Dinu smaralda 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;
}