本题为COCI 2009-2010 2nd round T3 KUTEVI。
给定 N 个角(第 i 个角记作 ai),作为初始角,另给定 M 个角(第 i 个角记作 bi),作为目标角。
请求出对于每个 bi,它是否能被若干个 ai 之间的加、减运算得到。
注意同一个 ai 可以用多次,也可以不用。
第一行两个正整数 N,M。
第二行 N 个正整数,第 i 个数为 ai。
第三行 M 个正整数,第 i 个数为 bi。
共 M 行,在第 i 行,如果 bi 能被若干个 ai 之间的加、减运算得到,输出YES
,否则输出NO
。
2 1
30 70
40
YES
1 1
100
60
YES
3 2
10 20 30
5 70
NO
YES
70∘−30∘=40∘。
15×100∘=1500∘=60∘。
1≤N,M≤10,0<ai,bi<360。