Cod sursa(job #2342867)

Utilizator lucametehauDart Monkey lucametehau Data 13 februarie 2019 14:20:43
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.33 kb
#include <fstream>

using namespace std;

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

int n, sol;

string s;

int f[205];

int main() {
  cin >> n >> s;
  for(int i = 0; i < n; i++) {
    for(int j = s[i] - 'a' + 1; j < 26; j++)
      sol += f[j];
    f[s[i] - 'a']++;
  }
  cout << sol;
  return 0;
}