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

TypeScript Hard arrays

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

पूर्णांकों की एक सरणी दी गई है। अधिकतम उपसरणी योग ज्ञात करना आवश्यक है, जो सरणी के किन्हीं दो तत्वों (उस स्थिति सहित जब कोई पुनर्व्यवस्था नहीं की जाती) के अधिकतम एक पुनर्व्यवस्था करके प्राप्त किया जा सकता है। उपसरणी सतत होनी चाहिए। यदि पुनर्व्यवस्था की जाती है, तो इसे उपसरणी खोजने से पहले लागू किया जाता है, और किन्हीं दो तत्वों (जरूरी नहीं कि उपसरणी से) को पुनर्व्यवस्थित किया जा सकता है। अधिकतम एक पुनर्व्यवस्था के बाद उपसरणी का अधिकतम संभव योग ज्ञात करें।

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

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 10^5) — ऐरे की लंबाई। दूसरी पंक्ति में N पूर्णांक a_i (-10^4 ≤ a_i ≤ 10^4)।

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

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

उदाहरण

उदाहरण 1

इनपुट

4
1 -2 3 4

आउटपुट

12

उदाहरण 2

इनपुट

4 2
-1 -2 -3 -4

आउटपुट

4

उदाहरण 3

इनपुट

shipped
[{"id":1,"status":"pending","items":["book"]},{"id":2,"status":"pending","items":[]},{"id":3,"status":"pending","items":["pen","pencil"]}]

आउटपुट

[{"id":1,"status":"shipped","items":["book"]},{"id":2,"status":"pending","items":[]},{"id":3,"status":"shipped","items":["pen","pencil"]}]

main.ts