Cod sursa(job #961209)

Utilizator primulDarie Sergiu primul Data 11 iunie 2013 19:32:53
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <iostream>
#include <fstream>
 
std::ifstream in ("litere.in");
std::ofstream out ("litere.out");
 
unsigned int frLit[26];
 
int main()
{
    int n;
    in >> n;
    int nrInv = 0;
    for(int i = 0; i < n; i++)
    {
        char t;
        in >> t;
        t-='a';
        frLit[t]++;
        for(int j = t+1; j < 26; j++)
            nrInv+=frLit[j];
    }
    out << nrInv;
}