Cod sursa(job #116738)

Utilizator DastasIonescu Vlad Dastas Data 19 decembrie 2007 14:14:02
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <cstdio>

const int maxn = 30;

FILE *in = fopen("litere.in","r"), *out = fopen("litere.out","w");

int n;
int a[maxn];

int sol;

int main()
{
    fscanf(in, "%d\n", &n);

    char c;
    for ( int i = 1; i <= n; ++i )
    {
        fscanf(in, "%c", &c);

        ++a[ c - 'a' ];

        for ( char j = 'a'; j <= 'z'; ++j )
            if ( j > c )
                sol += a[ j - 'a' ];
    }

    fprintf(out, "%d\n", sol);


	return 0;
}