<div> <p>एक संख्यात्मक त्रिभुज में अधिकतम पथ की खोज</p> </div>

Swift Hard loops

कार्य «<div> <p>एक संख्यात्मक त्रिभुज में अधिकतम पथ की खोज</p> </div>»

दिया गया है पूर्णांकों का एक त्रिभुज। शीर्ष से आधार तक के पथ पर संख्याओं का अधिकतम योग ज्ञात करना है, प्रत्येक चरण पर एक पंक्ति नीचे और एक स्तंभ बाएँ या दाएँ (अगली पंक्ति के पड़ोसी तत्वों में) जाते हुए। लूप और डायनेमिक प्रोग्रामिंग का उपयोग करके एल्गोरिदम लागू करें। त्रिभुज को पंक्तियों की संख्या N और फिर N पंक्तियों की संख्याओं द्वारा दर्शाया जाता है। एक संख्या आउटपुट करें – अधिकतम योग।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 100) है। इसके बाद N पंक्तियाँ हैं, जिनमें से प्रत्येक में i+1 पूर्णांक हैं (जहाँ i पंक्ति संख्या है, जो 0 से शुरू होती है)। संख्याएँ निरपेक्ष मान में 10^4 से अधिक नहीं हैं।

आउटपुट प्रारूप

एक पूर्णांक – पथ का अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

आउटपुट

27

उदाहरण 2

इनपुट

1

आउटपुट

0

उदाहरण 3

इनपुट

आउटपुट

10

उदाहरण 4

इनपुट

2
1 2
3 4

आउटपुट

4

उदाहरण 5

इनपुट

2

आउटपुट

0

main.swift