Cod sursa(job #1125831)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 26 februarie 2014 19:43:27
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <iostream>
#include <fstream>
#include <string>
#include <cmath>

using namespace std;

int ap[30],rez;
string x;

int main()
{
    int n;
    ifstream f("litere.in");
    ofstream g("litere.out");
    f>>n>>x;
    for(int i=0;i<x.size();++i){

        ++ap[x[i]-'a'];
        int tmp = 0;
        for(char p='z';p>x[i];--p)
            tmp+=ap[ p - 'a' ];
        rez+= tmp;
    }
    g<<rez;
    return 0;
}