ROMÂNIA

MINISTERUL EDUCAŢIEI, CERCETĂRII, TINERETULUI ŞI

SPORTULUI
INSPECTORATUL ŞCOLAR JUDEŢEAN ARGEŞ

Concursul judeţean de informatică 2012 „Dan Barbilian”

21 ianuarie 2012
CLASA a IX-a
MATEMATICA INFORMATICA
Problema 2 (100 puncte)

Considerăm şiruri formate din paranteze de două tipuri: paranteze rotunde şi paranteze drepte.
Parantezele se codifică în felul următor: paranteză rotundă deschisă cu 0, paranteză rotundă închisă cu 1,
paranteză dreaptă deschisă cu 2, paranteză dreaptă închisă cu 3. Spre deosebire de convenţia uzuală din
matematică, aici pot exista şi paranteze rotunde incluse în paranteze drepte şi paranteze drepte incluse în
paranteze rotunde. Nu putem asocia unei paranteze rotunde deschise o paranteză dreaptă închisă sau
viceversa.

Cerinţă
Să se decidă dacă un astfel de şir este corect construit, în sensul că putem asocia corect două câte două
parantezele de fiecare tip
Date de intrare
Fişierul text par.in conţine pe prima linie numărul n (numărul de şiruri ale testului). Apoi pe fiecare din
liniile 2…n+1 se află numerele
L c1 c2 … cL
Numărul natural L reprezintă lungimea unui şir de paranteze codificat conform enunţului. Valorile c1,c2,…,cL
reprezintă codurile respective. Toate numerele sunt despărţite prin câte un spaţiu.

Date de ieşire
În fişierului text par.out se va scrie n linii. Pe câte o linie va fi scris câte un mesaj. Pe fiecare linie se va
scrie unul din mesajele ‘Da’, respectiv ‘Nu’, reprezentând rezultatele verificării corectitudinii şirurilor.
Ordinea lor corespunde ordinii şirurilor din fişierul de intrare.
Restricţii
1≤n≤10
Fiecare valoare L îndeplineşte condiţia: 1≤L≤100.
Exemplu
par.in par.out
8 Da
6 0 2 3 1 0 1 Da
6 2 0 1 0 1 3 Nu
4 0 2 1 3 Nu
6 2 0 0 3 1 1 Nu
6 2 2 0 1 1 3 Nu
6 2 0 0 1 3 0 Da
10 2 2 0 1 0 1 3 3 0 1 Da
10 0 0 0 1 1 1 0 2 3 1

Observaţie
Primul şir din test corespunde şirului de paranteze ([])().
Timp maxim de executare: 1 secundă/test.

B-dul. Eroilor 4-6, Piteşti - 110417; Tel: (+40 248) 218.319;

Fax: (+40 248) 219.743 www.isjarges.ro
 ROMÂNIA
MINISTERUL EDUCAŢIEI, CERCETĂRII, TINERETULUI ŞI
SPORTULUI
INSPECTORATUL ŞCOLAR JUDEŢEAN ARGEŞ

Concursul judeţean de informatică 2012 „Dan Barbilian”

21 ianuarie 2012
CLASA a IX-a
MATEMATICA INFORMATICA

100 puncte

Se consideră algoritmul alăturat, descris în pseudocod.

S-a notat cu x%y restul împărţirii numărului natural x la numărul natural nenul y, iar cu [x/y]
câtul împărţirii întregi a numărului natural x la numărul natural nenul y.
a) Scrieţi ce se va afişa dacă se citesc pentru a
valorea 625231, iar pentru b valoarea 425271. citeşte a,b (numere naturale nenule)
(20p.) c ß0
b) Dacă a=12345 scrieţi cea mai mare si cea p ß0
mai mica valoare de cinci cifre care poate fi ┌cât timp a + b > 0 execută
citită pentru b, astfel încât să se afişeze pentru │┌dacă a%10 = b%10 şi a%2=0 atunci
c valoarea 42. (40p.) ││ c ß c*10 + b%10
c) scrieti un algoritm echivalent care sa ││ altfel pß p*10 + a%10
utilizeze alta structura repetitiva(10p) │└■
d) Efectuaţi un număr minim de modificări │ a ß [a/10]
asupra algoritmului dat astfel încât prin │ b ß[b/10]
executarea algoritmul obţinut să se calculeze în └■
variabila c numărul de cifre pare, comune şi scrie c, p
aflate pe poziţii identice, pe care le au cele
două valori citite (20p)

Nota:Se acorda 10p din oficiu

Inspector Şcolar General,

Prof. dr. Gabriel BRATU

Inspector de specialitate,

Prof. Silvia CORBU

B-dul. Eroilor 4-6, Piteşti - 110417; Tel: (+40 248) 218.319;

Fax: (+40 248) 219.743 www.isjarges.ro
 ROMÂNIA
MINISTERUL EDUCAŢIEI, CERCETĂRII, TINERETULUI ŞI
SPORTULUI
INSPECTORATUL ŞCOLAR JUDEŢEAN ARGEŞ

Rezolvare

a)c=22 p=1356
b)a=12345 b=92847
b=12345
c)repeta…….pana cand(a+b=0)
d) citeşte a,b (numere naturale nenule)
c ß0
p ß0
┌cât timp a + b > 0 execută
│┌dacă a%10 = b%10 şi a%2=0 atunci
││ c ß c+1
││ altfel pß p*10 + a%10
│└■
│ a ß [a/10]
│ b ß[b/10]
└■
scrie c, p

B-dul. Eroilor 4-6, Piteşti - 110417; Tel: (+40 248) 218.319;

Fax: (+40 248) 219.743 www.isjarges.ro