Cod sursa(job #3369036)

Utilizator dodoloiudodo dodo dodoloiu Data 17 octombrie 2026 10:18:03
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
using namespace std;

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

    int n;
    string s;
    fin >> n >> s;

    long long ans = 0;
    bool sw = true;
    for (int i = 0; i < n - 1 && sw; i++) {
        sw = false;
        for (int j = 0; j < n - 1 - i; j++) {
            if (s[j] > s[j + 1]) {
                swap(s[j], s[j + 1]);
                ans++;
                sw = true;
            }
        }
    }

    fout << ans << "\n";
    return 0;
}