Cod sursa(job #116003)

Utilizator dominoMircea Pasoi domino Data 17 decembrie 2007 16:34:55
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>

#define FIN "litere.in"
#define FOUT "litere.out"

int N, cnt[26]; long long Res;

int main(void)
{
    int i, j;
    char c;

    freopen(FIN, "r", stdin);
    freopen(FOUT, "w", stdout);

    scanf("%d\n", &N);
    for (i = 0; i < N; ++i)
    {
        c = getc(stdin);
        for (j = c-'a'+1; j < 26; ++j)
            Res += cnt[j];
        ++cnt[c-'a'];
    }
    printf("%lld\n", Res);

    return 0;
}