OIcat per equips

En una certa competició de programació hi ha tres tipus de problemes:
quiz, gràfics, i clàssics. Per a cada persona i, siguin q_(i), g_(i) i
c_(i) respectivament el seu nivell de destresa en cada tipus de
problema. La competició es fa en equips de tres persones. Diem que un
equip amb les persones i,j i k és balancejat si
q_(i) = max (q_(i), q_(j), q_(k)), g_(j) = max (g_(i), g_(j), g_(k)), i
c_(k) = max (c_(i), c_(j), c_(k)).

Donades les tres destreses d’n persones, podeu determinar si és possible
formar algun equip balancejat?

Entrada

L’entrada conté diversos casos. Cada cas comença amb n, seguit d’n
línies, cadascuna amb q_(i), g_(i) i c_(i) en aquest ordre. Podeu
suposar que n està entre 3 i 10⁵, que els nivells de destresa són
nombres entre 1 i n, i que no hi ha dues persones amb el mateix nivell
de destresa en el mateix tipus de problema. És a dir, (q₁, …, q_(n)),
(g₁, …, g_(n)) i (c₁, …, c_(n)) són permutacions de (1, …, n).

Sortida

Per a cada cas, escriviu “SI” si es pot formar un equip balancejat, i
“NO” en cas contrari.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T11:57:20.275Z

© Jutge.org, 2006–2026.
https://jutge.org
