Cod sursa(job #1000871)

Utilizator poptibiPop Tiberiu poptibi Data 23 septembrie 2013 21:06:14
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <cstdio>
#include <cstring>
using namespace std;

const int NMAX = 10010;

long long Ans; 
int N, Freq[30];
char S[NMAX];

int main()
{
    freopen("litere.in", "r", stdin);
    freopen("litere.out", "w", stdout);
    
    scanf("%i\n", &N);
    gets(S + 1);
    
    for(int i = 1; i <= N; ++ i)
    {
        for(int j = S[i] - 'a' + 1; j < 26; ++ j)
            Ans += Freq[j];
        Freq[ S[i] - 'a' ] ++;
    }
    
    printf("%lld\n", Ans);
    
    return 0;
}