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