#P7774. [COCI2009-2010#2] KUTEVI

    ID: 6918 远端评测题 1000ms 32MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>模拟动态规划,dp2009枚举,暴力哈希,HASHCOCI

[COCI2009-2010#2] KUTEVI

题目背景

本题为$\texttt{COCI 2009-2010}\ 2^\texttt{nd}\ \texttt{round}\ \text{T3 KUTEVI}$

分值按原题设置,满分 7070

题目描述

给定 NN 个角(第 ii 个角记作 aia_i),作为初始角,另给定 MM 个角(第 ii 个角记作 bib_i),作为目标角。

请求出对于每个 bib_i,它是否能被若干个 aia_i 之间的加、减运算得到。

注意同一个 aia_i 可以用多次,也可以不用。

输入格式

第一行两个正整数 N,MN,M

第二行 NN 个正整数,第 ii 个数为 aia_i

第三行 MM 个正整数,第 ii 个数为 bib_i

输出格式

MM 行,在第 ii 行,如果 bib_i 能被若干个 aia_i 之间的加、减运算得到,输出YES,否则输出NO

2 1
30 70
40
YES
1 1
100
60
YES
3 2
10 20 30
5 70
NO
YES

提示

样例解释

样例 11 解释:

7030=4070^\circ-30^\circ=40^\circ

样例 22 解释:

15×100=1500=6015\times100^\circ=1500^\circ=60^\circ

数据范围与约定

1N,M101\leq N,M\leq100<ai,bi<3600<a_i,b_i< 360