HI
RU
EN
ES
ZH
FR
DE
PT
AR
**कार्य: एक तत्व को हटाने के साथ अधिकतम उपसरणि योग**
Java
Hard
arrays
कार्य «**कार्य: एक तत्व को हटाने के साथ अधिकतम उपसरणि योग**»
एक पूर्णांक सरणी दी गई है। उप-सरणी (तत्वों का सतत अनुक्रम) का अधिकतम योग ज्ञात करना आवश्यक है, इस शर्त के साथ कि अधिकतम एक तत्व को हटाया जा सकता है (या कोई भी तत्व नहीं हटाया जा सकता)। उप-सरणी में कम से कम एक तत्व होना चाहिए। O(n) समय जटिलता और स्थिर अतिरिक्त मेमोरी वाले एल्गोरिदम को लागू करना आवश्यक है।
इनपुट प्रारूप
पहली पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 10^5) है — सरणी में तत्वों की संख्या। दूसरी पंक्ति में n पूर्णांक हैं, जो रिक्त स्थानों द्वारा अलग किए गए हैं — सरणी के तत्व (निरपेक्ष मान में 10^4 से अधिक नहीं हैं)।
आउटपुट प्रारूप
एक पूर्णांक — एक से अधिक तत्व को हटाने के बाद उपसरणी (subarray) का अधिकतम संभावित योग।
उदाहरण
उदाहरण 1
इनपुट
5 1
1 2 3 2 4
आउटपुट
9
उदाहरण 2
इनपुट
2
7 1
-4 3
आउटपुट
8
उदाहरण 3
इनपुट
6
2 -1 2 3 4 -5
आउटपुट
11
main.java