<div> <p>साइक्लिक शिफ्ट के बाद सबअरे की अधिकतम राशि खोजें</p> </div>

Kotlin Hard loops

कार्य «<div> <p>साइक्लिक शिफ्ट के बाद सबअरे की अधिकतम राशि खोजें</p> </div>»

<div>
<p>पूर्णांकों की एक सरणी दी गई है। बिल्कुल एक बार बाएं ओर चक्रीय स्थानांतरण (पहला तत्व अंतिम हो जाता है) या दाएं ओर चक्रीय स्थानांतरण (अंतिम तत्व पहला हो जाता है) किसी भी संख्या में करने की अनुमति है, लेकिन सरणी की लंबाई से अधिक नहीं। इसके बाद, सतत उपसरणी का अधिकतम योग ज्ञात करना आवश्यक है (कडेन एल्गोरिदम का उपयोग करके)। यह निर्धारित करना आवश्यक है कि एक चक्रीय स्थानांतरण करने के बाद प्राप्त की जा सकने वाली सबसे बड़ी संभव राशि क्या है। यदि सरणी खाली है, तो 0 आउटपुट करें।</p>
</div>

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

पहली पंक्ति: एक पूर्णांक N (1 ≤ N ≤ 10^6) — सरणी की लंबाई। दूसरी पंक्ति: रिक्त स्थानों से अलग किए गए N पूर्णांक (प्रत्येक का निरपेक्ष मान ≤ 10^9)।

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

एक पूर्णांक — एक चक्रीय शिफ्ट के बाद सबअरे का अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

4
-1 -2 -3 -4

आउटपुट

-1

main.kt