Cod sursa(job #2165206)

Utilizator Y0da1NUME JMECHER Y0da1 Data 13 martie 2018 11:28:13
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>

using namespace std;
int N;
int ap[30];
char sir[10005];

int main()
{
    ifstream in ("litere.in");
    ofstream out ("litere.out");
    int sol = 0;
    in>>N;
    in>>sir;
    //cout<<sir;
    for(int i = 0; i < N; ++i)
    {
        int index = sir[i] - 'a';
        for(int j = index + 1; j < 26; ++j)
            sol += ap[j];
        ap[index]++;
    }
    out<<sol;
    return 0;
}