Cod sursa(job #2918030)

Utilizator victor_gabrielVictor Tene victor_gabriel Data 9 august 2022 13:07:54
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream>

#define ASCII_DIM 130
#define DIM 10001

using namespace std;

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

int n, sol;
char s[DIM];
int f[ASCII_DIM];

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

    fout << sol;

    return 0;
}