DỰNG GÓC

An sử dụng một thước thẳng và một compa có thể dựng được số đo một số góc nếu biết trước số đo của một vài góc (cách dựng góc mới bằng cách cộng hoặc trừ các góc đã cho một số lần nhất định). An thách đấu với Bình, chỉ cần Bình nói ra một góc bất kỳ và An ngay lập tức dựng góc này. Bạn được quan sát cuộc thi đấu. Hãy cho biết những góc nào An dựng được và những góc nào An không dựng được từ những góc Bình yêu cầu.

Dữ liệu vào

  • Dòng 1: Gồm 2 số nguyên ~ n ~ và ~ k ~ ~ (1 ≤ n, k ≤ 10) ~. ~ n ~ là số góc mà An biết trước số đo, ~ k ~ là số góc Bình yêu cầu dựng, các số viết cách nhau một khoảng cách.
  • Dòng 2 chứa ~ n ~ số nguyên, tất cả các số nhỏ hơn 360 là số đo các góc mà An đã biết biết trước các số viết cách nhau một khoảng cách.
  • Dòng 3 chứa ~ k ~ số nguyên là số đo các góc Bình yêu cầu, (các góc nhỏ hơn ~ 360^o ~) mỗi số viết cách nhau một khoảng cách.

Kết quả

Gồm ~ k ~ dòng, mỗi dòng chứa YES hoặc NO nếu góc dựng được hoặc không dựng được theo thứ tự Bình đưa ra trong dữ liệu vào. Kết quả không phân biệt HOA/thường

Ràng buộc

Ví dụ:

Input 1

2 1
30 70
40 

Output 1

YES 

Input 2

```1 1 100 60

```

Output 2

YES 

Input 3

```3 2 10 20 30 5 70

```

Output 3

NO
YES 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. giaan10anh2 (21/25)
  2. nhatanh (7/8)
  3. sv_tranquocan (7/13)
Trong 7 ngày
  1. sv_tranquocan (64/139)
  2. quocchinh96bl (44/98)
  3. hanngocdat (42/82)
Trong 30 ngày
  1. huy_notcoding (192/304)
  2. ducchinh (184/249)
  3. hienpham (183/244)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37912

Lưu Hải Phong - 2020
[email protected]