KUTH - Kutevi Hard
One day Mirko was cleaning up his room and found a straightedge and a compass. He went to the school the next day and challenged his friend Slavko to a geometric construction battle. Mirko knows how to construct some angles using the straightedge and compass and knows how to subtract and add any two angles he constructs. Slavko now shouts random angles and Mirko must draw them as fast as possible. You are observing this battle and would like to know if Mirko can construct the angles Slavko shouts at all.
Input
The first line of input contains two integers, N (1 ≤ N ≤ 100000), number of angles Mirko knows how to construct initially and K (1 ≤ K ≤ 100000), number of angles Slavko selected. The second line of input contains N positive real numbers with exactly 6 decimal digits, all smaller than 360, the angles Mirko knows how to construct initially. The third line contains K positive real numbers with exactly 6 decimal digits, all smaller than 360, the angles Slavko selected.
Output
Output consist of K lines, one for each angle Slavko selected. The i-th line should contain "YES" if Mirko can construct the i-th angle, and "NO" otherwise.
Example
Input: 2 1 30.000000 70.000000 40.000000 Output: YES
Input: 1 1 100.000000 60.000000 Output: YES
Input: 3 2 10.000000 20.000000 30.000000 5.000000 70.000000 Output: NO YES
hide comments
stjepan:
2010-07-23 22:21:06
@sudipto das
|
|
stjepan:
2010-07-23 22:12:21
@Ravi Kiran
|
|
sudipto das:
2010-07-01 04:12:04
most irritating problem i've faced ever...got serveral WA though logic was correct frm 1st submission!!!!!!!
|
|
Ravi Kiran:
2010-06-25 06:44:52
C and C++ users beware!!Dont get tempted in using scanf("%lf") to read input.
|
|
stjepan:
2010-02-23 23:03:23
If he applies an angle of size 100 15 times, he gets: 15*100 = 1500 = 360*4+60, so he can draw 60 Last edit: 2010-02-23 23:03:33 |
|
Reborn In Fire...:
2010-01-24 15:33:53
shouldn't mirko be unable to draw 60.000000 with only a 100.000000? |
|
stjepan:
2009-12-08 22:02:01
Problem statement is not unclear, you should be able to answer your questions yourself.
|
|
stjepan:
2009-12-06 08:16:44
Thanks for your feedback. I have increased time limit to 1 second and ran rejudge. |
|
[Trichromatic] XilinX:
2009-12-06 08:16:44
This problem tells us constant and I/O optimization are nessassary sometimes, even though I hate this type of problems. Last edit: 2009-12-04 10:10:44 |
Added by: | Stjepan |
Date: | 2009-12-04 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 NODEJS OBJC PERL6 SQLITE VB.NET |
Resource: | based on problem "Kutevi" (COCI 09/10, #2) authored by Bruno Rahle |