Trójkąty
Limit pamięci: 32 MB
W skończonym ciągu dodatnich liczb całkowitych, nie większych niż miliard,
reprezentujących długości odcinków chcemy znaleźć trzy takie liczby, że z
odpowiadających im odcinków można zbudować trójkąt.
Zadanie
Ułóż program, który sprawdza, czy wśród odcinków - których długości są zapisane
w standardowym wejściu - istnieją trzy takie, z których można skonstruować
trójkąt i jeśli istnieją, to zapisuje długości tych trzech odcinków w
standardowym wyjściu, a jeśli nie istnieją, to w standardowym wyjściu zapisuje
jedno słowo NIE.
Jeżeli istnieje wiele trójek odcinków o długościach zapisanych w standardowym
wejściu, z których można zbudować trójkąt, Twój program powinien znajdować i
wypisywać tylko jedną.
Wejście
W standardowym wejściu jest zapisany skończony ciąg przynajmniej trzech liczb
całkowitych dodatnich, nie większych niż ,
zakończony liczbą . Każda liczba jest zapisana w osobnym wierszu.
Liczby dodatnie to dane długości odcinków, a liczba stanowi symbol
końca danych.
Dane w standardowym wejściu są zapisane poprawnie i Twój program nie musi tego
sprawdzać.
Wyjście
W standardowym wyjściu powinno być albo jedno słowo NIE, albo trzy
długości odcinków z których można zbudować trójkąt, wybrane ze standardowego
wejścia, pooddzielane pojedynczymi odstępami.
Przykłady
Dla danych wejściowych:
105
325
55
12555
1700
0
poprawną odpowiedzią jest:
NIE
Dla danych wejściowych:
250
1
105
150
325
99999
73
0
poprawną odpowiedzią jest:
250 105 150
Autor zadania: Piotr Chrząstowski-Wachtel.