Cod sursa(job #113897)

Utilizator astronomyAirinei Adrian astronomy Data 11 decembrie 2007 21:09:55
Problema Litere Scor Ascuns
Compilator cpp Status done
Runda Marime 0.48 kb
#include <string>
#include <cstring>
#include <cstdio>
#include <iostream>
using namespace std;

#define MAXN (1 << 14)

int N, freq[26];
string A;

int main(void)
{
    freopen("litere.in", "rt", stdin);
    freopen("litere.out", "wt", stdout);

    int res = 0, i, j;

    cin >> N;
    cin >> A;
    
    for(i = 0; i < N; freq[A[i]-'a']++, i++)
     for(j = A[i]-'a'+1; j < 26; j++)
        res += freq[j];

    cout << res << '\n';

    return 0;
}