Cod sursa(job #2825409)

Utilizator lolismekAlex Jerpelea lolismek Data 4 ianuarie 2022 17:50:42
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <iostream>
#include <fstream>
#include <queue>

using namespace std;

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

int f[300];

int main(){
    int n;
    string s;
    fin >> n >> s;
    int ans = 0;
    for(int i = s.size() - 1; i >= 0; i--){
        for(int j = s[i] - 1; j >= 'a'; j--) ans += f[j];
        f[s[i]]++;
    }
    fout << ans;
    return 0;
}