Cod sursa(job #1497429)

Utilizator Andrei1998Andrei Constantinescu Andrei1998 Data 6 octombrie 2015 19:58:18
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <cstring>

using namespace std;

int n;
char sir[10005];

int frecv[26];

int main()
{
    ifstream cin("litere.in");
    ofstream cout("litere.out");

    cin >> n; cin.get();
    cin.get(sir + 1, 10005);

    int ans = 0, j;
    for (int i = 1; i <= n; ++ i) {
        ans += frecv[25] - frecv[sir[i] - 'a'];
        for (j = sir[i] - 'a'; j < 26; ++ j)
            ++ frecv[j];
    }

    cout << ans << '\n';

    cin.close();
    cout.close();
    return 0;
}