يقفز الجندب على أعمدة تقع على نفس الخط على مسافات متساوية من بعضها البعض. تحتوي الأعمدة على أرقام تسلسلية من
. في البداية ، يجلس الجندب على منشور يحمل الرقم
. يمكنه القفز للأمام من
، بدءًا من الشريط الحالي.
في كل عمود ، يمكن للجندب أن يكتسب أو يخسر عدة عملات ذهبية (هذا الرقم معروف لكل عمود). حدد كيف يحتاج الجندب إلى القفز لجمع أكبر عدد من العملات الذهبية. ضع في اعتبارك أن الجندب لا يمكنه القفز للخلف.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول على رقمين طبيعيين: N و K ( \ (2 & lt؛ = N، \ K & lt؛ = 10000 \) ) ، مفصولة بمسافة ؛
- & nbsp؛ في السطر الثاني ، أعداد صحيحة مفصولة بمسافة N-2 & ndash؛ عدد العملات التي يحصل عليها الجندب في كل عمود ، من الثاني إلى N-1 عشر. إذا كان هذا الرقم سالبًا ، يفقد الجندب عملات معدنية.
نضمن ألا تتجاوز جميع الأرقام في النموذج 10000.
& nbsp؛
الإخراج: & nbsp؛
- في السطر الأول ، يجب أن يعرض البرنامج الحد الأقصى لعدد العملات التي يمكن للجند أن يجمعها ؛
- يعرض السطر الثاني عدد قفزات الجندب ؛
- & nbsp ؛ على السطر الثالث & ndash ؛ أعداد جميع الأعمدة التي زارها الجندب (مفصولة بمسافة بترتيب تصاعدي).
& nbsp؛
إذا كانت هناك عدة إجابات صحيحة ، فقم بطباعة أي منها.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5 3
2-3 5
|
7
3
1 2 4 5
|