Cod sursa(job #2123827)

Utilizator SenibelanMales Sebastian Senibelan Data 6 februarie 2018 17:45:29
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");

const int NMAX = 10005;
char sir[NMAX];
int V[30];
int L, sol;


int main(){
    in >> L; in.get();
    in >> sir;
    for(int i = 0; sir[i] ; ++i){
        int index = sir[i] - 'a' + 1;
        for(int j = index + 1; j <= 26; ++j)
            sol += V[j];
        V[index]++;
    }
    out << sol << "\n";    
    return 0;
}