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