Cod sursa(job #2305111)

Utilizator Alex_BubBuburuzan Alexandru Alex_Bub Data 19 decembrie 2018 10:43:05
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>

using namespace std;

ifstream fin("litere.in");
ofstream fout("litere.out");

int Ap[300], N, ans, mutari;

char c;

int main()
{
    fin >> N;

    while(N--) {
        fin >> c;

        Ap[c]++, mutari = 0;
        ///elmentele sunt sortate in orice moment
        ///introducem un element si realizam interschimbari pana cand vectorul este soratat
        for(char i = c + 1; i <= 'z'; i++)
            mutari += Ap[i];

        ans += mutari;
    }

    fout << ans << '\n';

    fin.close();
    fout.close();

    return 0;
}