Cod sursa(job #3369042)

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

int main() {

	ifstream fin("litere.in");
	ofstream fout("litere.out");
	int n;
	fin >> n;
	int f[27] = {0};
	long long schimbari = 0;

	for (int i = 0; i < n; i++) {
		char c;
		fin >> c;

		int x = c - 'a';

		for (int j = x + 1; j < 26; j++)
			schimbari += f[j];

		f[x]++;
	}

	fout << schimbari;
	return 0;
}