यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: साइक्लिक शिफ्ट के साथ सबअरे का अधिकतम योग

PHP Hard arrays

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: साइक्लिक शिफ्ट के साथ सबअरे का अधिकतम योग»

पूर्णांकों की एक सरणी दी गई है। बिल्कुल एक चक्रीय बाएँ शिफ्ट (0 से N-1 तक किसी भी संख्या में स्थानों पर) लागू करने के बाद उपसरणी (तत्वों का सतत अनुक्रम) का अधिकतम योग ज्ञात करना आवश्यक है। यदि शिफ्ट के बाद उपसरणी खाली हो सकती है, तो खाली उपसरणी का योग 0 माना जाता है। यदि सभी तत्व ऋणात्मक हैं, तो उपसरणी में कम से कम एक तत्व होना चाहिए। सीमाएँ: सरणी की लंबाई 1 से 10^5 तक, तत्व -10^9 से 10^9 तक।

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

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 100000) है — सरणी का आकार। दूसरी पंक्ति में N पूर्णांक हैं — सरणी के तत्व।

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

एक पूर्णांक — एक बाएँ चक्रीय स्थानांतरण के बाद उपसरणि का अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

5

आउटपुट

10

उदाहरण 2

इनपुट

-3

आउटपुट

-6

main.php