شهریار در مکتب خونه
در این روز های تابستونی ، شهریار که حسابی از بی حوصلگی کلافه شده ، تصمیم گرفته بره مکتبخونه و وقتش رو با خوندن کتاب های جالب و جذاب بگذرونه .
از اونجایی که آرمین به خاطر مصرف زیاد برق در تالار ها ، برگزاری مهمونی های مجلل در شبانه روزی
و خرید آجیل های جورواجور در آجیلانتیس، با کسری بودجه در کانون مواجه شده ، تصمیم گرفته تا کتاب های مکتبخونه رو پولی کنه و از این راه بودجه ی کانون رو تامین کنه .
قیمت هر کتاب پشت جلد اون نوشته شده .
حالا شهریار که میخواد از یه سو جهش زیادی در علم پیدا کنه و از سوی دیگه به این بی حوصلگی غلبه کنه ، تصمیم گرفته بیشترین کتاب ممکن رو از مکتبخونه بخره و اون ها رو مطالعه کنه
کاری که شما باید انجام بدید اینه که بیش ترین تعداد کتابی که شهریار میتونه بخره رو بنویسید .
ورودی
در خط اول مقدار پول شهریار نوشته میشه
در خط بعدی ، قیمت کتاب ها نوشته میشه .
خروجی
بیشترین تعداد کتابی که شهریار میتونه بخره رو بنویسید
مثال
15
10 4 11 10 2 6 1
این یعنی شهریار 15 هزار تومن پول داره
کتاب اول قیمتش 1 هزار تومن
کتاب دوم قیمتش 6 هزار تومن
کتاب سوم قیمتش 2 هزار تومن
و ...
الان شهریار میتونه به نحوه های مختلفی کتاب بخره .
مثلا میتونه کتاب اول ، دوم ، سوم و ششم رو بخره (4 کتاب)
میتونه کتاب اول ، چهارم ، ششم رو بخره (3 کتاب)
میتونه فقط کتاب آخری رو بخره (1 کتاب)
و حالت های دیگه
.
.
.
الان بین همه ی حالت ها ، همون حالت اول بیش ترین تعداد کتاب رو داره .
(کتاب اول ، دوم ، سوم و ششم)
دیگه ترتیب بهتری وجود نداره . پس جواب میشه 4
به زیر مسئله ی زیر جواب بدین
25
1 14 20 6 17 16 6 5 12 18 7