Cod sursa(job #3369007)

Utilizator Socea_TudorSocea Tudor Socea_Tudor Data 17 octombrie 2026 09:54:04
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;

int main () {
    ifstream cin ("litere.in");
    ofstream cout ("litere.out");
    int n, f[30] = {0}, x;
    cin >> n;
    char a[10001];
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    long long inversiuni = 0;
    for (int i = 1; i <= n; i++) {
        int val = a[i] - 'a';
        
        for (int j = val + 1; j < 26; j++) {
            inversiuni = inversiuni + f[j];
        }
        
        f[val]++; 
    }
    cout << inversiuni;
    
    
    return 0;
}