Olimpiada Judeean de Informatic 19 martie 2011

Clasa a VIII a

Problema 2 comp

100 puncte

Locuitorii planetei Eudora folosesc o reprezentare mai ciudat a numerelor naturale, astfel c orice numr natural va fi scris notnd cte mii, sute, zeci, respectiv uniti conine acesta. De exemplu, numrul 3207 se poate reprezenta n mai multe moduri echivalente: 3m2s7u ( mii ! sute "i # uniti$, 32s0z7u ( ! sute % zeci "i # uniti$, 32s7u, 3207u, etc. &entru a compara dou numere naturale, eudorienii folosesc semnele ' "i (, acestea avnd semnificaia cunoscut "i pe )erra, iar pentru a calcula suma a dou numere naturale utilizeaz semnul *. &entru a testa a+ilitile pmntenilor n privina lucrului cu numere naturale, eudorienii au trimis pe )erra un fi"ier text ce conine N linii, fiecare linie fiind o comparaie de forma: expresie1>expresie2 sau expresie1<expresie2 ,+servai c o comparaie este constituit din dou expresii separate prin semnul ' sau prin semnul (. , expresie este compus dintr-un numr natural sau dintr-o sum de dou sau mai multe numere naturale, toate scrise n forma eudorian. .i"ierul nu conine caractere spaiu. Cerin /criei un pro0ram care determin cte dintre comparaiile date utilizeaz semnul ', precum "i valoarea de adevr a fiecrei comparaii dintre cele N date (afi"nd 0 dac acea comparaie e fals, respectiv 1 dac acea comparaie e adevrat$. Date de intrare .i"ierul comp.in conine pe prima linie numrul natural nenul N, reprezentnd numrul de comparaii, iar pe fiecare dintre urmtoarele N linii cte un "ir de caractere corespunztor unei comparaii. Date de ie ire .i"ierul comp.out va conine pe prima linie un numr natural reprezentnd numrul de comparaii n care se utilizeaz semnul <. 1rmeaz N linii, fiecare linie coninnd doar valoarea 0 sau valoarea 1. 2aloarea de pe a i-a linie dintre cele N este 0, dac cea de-a i-a comparaie din fi"ierul de intrare este fals, respectiv 1 n caz contrar. !estricii 0 < N 1000 3umerele din fi"ier nu dep"esc n valoare numrul eudorian 1000m1000s1000z1000u. Lun0imea fiecrei linii din fi"ier este cel mult 250. Punctaj. Dac numrul de comparaii care utilizeaz semnul < este corect se va acorda !%4 din puncta5ul pe test. &uncta5ul inte0ral se acord pentru rezolvarea corect a am+elor cerine. "#emplu comp.in 2 120u+7z13u>2s13u 1m11s+2z+1u<2m1s2z5u+0u comp.out 1 0 1 "#plicaii , comparaie folose"te semnul '. &rima comparaie e fals (203>213$. 6 doua comparaie e adevrat (2121<2125$.

$imp ma#im de e#ecuie%test: 7 secund