Trók¡ty I

Trók¡ty I
Talent Technologia Tolerancja, gimnazjum. Dost¦pna pami¦¢: 64MB.
24 XI 2012
Dysponuj¡c dªugo±ciami N boków musimy oceni¢, czy mo»na z dowolnych trzech odcinków zbudowa¢ trójk¡t.
Wej±cie
W kolejnych wierszach standardowego wej±cia zapisano po N (4 < N < 1 000) caªkowitych liczb
X (1 < X < 20 000) oddzielonych spacjami. W ostatnim wierszu zapisano warto±¢ 0 i to jest koniec danych. Maksymalna liczba wierszy nie przekracza 20 000.
Wyj±cie
Na standardowe wyj±cie zapisz w ka»dym wierszu TAK je»eli mo»na z dowolnych trzech odcinków mo»na
zbudowa¢ trójk¡t albo NIE, w przeciwnym przypadku, zachowuj¡c kolejno±¢ wczytania wierszy.
Przykªady
Wej±cie:
Wej±cie:
Wej±cie:
Wyj±cie:
Wyj±cie:
Wyj±cie:
9 15 12 14 0
11 12 12 10 8 0
14 50 9 9 0
50 8 13 8 10 0
50 9 8 16 14 13 0
0
TAK
TAK
NIE
NIE
NIE
14 12 14 15 10 0
17 16 11 15 0
11 14 8 11 17 16 0
14 17 17 12 0
9 12 10 12 8 0
0
TAK
TAK
TAK
TAK
TAK
15
11
10
50
12
0
8 13 11 0
50 14 8 12 0
10 12 14 14 0
8 13 11 10 16 0
50 12 11 17 0
TAK
NIE
TAK
NIE
NIE
Trók¡ty I