T задача 2017

Задачата ми дава Надминат Временски Лимит на 6,7,8 тест случаеви... океј знам дека е greedy , а друго нешо решение ?

This message was edited 1 time. Last update was at 26/06/2017 16:03:31

Можеме да искориситме бинарно пребарување. Нека a[x] изнесува сумата на траењата на сите епизоди од првата до x-тата. Лесно може да се увиди дека ова е строго растечка низа, бидејќи секоја епизода трае позитивен број минути. Тогаш, за секоја почетна епиода x, со бинарно пребарување можеме да најдеме колку последователни епизоди можеме да изгледаме:

This message was edited 1 time. Last update was at 26/06/2017 21:35:06

ФАЛА МНОГУ !!!