Cod sursa(job #3322651)

Utilizator vlad_crbsvlad carabas vlad_crbs Data 15 noiembrie 2025 10:16:19
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;


int main()
{
	ifstream in("litere.in");
	ofstream out("litere.out");
	int n, contor = 0;
	char s[10001];
	in >> n >> s;

	/*
	Parcurge toate perechile (j, i) cu j < i.
	Compară s[j] și s[i].
	Dacă s[j] > s[i] -> am găsit o inversiune, o numărăm.
	*/
	for (int i = 1; i < n; i++) {
		for (int j = 0; j < i; j++) {
			if (s[j] > s[i]) {
				contor++;
			}
		}
	}

	out << contor;

	return 0;
}