در هر خانهی یک جدول $m \times n$ یک نفر ایستاده است. میخواهیم زیر مستطیلی از این جدول را انتخاب کنیم، به طوری که مجموع وزن افراد درون این زیرمستطیل بیشینه شود و همچنین تعداد افرادی که وزنشان از مقدار $x$ بیشتر است، از $k$ بیشتر نشود.
در خروجی تنها باید یک عدد که بیشینه مجموع وزن افراد است، چاپ کنید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 2 3 5 1 10 3 7 3 5 9 | 17 |