Server

Siz serverin idarəçisisiniz və burada bir neçə tapşırığı ilk gələn - ilk yerinə yetirilən prinsipinə əsasən icra etməlisiniz. Hər gün bu tapşırıqları yerinə yetirmək üçün serverdə $t$ dəqiqədən çox vaxt sərf edə bilməzsiniz. Hər bir tapşırığın yerinə yetirilmə müddətini bildiyiniz halda, bu gün neçə tapşırığın icra olunacağını müəyyən etmək istəyirsiniz.

Gəlin aşağıdakı nümunəyə baxaq. Tutaq ki, t = 180, tapşırıqların yerinə yetirilmə müddətləri 45, 30, 55, 20, 80 və $20$ dəqiqədir (məhz bu ardıcıllıqla). Yalnız dörd tapşırıq icra oluna bilər. İlk dörd tapşırığın yerinə yetirilməsi üçün $150$ dəqiqə sərf olunmalıdır. Beş tapşırığı yerinə yetirmək mümkün deyil, çünki bu zaman $230$ dəqiqə tələb olunur ki, bu da $180$-dən çoxdur. Beşinci tapşırıq hələ icra olunmadığı üçün dördüncü tapşırıqdan sonra altıncı tapşırığı yerinə yetirmək olmaz, baxmayaraq ki, altıncı tapşırıq üçün $20$ dəqiqə vaxt qalır.