Trokut od štapića
Imamo tri štapića duljina a, b i c. Od njih se može složiti trokut ako je zbroj svaka dva štapića veći od trećeg. Može li se složiti trokut?
- Ulaz
Jedan redak s tri broja a, b i c, duljinama štapića.
- Izlaz
DAako se može složiti trokut, inačeNE.- Ograničenja
Duljine su od 1 do 1000.
Primjer 1
Ulaz
3 4 8
Izlaz
NE
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Trokut postoji ako su svake dvije stranice zajedno dulje od treće. Koliko je to provjera?
Sve provjere moraju vrijediti istovremeno. Kojom riječi spajaš takve uvjete?