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: Tập tin văn bản GOC.INP có cấu trúc:

- 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 3600) mỗi số viết cách nhau một khoảng cách.

Dữ liệu ra: Ghi ra tập tin văn bản GOC.OUT theo yêu cầu:

- 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.

- Chữ NO và chữ YES phải viết in hoa.

Ví dụ 1:

GOC.INP GOC.OUT
2 1
30 70
40
YES

Hình mô tả cho Ví dụ 1

Ví dụ 2:

GOC.INP GOC.OUT GOC.INP GOC.OUT
1 1
100
60
YES 3 2
10 20 30
5 70
NO
YES

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. tuythoi213 (4/6)
  3. bao_khanh (2/3)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

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