Cod sursa(job #3194435)

Utilizator nnmadalinNeauna Madalin nnmadalin Data 18 ianuarie 2024 00:25:40
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <bits/stdc++.h>
using namespace std;

const string FILE_NAME = "litere";
ifstream fin(FILE_NAME + ".in");
ofstream fout(FILE_NAME + ".out");

int n, c = 0, st = 1;
int f[27];

int main() {

    string s;

    fin >> n >> s;

    for(int i = 0; i < n; i++){
        int x = int(s[i]) - 97;
        for(int j = x + 1; j < 26; j++)
            c += f[j];
        f[x]++;
    }

    fout << c;

    return 0;
}