بوردرلاندز 2
Problem
يريد Handsome Jack إنشاء مصانع معالجة Eridium الخاصة به.
توجد مصانع n تحت سيطرة جاك ، كل منها مرقمة من 1 إلى n. يقع كل مصنع في مستودع إريديوم ، حيث يتم تعدينه أيضًا معًا. وكلما زاد رقم المصنع كلما كان أحدث.
لكل مصنع مؤشر كفاءته وهو
i . يمكن أن يكون موجبًا أو سالبًا أو صفرًا.
يجب على كل مصنع معالجة خام الإريديوم. يمكنك استخدام الإيداع الخاص بك أو أخذ الخام ، الذي تمت معالجته في الماضي بواسطة مصنع آخر ، عبر خط الأنابيب. ومع ذلك ، فإن هذه العملية محدودة إلى حد ما. أولاً ، من أجل عدم زيادة التحميل على نظام خطوط الأنابيب ، يمكن لكل مصنع قبول الخام لمزيد من المعالجة الصارمة من بعضها البعض (أو عدم قبول واستخدام الإيداع الخاص به). ثانيًا ، النباتات القديمة غير قادرة تقنيًا على إعادة معالجة الخام بعد مصنع جديد.
يتم حساب الأداء النهائي للنظام بأكمله على النحو التالي: لكل مصنع ، يتم أخذ كفاءته
i وضربها في مرحلة المعالجة ، والتي يتم حسابها على أنها عدد الوقت الذي تتم فيه معالجة الخام الوارد (لمزيد من التفاصيل ، راجع التفسيرات الخاصة بالأمثلة) ، ثم يتم تلخيص جميع القيم التي تم الحصول عليها لجميع النباتات.
Help Handsome Jack تنظم النظام بحيث يكون الأداء العام للنظام بأكمله على أعلى مستوى ممكن.
الإدخال:
يحتوي السطر الأول على رقم طبيعي n (1 & lt؛ = n & lt؛ = 7) - عدد المصانع.
يحتوي السطر الثاني على n أعداد صحيحة مفصولة بمسافات ، حيث يكون الرقم الأول هو i (-1000 & lt؛ = a i & lt؛ = 1000) - الكفاءة الأساسية من المصنع تحت الرقم الأول.
الإخراج:
اطبع رقمًا واحدًا - أقصى أداء إجمالي ممكن للنظام بأكمله.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
3
1 5 3
| 20 |
3
1 5 -3 |
8 |
التفسيرات:
في المثال الأول ، يكون من الأكثر ربحية بالنسبة للمصنع الأول أن يستخرج خامه الخاص ، بينما يتلقى المصنع الثاني خامًا من الأول ، ويتلقى النبات الثالث من الثاني. في هذه الحالة ، يقوم المصنع الأول بمعالجة أولية وإنتاجيته 1 * 1 = 1. يقوم المصنع الثاني بمعالجة ثانوية ، وإنتاجيته 5 * 2 = 10. ويعالج المصنع الثالث الخام المستلم للمرة الثالثة ، لذلك إنتاجيته 3 * 3 = 9. إجمالي الأداء 1 + 10 + 9 = 20.
يرجى ملاحظة أنه في هذا المثال ، لا يمكن مبادلة النباتات الثانية والثالثة ، لأن لن يتمكن المصنع الثاني من معالجة الخام بعد الثالث لأسباب فنية لأنه أقدم من الثالث.
في المثال الثاني ، سيستخدم المصنعان الأول والثالث رواسبهما ، وسيتلقى المصنع الثاني خامًا من الأول.