مهمتك & mdash؛ ابحث عن مصفوفة فرعية مستطيلة من هذا الجدول ، حيث يكون المجموع قابلاً للقسمة على p . & nbsp ؛ من بين كل هذه المصفوفات الفرعية ، تحتاج إلى العثور على المصفوفة التي يكون مجموع العناصر فيها الحد الأقصى.
رسميًا ، يلزمك العثور على \ (1 & lt؛ = i_1 & lt؛ = i_2 & lt؛ = n \) ، \ ( 1 & lt؛ = j_1 & lt؛ = j_2 & lt؛ = m \) أن مجموع a x، y & nbsp؛ على كل \ (i_1 & lt؛ = x & lt؛ = i_2 \) ، \ (j_1 & lt؛ = y & lt؛ = j_2 \) انقسم على p ، وبين هؤلاء له الحد الأقصى.
يحتوي السطر الأول على ثلاثة أعداد صحيحة
n ،
m ،
p (
\ (1 & lt ؛ = n m، p & lt؛ = 1،000،000 \) ) & [مدش] ؛ أبعاد المصفوفة والرقم الذي يجب تقسيم مجموع المصفوفة الفرعية به.
تحتوي سطور n التالية على أعداد صحيحة m ، الرقم j رقم في السطر رقم i يساوي a i، j ( \ (0 & lt؛ = a_ {i، j} & lt؛ = p؟ 1 \) ).
نضمن أن كل رقم في a يتم اختياره بشكل مستقل عشوائيًا ، على نحو متساوٍ من 0 إلى p & minus؛ 1 .
الإخراج
طباعة عدد صحيح واحد و [مدش] ؛ أقصى مجموع لمصفوفة فرعية مستطيلة حيث يكون المجموع قابلاً للقسمة على p . إذا لم يكن هناك شيء ، اطبع 0 .
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
6 7 5
0 0 3 0 1 0 4
0 2 3 0 2 2 1
2 4 1 4 4 0 3
1 1 0 2 0 3 2
3 0 3 1 0 1 2
1 2 0 0 3 3 1
|
65 |