Cod sursa(job #2833883)

Utilizator AlexiaB05Bortos Alexia AlexiaB05 Data 15 ianuarie 2022 21:05:57
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
/// Litere -- varianta eficienta
#include <iostream>
#include <fstream>

using namespace std;

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

int fr[10005];
char s;

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