OIcat per equips P82322


Statement
 

pdf   zip

thehtml

En una certa competició de programació hi ha tres tipus de problemes: quiz, gràfics, i clàssics. Per a cada persona i, siguin qi, gi i ci 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 qi = max(qi, qj, qk), gj = max(gi, gj, gk), i ck = max(ci, cj, ck).

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 qi, gi i ci en aquest ordre. Podeu suposar que n està entre 3 i 105, 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, (q1, …, qn), (g1, …, gn) i (c1, …, cn) 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.

Public test cases

  • Input

    3
1 2 3
2 3 1
3 1 2
3
1 1 1
2 2 2
3 3 3
4
3 4 3
2 1 2
1 2 1
4 3 4
4
1 4 2
3 1 1
4 2 4
2 3 3

    Output

    SI
NO
NO
SI
    • Information
    Author
    Félix Moreno
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python