EKO - COCI

Drvosječa Mirko dobio je narudžbu i treba posjeći M metara drva. Mirku je to lak posao budući da je kupio skup stroj koji siječe stabla kao od šale. U šumi namijenjenoj za sječu stabala, Mirku je tim strojem dozvoljeno sjeći jedan niz stabala (drvored).

Mirkov stroj radi na sljedeći način: Mirko mu zada neku visinu H (u metrima), a stroj tada postavi veliku pilu na tu visinu i ta pila posiječe sva stabla na visini H (osim, naravno, stabala koja nisu viša od H metara). Odsječeni dijelovi stabala pripadnu Mirku. Primjerice, ako su visine stabala u drvoredu redom 20, 15, 10 i 17 metara, a Mirko postavi pilu na visinu 15, tada će nakon sječe stabla biti visoka redom 15, 15, 10 i 15 metara, a Mirku će pripasti posječenih 5 metara od prvog stabla i 2 metra od četvrtog stabla (ukupno 7 metara drva).

Mirko je osviješteni ekolog pa ne želi posjeći previše, tj. želi da visina na kojoj siječe bude što veća. Pomozite Mirku pronaći najveću cjelobrojnu visinu na koju može postaviti stroj, tako da ispuni svoj zadatak – tj. da ukupno posječe barem M metara drva.