+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- سال تحصیلی توی هاگوارتز تموم شد و شما می‌خواید کم‌کم به خونه‌تون برگردید. قبل از برگشتن دامبلدور بهتون کلید صندوقی توی بانک وزارت جادو بهتون میده و میگه می‌تونید به‌عنوان پاداش هرچقدر که خواستید از اون‌جا برای خودتون وسیله بردارید.(چون توش پر از وسایل ارزشمند و گرون‌قیمت هست)  حالا شما می‌خواید بیشترین سود رو داشته باشید اما کوله‌پشتی‌تون وزن مشخصی رو می‌تونه نگه داره و اگر زیادی بردارید پاره میشه. پس باید برنامه‌‌ای بنویسید که وزن و قیمت اشیاء صندوق بانک رو بگیره و با توجه به حداکثر وزنی که کوله‌پشتی‌تون می‌تونه نگه داره بفهمید حداکثر چقدر پول می‌تونید کاسب بشید و باید کدوم وسایل رو بردارید که بیشترین سود رو داشته باشید :) # ورودی در خط اول بیشترین وزنی که میتونه نگه داره تو کیفش هست در خط دوم ورودی وزن هر شی میاد در خط سوم ورودی ارزش هر شی میاد به ترتیب وزنا و ارزش ها با اسپیس جدا میشن تضمین میشه که تعداد اشیا کمتر مساوی ۳۰ تاست. # خروجی در خروجی خط اول ماکسیمم پولی که می‌تونید به‌دست بیارید و در خط دوم اشیایی که انتخاب کردید شماره شون میاد # مثال ## ورودی نمونه ۱ ``` 50 10 20 30 60 100 120 ``` ## خروجی نمونه ۱ ``` 220 2 3 ```