उन्नत सबसेट सम प्रश्न (Advanced Subset Sum Queries)
आपके पास
n संख्याओं का एक सेट दिया गया है, और आपको कुल q प्रश्नों का उत्तर देना है। हर प्रश्न मुख्य रूप से दो प्रकार का हो सकता है:- Type 1: जाँच करें कि क्या कोई ऐसा उपसमुच्चय (subset) मौजूद है जिसका योग
sके बराबर हो।
- Type 2: दिए गए मान
sको सेट से हटा दें।
इनपुट
इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n (1 ≤ n ≤ 300) दिया गया है, जो संख्याओं के सेट का आकार दर्शाता है। दूसरी पंक्ति में n रिक्त-स्थान द्वारा अलग की गई संख्याएँ हैं, जो इस सेट के तत्त्व हैं।इनपुट की तीसरी पंक्ति में एक एकल पूर्णांक
q दिया गया है, जो प्रश्नों की कुल संख्या बताता है। इसके बाद की q पंक्तियों में प्रत्येक में दो पूर्णांक t और s दिए जाते हैं:- अगर प्रश्न Type 1 का है, तो पहला पूर्णांक
t= 1 होगा और दूसरा पूर्णांकsलक्ष्य योग (target sum) को दर्शाता है।
- अगर प्रश्न Type 2 का है, तो पहला पूर्णांक
t= 2 होगा और दूसरा पूर्णांकsवह तत्व है जिसे सेट से हटाना है।
Type 2 प्रश्नों की कुल संख्या 200 से अधिक नहीं होगी
आउटपुट
प्रत्येक Type 1 प्रश्न के लिए, यदि ऐसा कोई उपसमुच्चय मौजूद हो जो योग में
s के बराबर हो, तो Yes प्रदर्शित करें; अन्यथा No प्रदर्शित करें।उदाहरण
इनपुट | आउटपुट |
4
1 2 5 7
7
1 4
1 3
1 10
2 1
1 10
1 3
1 9 | No
Yes
Yes
No
No
Yes |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB