در مهمانی شام کدکاپ دانشجوی علوم کامپیوتر، دانشجوی مهندسی کامپیوتر و استاد دانشگاه دعوت شدهاند. در سالن پذیرایی میز دایرهای ۴ نفره قرار داده شده تا هر مهمان روی یک صندلی بنشیند. میدانیم به ۴ بخشپذیر است.
از نظر کوئرا دو نفر که دور یک میز دایرهای کنار هم نشستهاند، تشکیل یک زوج خوشحال میدهند، اگر:
حالا میخواهیم مهمانها را طوری روی صندلیهای میز بنشانیم که تعداد زوجهای خوشحال، در مجموع، بیشینه شود. از شما میخواهیم برنامهای بنویسید که این مقدار بیشینه را پیدا کند.
در سطر اول ورودی، عدد صحیح آمده که تعداد سناریوها را نشان میدهد.
در تنها سطر هر سناریو، سه عدد صحیح ، و که به ترتیب نشاندهنده تعداد دانشجویان علوم کامپیوتر، مهندسی کامپیوتر و اساتید است، داده میشود. تضمین میشود در هر سناریوها، مضرب ۴ باشد.
در سطر، بیشینهی تعداد زوجهای خوشحال را خروجی دهید.
در این نمونه، اگر دانشجوی علوم کامپیوتر روی جایگاه زرد، دانشجوی مهندسی کامپیوتر روی جایگاه بنفش و استاد دانشگاه روی جایگاههای سبز بنشینند، ۸ زوج خوشحال که با کمانهای قرمز مشخص شده بهوجود میآید و این، بیشینه تعداد ممکن، در بین تمام حالتها است.
در این نمونه، اگر دانشجوی علوم کامپیوتر روی جایگاه زرد، و استاد دانشگاه روی جایگاههای سبز بنشینند، همهی ۱۶ زوج خوشحال میشوند که این، بیشینه تعداد ممکن است.