Cod sursa(job #2923840)

Utilizator raresgherasaRares Gherasa raresgherasa Data 19 septembrie 2022 20:28:56
Problema Litere Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;

const string fisier = "litere";

ifstream fin (fisier + ".in");
ofstream fout (fisier + ".out");

int main(){
  int n; fin >> n;
  string s; fin >> s;
  string t = s;
  sort(t.begin(), t.end());
  map<char, int>mpa, mpb;
  for (int i = 0; i < n; i++){
    mpa[s[i]] += i;
    mpb[t[i]] += i;
  }
  int ans = 0;
  for (char i = 'a'; i <= 'z'; i++){
    ans += abs(mpa[i] - mpb[i]);
  }
  fout << ans - n;
}