Cod sursa(job #168358)

Utilizator tm_raduToma Radu tm_radu Data 31 martie 2008 01:18:22
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>
#define NM 10001

int n;
char c[NM];
int f[30];
int sol;
int i, j;

int main()
{
    freopen("litere.in", "r", stdin);
    freopen("litere.out", "w", stdout);
    scanf("%d", &n);
    scanf("%c", &c[0]);
    scanf("%s", &c);
    for ( i = n; i >= 1; i-- )
    {
        j = (int)(c[i-1]-'a'+1);
        for ( int h = 1; h < j; h++ )
            sol += f[h];
        f[j]++;
    }
    printf("%d\n", sol);    
    
    return 0;
}