स्लाइस एंड डाइस 2
आपको पूर्णांकों की एक
n-सरणी दी गई है। आपको जाँचना है कि क्या इस सरणी को इस तरह से 3 गैर-खाली हिस्सों में विभाजित किया जा सकता है कि उन तीनों हिस्सों का योग एक समान हो।इनपुट
इनपुट की पहली पंक्ति में एक पूर्णांक
n दिया होता है, जो सरणी में मौजूद तत्वों की संख्या को दर्शाता है (1 ≤ n ≤ )।अगली पंक्ति में स्पेस द्वारा अलग किए गए
n पूर्णांक होते हैं, जो सरणी के तत्वों (ai) को दिखाते हैं ()।आउटपुट
यदि सरणी को 2 स्थानों पर काटकर 3 गैर-खाली हिस्सों में बाँटने से उन तीनों का योग समान बन सकता है, तो प्रोग्राम को
Yes प्रिंट करना चाहिए; अन्यथा No।उदाहरण
इनपुट | आउटपुट |
5
3 2 1 3 0 | Yes |
4
5 -1 0 6 | No |
व्याख्या
- [3] [2, 1] [3, 0] ⇒ इन सभी हिस्सों का योग 3 है।
- किसी भी तरह से बाँटने पर 3 हिस्सों का समान योग प्राप्त नहीं किया जा सकता।
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB