Ministerul Educaiei Cercetrii, Tineretului i Sportului Olimpiada Judeean de Informatic martie 2 !!

Clasa a Va

"ro#lema 2 $ numerus
La ora de matematic distractiv, domnul profesor %umerus propune elevilor si s completeze cu numere naturale o gril cu 6 coloane numerotate cu literele A, B, C, D, E i F i cu un numr infinit de linii. rila va fi completat cu numere naturale, !ncep"nd cu numrul #. $e liniile impare completarea se va face de la st"nga la dreapta, iar pe cele pare de la dreapta la st"nga. %ltimul numr de pe o linie va fi identic cu penultimul numr &!n sensul completrii' de pe aceeai linie. (n figura alturat ave)i completate primele * linii ale grilei. Deoarece pe ta+l sau pe o foaie de ,"rtie numrul de linii este limitat, deci grila poate fi efectiv completat doar pentru un numr mic de linii, domnul profesor %umerus dorete ca elevii si s determine, cu a-utorul calculatorului, imaginea unei anumite linii a grilei i locul sau locurile pe care se poate afla un numr natural dat.

puncte

Cerine&
Deduce)i regula dup care se completeaz linia ' a grilei i scrie)i un program care s citeasc numerele naturale k i n i care s determine. a' numerele naturale de pe linia k, vizualizate de la st"nga la dreapta/ +' linia pe care se afl !n gril numrul natural n/ c' coloana sau coloanele pe care se afl !n gril numrul natural n.

(ate de intrare
Fiierul numerus.in con)ine o singur linie pe care sunt scrise dou numere naturale k i n, separate pritr0un spa)iu.

(ate de ieire
Fiierul de ieire numerus.out va con)ine 3 linii. a) pe prima linie, se vor scrie numerele de pe linia k a grilei/ b) pe a doua linie, se va scrie un numr natural reprezent"nd linia pe care se afl !n gril numrul natural n/ c) pe a treia linie, se va scrie litera sau literele care reprezint coloana, respectiv coloanele pe care se afl !n gril numrul natural n/ !n situa)ia !n care avem de afiat dou litere acestea se vor afia cu un spa)iu !ntre ele. )estricii i preci*ri& 1umerele k i n sunt naturale nenule 5 k < 200000000 1 n 999999999 $entru rezolvarea cerin)ei a' se acord 234 din puncta-, pentru cerin)a +' 534 din puncta- i pentru cerin)a c' 534 din puncta-. E+emplu& numerus.in 10 40 numerus.out 50 50 49 48 47 46 8 A B Explicaii

Timp ma+im de e+ecuie,test. # secund