Ենթաբազմության գումարի հարցումներ (Subset Sum Queries)
Տրված է
n ամբողջ թվերից բաղկացած բազմություն և q հարցում, որոնցից յուրաքանչյուրում տրվում է մեկ整数 : Պետք է որոշել, թե արդյոք գոյություն ունի այդ բազմության ենթաբազմություն, որի տարրերի գումարը հավասար է տվյալ -ի:Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ 500):Երկրորդ տողում տրված են
n ամբողջ թվեր (1 ≤ ≤ 100000), որոնք կազմում են բազմությունը:Մուտքի երրորդ տողում տրված է մեկ ամբողջ թիվ
q (1 ≤ q ≤ 100000), որը ցույց է տալիս հարցումների քանակը:Ելք
Ծրագիրը ելքում պետք է տպի
q տող, որոնցից յուրաքանչյուրում լինի Yes կամ No, կախված նրանից, թե արդյոք առկա է ենթաբազմություն, որի գումարը հավասար է համապատասխան հարցման արժեքին:Օրինակներ
Մուտք | Ելք |
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