Առաջադեմ Subset Sum Queries
Ձեզ տրված է
n թվերից բաղկացած հավաքածու ։ Այս հավաքածուի վրա պահանջվում է կատարել q հարցում, որոնք կարող են լինել երկու տեսակի.- Տեսակ 1: Պարզել, թե արդյոք գոյություն ունի ենթաբազմություն, որի գումարը հավասար է
s-ի։
- Տեսակ 2: Ջնջել տրված
sթիվը հավաքածուից։
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 300), որը ցույց է տալիս հավաքածուի տարրերի քանակը։Երկրորդ տողում տրված են
n տարածությամբ բաժանված ամբողջ թվեր , որոնք կազմում են հավաքածուն։- Եթե հարցումն օրվա Տեսակ 1 է (
t=1), ապաs-ն այն գումարն է, որը պետք է ստուգել։
- Եթե հարցումն օրվա Տեսակ 2 է (
t=2), ապա պետք է ջնջել հավաքածուից այն տարրը, որը հավասար էs-ին։
Տեսակ 2 հարցումների քանակը չի գերազանցում 200-ը.
Ելք
Յուրաքանչյուր Տեսակ 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