W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.
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ą.
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ć.
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.
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.