शून्य योग वाले subarrays हटाना
आपको
n पूर्णांकों की एक सरणी (array) दी गई है, और आपको उन सभी निरंतर subarrays को हटाना है जिनका योग 0 होता है। आपको सरणी की शुरुआत से अंत तक जाना चाहिए, और जैसे ही किसी subarray का योग 0 हो, उसे सरणी से हटा देना चाहिए।इनपुट
इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n (1 ≤ n ≤ ) दिया गया है।अगली पंक्ति में
n स्थान-अलग किए हुए पूर्णांक दिए जाते हैं ( ≤ ≤ )।आउटपुट
सभी 0 योग वाले subarrays को हटाने के बाद बची हुई सरणी को प्रिंट करना चाहिए।
उदाहरण
इनपुट | आउटपुट |
8
5 -5 8 6 -14 9 9 -9 | 9 |
11
4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
स्पष्टीकरण
[5, -5],[8, 6, -14], और[9, -9]को हटाएँ
[4 7 -11]और[8 7 10 -18 10 -17]को हटाएँ
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB