Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1995_2et_status_trikampis.in

Rezultatų failas: lmio_1995_2et_status_trikampis.out

Jei norite pateikti savo sprendimą - prisijunkite.

Teiginys apie statųjį trikampį

Stačiojo trikampio statinių a ir b ilgių kvadratų suma yra lygi įžambinės c ilgio kvadratui: a^2+b^2=c^2.

Užduotis

Parašykite algoritmą, kuris nustatytų, ar teiginys „Pradiniais duomenimis išreikšti stačiojo trikampio kraštinių ilgiai“

  • yra teisingas,
  • gali būti teisingas,
  • yra klaidingas.

Antruoju atveju reikėtų rasti nežinomų kraštinių ilgius.

Jeigu galima rasti kelis skaičių trejetus, tai reikia rasti trikampio, kurio plotas mažiausias, kraštines. Pavyzdžiui, kai pradiniai duomenys 0, 15, 0, tai kraštinių ilgiai gali būti 9, 15, 12 arba 15, 20, 25, bet rezultatu reikia laikyti sprendinį 9, 15, 12

Pradiniai duomenys

Pradiniai duomenys – trys neneigiami sveikieji skaičiai. Jeigu skaičius didesnis už nulį, tai jis reiškia trikampio kraštinės ilgį. Jeigu lygus nuliui, tai reiškia nežinomą kraštinės ilgį (t. y. vietoj jo gali būti įrašytas bet koks natūralusis skaičius).

Rezultatai

Pirmą rezultatų eilutę sudaro vienas iš žodžių: TEISINGAS – jei žinomi visi trys skaičiai ir teiginys teisingas; KLAIDINGAS – jei žinomi visi trys skaičiai ir teiginys klaidingas; GALIMAS – jei žinomi ne visi trys skaičiai ir sprendinys egzistuoja; NEGALIMAS – jei žinomi ne visi trys skaičiai, tačiau sprendinys neegzistuoja;

Jei pirmoje eilutėje įrašytas atsakymas GALIMAS, tuomet antroje eilutėje įrašomi trijų kraštinių ilgiai. Kitu atveju antroje eilutėje nieko nerašoma.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
0 15 0
 
GALIMAS
9 15 12
 
1 15 1
 
NETEISINGAS