Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Robotti


Task | Statistics


CSES - RobottiCSES - Robotti

Time limit:1.00 s Memory limit:512 MB

Robotti kulkee ruudukossa noudattaen sille annettua komentosarjaa. Jokainen komento on muotoa "liiku $x$ askelta eteenpäin". Jokaisen komennon jälkeen robotin tulee kääntyä valintansa mukaan vasemmalle tai oikealle.

Voiko robotti päästä takaisin aloitusruutuun komentosarjan päätteeksi, jos se kääntyy aina sopivalla tavalla?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$:n komentojen määrä.

Toisella rivillä on $n$ kokonaislukua $k_1,k_2,\dots,k_n$: montako askelta robotti liikkuu eteenpäin.

Tuloste

Tulosta "YES", jos robotin tavoite on mahdollinen, ja muuten "NO".

Rajat
Esimerkki

Syöte:
4
5 5 5 5


Tuloste:
YES

Selitys: Yksi ratkaisu on, että robotti kääntyy jokaisen komennon jälkeen vasemmalle. Huomaa, että ei ole oikeastaan väliä, mihin suuntaan robotti kääntyy viimeisen komennon jälkeen.