Cod sursa(job #2912950)

Utilizator Beverita2345Bretan Alexandru Beverita2345 Data 11 iulie 2022 18:48:54
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.36 kb
#include <bits/stdc++.h>

using namespace std;

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

int v[26], n, cnt;
string s;

int main() {

    in >> n >> s;
    
    for (int i = 0; i < s.size(); i++) {
        v[s[i] - 'a']++;
        
        for (int j = s[i] - 'a' + 1; j < 26; j++) {
            cnt += v[j];
        }
    }

    out << cnt;

    return 0;
}