فهرست مندرجات

Knapsack

تعدادی مجموعه به ما داده شده است. می‌خواهیم تعدادی از آن‌ها را انتخاب کنیم که مجموع تعداد اعضای آن‌ها از نصف تعداد اعضای کل اکیدن بیش‌تر باشد، هم‌چنین اگر هرکی از مجوعه‌های انتخاب‌شده را برداریم این شرط نقض شود، به انتخابی با شرایط فوق می‌گوییم ابر انتخاب، یکی از ابر انتخاب‌ها با بیشینه تعداد اعضای مجموع را چاپ کنید.

ورودی

خروجی

یکی از جواب‌های بهینه را به این صورت چاپ کنید که در ابتدا تعداد مجموعه‌های انتخاب شده و سپس شماره‌ی آن مجموعه‌هارا چاپ کنید

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4
4 2 3 1
2
1 3

پاسخ

منتظر پر کردن این قسمت توسط علاقمندان هستیم.