<div> <p>परिवर्तनों के साथ उपसरणी की अधिकतम राशि खोजना</p> </div>

C# Medium arrays

कार्य «<div> <p>परिवर्तनों के साथ उपसरणी की अधिकतम राशि खोजना</p> </div>»

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

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

पहली पंक्ति में एक पूर्णांक N है — जो सरणी में तत्वों की संख्या को दर्शाता है। दूसरी पंक्ति में रिक्त स्थान से अलग किए गए N पूर्णांक हैं।

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

एक पूर्णांक — सबअरे का अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

3
-1 -2 -3

आउटपुट

0

उदाहरण 2

इनपुट

5
1 2 3 4 5

आउटपुट

15

उदाहरण 3

इनपुट

4
-1 2 3 -4

आउटपुट

5

main.cs