Oradea, 6 - 10 aprilie 01! "ursa # patrate.c / patrate.cpp / patrate.pas $lasa a %II-a &ro'lema ptrate 100 puncte Bia i tefan joac un nou joc. Bia i-a cerut lui tefan s se gndeasc la un numr natural nenul mai mic strict dect VMAX=2 n . Apoi, ea a luat un pix i o foaie i a desenat n matrice ptratice (denumite pe scurt ptrate), pe care le-a numerotat de la 1 la n. Apoi a completat ptratele n modul urmtor n ptratul cu numrul i au fost scrise n ordine cresctoare toate numerele naturale nenule mai mici dect VMAX, care, scrise n !a"a 2, au cifra corespun"toare lui 2 i-1 , egal cu 1# plasarea numerelor s-a fcut parcurgnd coloanele de la stnga la dreapta i completnd fiecare coloan de sus n jos. $iecare ptrat are latura minim necesar pentru ca numerele pe care tre!uie s le con%in s ncap. &ste posi!il ca ptratele s nu se umple integral (n acest ca" ptratul se 'a completa cu 'aloarea 0). (up ce a desenat ptratele, Bia l ntrea! pe tefan n care dintre ptrate se afl numrul la care s-a gndit el. Apoi face o magie i g)icete numrul la care s-a gndit tefan. *n plus, ca s-l impresione"e i mai tare pe tefan, Bia i-a spus linia i coloana pe care este plasat acest numr n primul ptrat spus de tefan. $erine $iindc 'oi nu crede%i n magie, scrie%i un program care s determine numrul la care s-a gndit tefan, precum i po"i%ia acestui numr n primul ptrat spus de tefan. (ate de intrare $iierul de intrare patrate.in con%ine pe prima linie numerele naturale n i m, separate prin spa%iu, repre"entnd numrul de ptrate pe care le 'a desena Bia, respecti' n cte dintre ptratele desenate se afl numrul la care s-a gndit tefan. +e al doilea rnd se afl, separate prin cte un spa%iu, m numere naturale cuprinse ntre 1 i n, repre"entnd cele m ptrate n care se afl numrul la care s-a gndit tefan. (ate de ie)ire $iierul de ieire patrate.out 'a con%ine pe prima linie numrul la care s-a gndit tefan. +e a doua linie 'or fi scrise dou numere naturale separate prin spa%iu L C, repre"entnd, linia, respecti' coloana pe care se afl numrul respecti' n primul ptrat men%ionat de tefan. *estricii )i precizri 1 < m n 28 *n fiecare matrice ptratic liniile sunt numerotate de sus n jos ncepnd cu 1, iar coloanele de la stnga la dreapta ncepnd cu 1. +entru teste 'alornd ,-. din punctaj, n este 14. +entru determinarea corect a numrului la care s-a gndit tefan se acord /-. din punctajul pe test. +unctajul integral se o!%ine pentru re"ol'area am!elor cerin%e. E+emplu patrate.in patrate.out E+plicaii 4 3 1 4 3 13 1 3 0umrul 13 este cel la care s-a gndit tefan pentru c acesta, scris n !a"a 2, este 1101. 0umrul 13 este singurul care se gsete numai n ptratele indicate de tefan (1, 4 i 3), pentru c are cifrele corespun"toare lui 2 0 , 2 3 i 2 2 egale cu 1. +rimul ptrat men%ionat de tefan este 1. 0umrul 13 se afl n acest ptrat pe linia 1 i coloana 3. +tratul 1 este indicat mai jos 1 7 13 3 9 1 11 0 ,imp ma+im de e+ecutare 1indo2s 0.1 secunde3test Memorie total disponi'il# 2 M-, din care 1 M- pentru sti./ (imensiunea ma+im a sursei# 0 1-/ 444444444444444 +ro!lema 5 - ptrate pagina 6 din 6