Cod sursa(job #2387540)

Utilizator BogauuuBogdan Ivancu Bogauuu Data 24 martie 2019 20:27:52
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>

using namespace std;

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

/*void interclasare(int st, int mij, int dr)
{
    int i=st;
    int j=mij+1;
    int k=0;
    while (i<=mij || j<=dr)
    {
        if (c[i]<=c[j])
        {
            k++;
            af[k]=c[i];
            i++;
        }
        else
        {
            k++;
            af[k]=c[j];
            j++;
        }
    }
    if (i<=mij)
    {
        while (i<=mij)
        {
            k++;
            af[k]=
        }
    }
    else
    {

    }
}

void sor(int st, int dr)
{
    int mij=(st+dr)/2;
    sor (st,mij);
    sor (mij+1,dr);
    interclasare(st,mij,dr);
}
*/

long long s;
int n,i,j,v[200];
char c[10005];

int main()
{
    fin >> n;
    fin >> c;
    for (i=0;i<n;i++)
    {
        v[c[i]]++;
        for (j=c[i]+1;j<='z';j++) s+=v[j];
    }
    fout << s;

    return 0;
}