COCI-09 (2009) - Γύρος #2 - 3 (Kutevi)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Kutevi

Μια μέρα ο Mirko καθάριζε το δωμάτιό του και βρήκε μια μηχανουργική ρίγα και μια πυξίδα. Πήγε στο σχολείο την επόμενη μέρα και προκάλεσε τον φίλο του Slavko σε μια μάχη γεωμετρικής κατασκευής. Ο Mirko ξέρει πώς να κατασκευάζει γωνίες χρησιμοποιώντας την μηχανουργική ρίγα και την πυξίδα και ξέρει πώς να αφαιρεί και να προσθέτει οποιεσδήποτε δύο από τις γωνίες που κατασκευάζει. Ο Slavko τώρα λέει στον Mirko τυχαίες γωνίες κι εκείνος πρέπει να τις σχεδιάσει όσο πιο γρήγορα γίνεται.
Παρατηρείτε αυτή τη μάχη και θα θέλατε να μάθετε αν είναι πράγματι δυνατόν να κατασκευάσει ο Mirko τις γωνίες που του λέει ο Slavko.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς: N\;(1 \le N \le 10), ο αριθμός γωνιών που ο Mirko ξέρει σίγουρα να κατασκευάζει και K\;(1 \le K \le 10), ο αριθμός των γωνιών που επιλέγει ο Slavko.
Η δεύτερη γραμμή περιέχει N ακέραιους αριθμούς, όλοι μικρότεροι από 360, που αντιπροσωπεύουν τις γωνίες που ο Mirko ξέρει να κατασκευάζει.
Η τρίτη γραμμή περιέχει K ακέραιους αριθμούς, όλοι μικρότεροι από 360, που αντιπροσωπεύουν τις γωνίες που διάλεξε ο Slavko.

Έξοδος

Η έξοδος αποτελείται από K γραμμές, μία για κάθε γωνία που διάλεξε ο Slavko. Η i-οστή γραμμή θα πρέπει να περιέχει "YES" εάν ο Mirko μπορεί να κατασκευάσει την i-οστή γωνία, αλλιώς θα περιέχει το "NO".

Παραδείγματα

input

2 1
30 70
40

output

YES
Επεξήγηση του 1ου παραδείγματος:

coci09b3-figure.svg

Αφαιρώντας 30° από 70° προκύπτει 70° - 30° = 40°.


input

1 1
100
60

output

YES
Επεξήγηση του 2ου παραδείγματος:

Προσθέτοντας 100 μοίρες 15 φορές προκύπτουν 1500° μοίρες, ή αλλιώς 60°.


input

3 2
10 20 30
5 70

output

NO
YES

Comments

There are no comments at the moment.