एल्गोरिदम और डेटा संरचनाएँ

उन्नत सबसेट सम प्रश्न (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

To check your solution you need to sign in
Sign in to continue