Maliyyə planlaşdırılması

Məsuliyyətli gənc olaraq siz pensiya haqqında əvvəlcədən qayğılanmağı qərara aldınız. Tez bir hesablama apararaq, pensiyada dolanışıqlı yaşamaq üçün sizə ən azı $m$ avro lazım olduğunu müəyyən etdiniz.

Hazırda sizin bir qəpiyiniz də yoxdur, lakin xoşbəxtlikdən, sizin səxavətli multimilyarder dostunuz fond bazarına yatırmaq üçün sizə istədiyiniz qədər pulu faizsiz borc verməyi təklif etdi. Mənfəət əldə etdikdən sonra siz dostunuza borc aldığınız məbləği qaytaracaqsınız, qalanını isə özünüzə saxlayacaqsınız.

Sizin üçün $n$ investisiya imkanı mövcuddur, onlardan $i$-cisinin qiyməti c_i avrodur. İnformatikadakı bacarıqlarınızdan istifadə edərək siz həmçinin $i$-ci investisiyanın sizə gündə p_i avro gətirəcəyini proqnozlaşdırmısınız. Hər imkana ən çoxu bir dəfə yatırım etmək olar, lakin istənilən sayda müxtəlif imkana yatırım etmək mümkündür. Dostunuzla hesablaşıb pensiyaya çıxmaq üçün sizə minimum neçə gün lazımdır?

Məsələn, birinci testə baxaq. Əgər yalnız ikinci investisiyanı (qiyməti $15$ avro) alsanız, o sizə gündə p_2 = 10 avro gətirəcək. İki gündən sonra siz $20$ avro qazanacaqsınız — bu, dostunuza borc aldığınız $15$ avronu qaytarmaq və qalan $5$ avro mənfəətlə pensiyaya çıxmaq üçün tam kifayətdir. Bir gündə $5$ avro xalis mənfəət qazanmaq mümkün deyil, buna görə də iki gün ən yaxşı mümkün cavabdır.