Alien Party Guests

Mali Z je odlucio da napravi zurku za sve vanzemaljce koje je upoznao kada je bio na odmoru na Marsu. Medjutim, neki vanzemaljci su veoma niski i nece dodji na zurku ako ce tamo biti veoma visoki vanzemaljci.

Preciznije, vanzemaljac A ce doci na zurku ako i samo ako njegova visina ukombinovana sa visinom bilo kog vanzemaljca B na zurci (visina A + visina B) je strogo veca od visine bilo kog drugog vanzemaljca na zurci.

Sa datom listom visina vanzemaljaca koje mali Z poznaje, morate mu pomoci da otkrije koji je maksimalni broj vanzemaljaca koje moze da pozove na zurku tako da svi dodju.

Evo i matematicke formulacije: dato je N brojeva, morate naci maksimalan broj K takav da mozete izabrati K brojeva od datih N brojeva i za svaka tri broja A, B i C od tih K da vazi: A+B>C i A+C>B i B+C>A.