सबसेट सम प्रश्न (Subset Sum Queries)
आपके पास
n पूर्णांकों का एक सेट दिया गया है, और q क्वेरियाँ हैं, जहाँ प्रत्येक क्वेरी में एक पूर्णांक शामिल है। प्रत्येक क्वेरी के लिए आपको यह जाँचना है कि क्या दिए गए नंबरों में से कोई सबसेट ऐसा है जिसका योग के बराबर हो सकता है।Input
इनपुट की पहली पंक्ति में एकल पूर्णांक
n (1 ≤ n ≤ 500) दिया गया है।दूसरी पंक्ति में
n स्पेस-सेपरेटेड पूर्णांक (1 ≤ ≤ 100 000) दिए गए हैं, जो इस सेट के एलिमेंट्स हैं।इनपुट की तीसरी पंक्ति में एकल पूर्णांक
q (1 ≤ q ≤ 100 000) दिया गया है, जो क्वेरियों की संख्या दर्शाता है। इसके बाद की अगली q पंक्तियों में, प्रत्येक पंक्ति में एक पूर्णांक (1 ≤ ≤ 100 000) होगा, जो उस क्वेरी के लिए वांछित योग को दर्शाता है।Output
आपको
q पंक्तियाँ आउटपुट में देनी हैं, जिनमें प्रत्येक पंक्ति में या तो Yes या No लिखा होना चाहिए, इस आधार पर कि क्या कोई ऐसा सबसेट मौजूद है जिसका योग उस क्वेरी के अनुरूप हो।उदाहरण (Examples)
Input | Output |
4
1 2 5 7
5
4
3
10
14
11 | No
Yes
Yes
Yes
No |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB