चक्रीय सरणी में लंबाई की शर्त के साथ उपसरणी का अधिकतम योग ज्ञात करना

PHP Hard loops

कार्य «चक्रीय सरणी में लंबाई की शर्त के साथ उपसरणी का अधिकतम योग ज्ञात करना»

लंबाई N (N ≤ 10^5) का एक चक्रीय पूर्णांक सरणी दिया गया है। कम से कम L और अधिक से अधिक R (1 ≤ L ≤ R ≤ N) लंबाई वाले सतत उपसरणी का अधिकतम योग ज्ञात करना आवश्यक है। उपसरणी सरणी की सीमा को पार कर सकती है (चक्रीय)। अभीष्ट योग प्रदर्शित करें। यदि ऐसा कोई उपसरणी मौजूद नहीं है (उदाहरण के लिए, L > N), तो 0 प्रदर्शित करें।

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

पहली पंक्ति में एक पूर्णांक N। दूसरी पंक्ति में स्थान द्वारा अलग किए गए N पूर्णांक। तीसरी पंक्ति में स्थान द्वारा अलग किए गए दो पूर्णांक L और R।

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

एक पूर्णांक — L से R तक (दोनों सहित) लंबाई वाले उपसरणी का अधिकतम योग। यदि कोई भी उपसरणी मौजूद नहीं है, तो 0 प्रदर्शित करें।

उदाहरण

उदाहरण 1

इनपुट

6
5 -2 3 1 -1 4
1 3

आउटपुट

9

उदाहरण 2

इनपुट

3
10 -5 10

आउटपुट

20

उदाहरण 3

इनपुट

5
1 -2 3 -4 5

आउटपुट

8

main.php