Problem
टिड्डा एक दूसरे से समान दूरी पर एक ही रेखा पर स्थित स्तंभों पर कूदता है। कॉलम में 1 से N तक सीरियल नंबर होते हैं। शुरुआत में ग्रासहॉपर 1 नंबर वाली पोस्ट पर बैठता है। यह 1 से K बार तक आगे जा सकता है, वर्तमान बार से गिनते हुए।
प्रत्येक कॉलम पर टिड्डा कई सोने के सिक्के प्राप्त या खो सकता है (यह संख्या प्रत्येक कॉलम के लिए जानी जाती है)। निर्धारित करें कि सबसे अधिक सोने के सिक्के एकत्र करने के लिए ग्रासहॉपर को कैसे कूदना है। ध्यान रखें कि टिड्डी पीछे की ओर नहीं कूद सकती।
इनपुट:
- पहली पंक्ति में दो प्राकृतिक संख्याएँ होती हैं: N और K (\(2 <= N ,\ K < = 10000\)), स्पेस से अलग;
- दूसरी पंक्ति में, स्पेस से अलग किए गए N-2 पूर्णांक -– ग्रासहॉपर को प्रत्येक कॉलम पर जितने सिक्के मिलते हैं, दूसरे से N-1वें तक। यदि यह संख्या ऋणात्मक है, तो टिड्डा सिक्के खो देता है।
यह गारंटी है कि मॉडुलो में सभी संख्याएं 10000 से अधिक नहीं हैं।
आउटपुट:
- पहली पंक्ति में, कार्यक्रम को सिक्कों की अधिकतम संख्या प्रदर्शित करनी चाहिए जिसे टिड्डी एकत्र कर सकता है;
- दूसरी पंक्ति ग्रासहॉपर की छलांगों की संख्या प्रदर्शित करती है;
- तीसरी पंक्ति पर – ग्रासहॉपर द्वारा देखे गए सभी स्तंभों की संख्या (बढ़ते क्रम में एक स्थान से अलग)।
यदि कई सही उत्तर हैं, तो उनमें से कोई भी प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5 3
2 -3 5
<टीडी>
7
3
1 2 4 5