Cod sursa(job #2049973)

Utilizator MihaelaCismaruMihaela Cismaru MihaelaCismaru Data 27 octombrie 2017 21:16:32
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
int hz[200],x,n;
char v[10001];
long long sol;
int main (void) {
    in >> n;
    in >> v + 1;
    for (int i = 1; i <= n; i ++) {
        x = v[i] - 'a' + 1;
        hz[x] ++;
        for (int j = v[i] + 1; j <= 'z'; j ++) {
            sol += hz[j-'a'+1];
        }
    }
    out << sol;
    return 0;
}