Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1990_3e2_virbas.in

Rezultatų failas: lmio_1990_3e2_virbas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Virbas

Užduotis

Virbą, padalytą į n lygių dalių, galima pjaustyti per padalas. Į kokį didžiausią dalių skaičių galima supjaustyti virbą, kad iš bet kurių trijų dalių nebūtų galima sudėti trikampio? Parašykite algoritmą šiam uždaviniui spręsti

Pavyzdžiai

Pradiniai duomenys Rezultatai 
6
 
3

Ribojimai

2\\leqn\\leq28656