Soluții trimise

Rezumat problemă

Fie o permutare P a mulțimii {1, 2, 3, ... N}. Se numește inversiune o pereche (i, j), i < j pentru care P[i] > P[j]. Fie funcția M(N) = suma numărului de inversiuni a fiecărei permutare a numerelor {1, 2, 3, ... N}. Pentru N dat, să se calculeze M(N) modulo 666013.

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) inversum 10 Octombrie 2022, 22:30 Evaluare finalizată 100
Du-te sus!