```html <h3>कार्य: अधिकतम उपसरणि योग जिसमें क्रमपरिवर्तन शामिल हैं</h3> <p>एक पूर्णांक सरणि <code>arr[]</code> और एक पूर्णांक <code>k</code> दिया गया है। आपको <code>arr[]</code> के किसी भी <strong>सन्निकट उपसरणि</strong> का अधिकतम संभव योग ज्ञात करना है,

Swift Hard arrays

कार्य «```html <h3>कार्य: अधिकतम उपसरणि योग जिसमें क्रमपरिवर्तन शामिल हैं</h3> <p>एक पूर्णांक सरणि <code>arr[]</code> और एक पूर्णांक <code>k</code> दिया गया है। आपको <code>arr[]</code> के किसी भी <strong>सन्निकट उपसरणि</strong> का अधिकतम संभव योग ज्ञात करना है,»

पूर्णांकों की एक सरणी दी गई है। अधिकतम एक ऑपरेशन करने की अनुमति है: कोई भी उपसरणी चुनें और उसके तत्वों को मनमाने ढंग से पुनर्व्यवस्थित करें। इस ऑपरेशन को करने के बाद (या बिना इसके) किसी भी सतत उपसरणी का अधिकतम संभव योग ज्ञात करें। सरणी में ऋणात्मक संख्याएँ हो सकती हैं। सीमाएँ: सरणी की लंबाई 10^5 तक, तत्व -10^9 से 10^9 तक।

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

पहली पंक्ति: एक पूर्णांक n (1 ≤ n ≤ 10^5) — सरणी की लंबाई। दूसरी पंक्ति: रिक्त स्थान से अलग किए गए n पूर्णांक — सरणी के तत्व।

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

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

उदाहरण

उदाहरण 1

इनपुट

5
1 -2 3 4 -5

आउटपुट

8

उदाहरण 2

इनपुट

4
-1 -2 -3 -4

आउटपुट

-1

उदाहरण 3

इनपुट

/tmp/testdir
*.txt

आउटपुट

/tmp/testdir/subdir/file1.txt a1b2c3d4e5f6...
/tmp/testdir/file2.txt 1234567890abcdef...

उदाहरण 4

इनपुट

Hello World

आउटपुट

3

उदाहरण 5

इनपुट

3
5 -1 3

आउटपुट

8

main.swift