Ambuscada
Primul pas din rezolvarea problemei reprezinta sortarea celor N soldati dupa timp. Apoi se construieste un sir S care retine pentru fiecare moment de timp (dintre cele ale soldatilor), capacitatea maxima de efort obtinuta de exact K soldati avand timpul mai mic decat timpul actual.
Apoi avand aceste valori calculate, se poate cauta binar capacitatea maxima de efort ce se poate obtine pentru un timp mai mic sau egal cu cel dat pentru fiecare intrebare. Avand si aceasta valoare calculata, se poate cauta binar printre obiective, obiectivul cu numarul cel mai mare mai mic sau egal cu numarul calculat anterior, acesta fiind si rezultatul.
Asadar, complexitatea finala este O(NlogN + MlogN + MlogP)
