magnify

Tvarka

Pradinių duomenų failas:
tvarka.in  
Rezultatų failas:
tvarka.out  
Laiko apribojimas:
1 s.  
Atminties apribojimas:
16 Mb.  

Užduotis

Duota n kintamųjų, pavadintų mažosiomis lotynų abėcėlės raidėmis: a, b, c, ir t.t. Taip pat pateiktos kelios nelygybės, pavidalo „\(K_{1}\) < \(K_{2}\)“ (\(K_{1}\) ir \(K_{2}\) yra kažkurie kintamieji).

Parašykite programą, kuri nustatytų:

  • ar nelygybės yra korektiškos (t.y. neprieštarauja viena kitai),
  • ar nelygybės apibrėžia pilną tvarką kintamųjų aibėje (t.y. pagal nelygybes galima vienareikšmiškai išrikiuoti kintamuosius didėjimo tvarka).

Pradiniai duomenys

Pirmoje eilutėje įrašytas sveikasis skaičius n – kintamųjų skaičius (1 < n ≤ 26). Kitose eilutėse pateikiamos nelygybės.

Rezultatai

Į rezultatų failą jūsų programa turi įrašyti žodį NEKOREKTISKA, jei nelygybių sistema yra nekorektiška, ir žodį NEPILNA, jei nelygybės pilnai neapibrėžia tvarkos sąryšio kintamųjų aibėje. Jei nelygybių sistema yra korektiška ir pilnai apibrėžia tvarką, jūsų programa šią tvarką turi išvesti formatu \(K_{1}\) < \(K_{2}\) < … < \(K_{n}\), kaip parodyta pavyzdžiuose.

Pavyzdžiai

Pradiniai duomenys Rezultatai
3
a < c
NEPILNA
3
a < c
b < a
b < a < c
3
a < c
b < a
c < b
NEKOREKTISKA
© Bronė Narkevičienė