Prihlásenie Registrácia  

C - Konvexný mnohouholník

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Konvexný mnohouholník je taký, ktorého ľubovoľné dva vnútorné body keď spojíme úsečkou, celá úsečka bude ležať vo vnútri tohto mnohouholníka. Vašou úlohou je rozhodnúť, či sa zo zadaných vnútorných uhlov dá "poskladať" konvexný mnohouholník.

Vstup

Vstupom je niekoľko (najmenej 3 a najviac 270) riadkov, z ktorých každý obsahuje jedno celé číslo X (1≤X<360) vyjadrujúce veľkosť uhla v stupňoch. Vstup je ukončený riadkom ".".

Výstup

Výstupom je jediný riadok obsahujúci "ANO", ak môže existovať konvexný mnohouholník, ktorý má práve zadané vnútorné uhly, alebo "NIE" v opačnom prípade.

Príklad 1

Vstup:

60
60
60
.

Výstup:

ANO

Vysvetlenie:

Útvar je rovnostranný trojuholník.

Príklad 2

Vstup:

40
190
20
110
.

Výstup:

NIE