Cod sursa(job #2906936)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 27 mai 2022 21:57:40
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>

using namespace std;

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

int main() {
    ifstream fin("litere.in");
    ofstream fout("litere.out");
    fin >> n >> s;
    int answer = 0;
    for (int i = 0; i < s.size(); i++) {
        cnt[s[i] - 'a']++;
        for (int j = s[i] - 'a' + 1; j < 26; j++) {
            answer += cnt[j];
        }
    }
    fout << answer;
    return 0;
}