I Olimpiada Informatyczna 1993/1994
|
Zadanie: TKT
|
Autor: Piotr Chrząstowski-Wachtel
|
Zawody I stopnia |
Dany jest skończony, przynajmniej trzy-elementowy zbiór odcinków A. Chcemy sprawdzić, czy z każdej trójki odcinków ze zbioru A da się zbudować trójkąt.
Plik wejściowy zawiera opisy wszystkich odcinków ze zbioru A. Każdy odcinek jest reprezentowany przez jego długość, zapisaną w postaci ułamka a/b (obie wartości - licznik i mianownik, są liczbami naturalnymi, nie większymi od 9999).
Kolejne długości są odzielone pojedynczymi spacjami lub znakiem końca wiersza.
Możliwe odpowiedzi:
TAK, jeżeli ze wszystkich trójek odcinków ze zbioru A da się zbudować trójkąt.
NIE, jeżeli istnieje taka trójka odcinków w zbiorze A, że nie da się z nich zbudować trójkąta.
NONSENS, jeżeli dane wejściowe są niepoprawne, czyli nie spełnia powyższych założeń dotyczących pliku wejściowego.
Dla danych wejściowych:
13/10 1/2 6/5 11/6 9/7 3/5 9/7 13/10 9/5 8/5odpowiedzią jest NIE, ponieważ nie da się zbudować trójkąta z odcinków o długościach 6/5 3/5 9/5.
Dla danych wejściowych:
1/2 3/5 2/3 4/7 1/1 4/6odpowiedzią jest TAK.
Dla pliku wejśiowego:
1/2 3/5 2/3 4/7 1 4/6odpowiedzią jest NONSENS, ponieważ 1 nie jest nie jest zapisana w postaci ułamka.
Napisz program, który dla wszystkich danych testowych z pliku TKT.IN wygeneruje poprawną odpowiedź TAK, NIE lub NONSENS, oraz zapisze ją do pliku TKT.OUT.
Kod źródłowy programu powinien być napisany w pliku o nazwie TKT.???, gdzie ??? odpowiadają użytemu językowi programowania.
Program wykonywalny powinien się nazywać TKT.EXE.