कार्य «<div> <p>एक सबअरे की अधिकतम राशि खोजें, जिसमें ऋणात्मक तत्वों और चक्रीय स्थानांतरण को ध्यान में रखा गया हो।</p> </div>»

<div>
एक पूर्णांकों का सरणी दिया गया है। अधिकतम एक चक्रीय स्थानांतरण (बाएँ या दाएँ) करने के बाद उपसरणी (तत्वों का सतत अनुक्रम) का अधिकतम योग ज्ञात करना आवश्यक है। चक्रीय स्थानांतरण का अर्थ है कि तत्व एक वृत्त की तरह घूमते हैं। यदि स्थानांतरण नहीं किया जाता है, तो उपसरणी मूल सरणी से चुनी जाती है। यदि स्थानांतरण किया जाता है, तो उपसरणी स्थानांतरण के बाद की सरणी से चुनी जा सकती है। अधिकतम संभावित योग प्रदर्शित करें। सरणी की लंबाई 1 से 10^5 तक है, तत्व -10^4 से 10^4 तक हैं। चक्रीय स्थानांतरण को ध्यान में रखते हुए कडेन एल्गोरिदम का उपयोग करें।
</div>

उदाहरण 1

उदाहरण 2