2916번: 자와 각도기 - 다시보기

https://www.acmicpc.net/problem/2916

#include<stdio.h>
bool ck[360];
int n, m;
int main() {
    scanf("%d %d", &n, &m);
    ck[0] = true;
    for (int i = 0, x; i<n; i++) {
        scanf("%d", &x);
        for (int j = 0; j<360; j++) {
            if (!ck[j]) continue;
            for (int k = 1; k<360; k++) ck[(j + k*x) % 360] = ck[(360 * 360 + j - k*x) % 360] = true;
        }
    }
    for (int i = 0, x; i<m; i++) {
        scanf("%d", &x);
        puts(ck[x] ? "YES" : "NO");
    }
    return 0;
}