مطلوب العثور على الحد الأدنى لمبلغ c.u. ، عن طريق الدفع الذي يمكن للاعب الوصول إليه & nbsp ؛ للوصول إلى الزاوية اليمنى السفلية.
& nbsp؛
الإدخال:
- يحتوي السطر الأول على رقمين N و M - أبعاد الجدول ( \ (1 & lt؛ = N & lt؛ = 20 \) ، \ (1 & lt؛ = M & lt؛ = 20 \) )؛
- ثم هناك سطور N من أرقام M في كل منها - أحجام الغرامات & nbsp؛ في c.u. لتمرير الخلايا المقابلة (كل رقم من 0 إلى 100).
& nbsp؛
الإخراج: & nbsp؛ اطبع الحد الأدنى للمبلغ الذي يمكنك إنفاقه للحصول على & nbsp؛ في الركن الأيمن السفلي.
& nbsp؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
3 4
1 1 1 1
5 2 2100
9 4 2 1
|
8 |