<div> <p>अधिकतम योग वाले उप-सरणी (सबअरे) की खोज (Kadane's algorithm)</p> </div>

Java Medium arrays

कार्य «<div> <p>अधिकतम योग वाले उप-सरणी (सबअरे) की खोज (Kadane's algorithm)</p> </div>»

<div>पूर्णांक संख्याओं की एक सरणी दी गई है। अधिकतम योग वाला उपसरणी (तत्वों का सतत अनुक्रम) खोजें। यह योग प्रदर्शित करें। यदि सरणी में केवल ऋणात्मक संख्याएँ हैं, तो अधिकतम ऋणात्मक संख्या (अर्थात निरपेक्ष मान में सबसे छोटी) प्रदर्शित करें।</div>

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

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 10^5) है — तत्वों की संख्या। दूसरी पंक्ति में रिक्त स्थानों द्वारा अलग किए गए N पूर्णांक हैं — सरणी के तत्व।

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

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

उदाहरण

उदाहरण 1

इनपुट

3
abc
abcd
ab

आउटपुट

abcd

उदाहरण 2

इनपुट

4
-1 -2 -3 -4

आउटपुट

-1

उदाहरण 3

इनपुट

5
1 3 2 4 1

आउटपुट

11

उदाहरण 4

इनपुट

2
a
bb

आउटपुट

NO

main.java