Biletul nr.

1
n fiierul numere.in se afl pe prima linie un numar natural n de cel mult 9 cifre. S se descompun
numrul natural n citit din fiier n sum de termeni distinci (excepie facnd primii doi care au amndoi
valoarea 1) ai irului Fibonacci, numrul termenilor din sum trebuie sa fie minim. Se va utiliza o
funcie pentru crearea unui nou termen al descompunerii.
irul lui Fibonacci, legea creterilor organice, se va considera aa cum a fost definit de ctre Leonardo
Fibonacci:1,1,2,3,5,8
Exemple:
pentru n=13 se afieaz 8+5 ;
pentru n=23 se afieaza 21+2.
Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor 1p
-definirea corect a funciei 2p
-algoritm de rezolvare corect 3p
-afare corect a datelor 1p
-corectitudinea sintactic a programului 1p
Not: Se acord 1 punct din oficiu.
.

Biletul nr. 2
n fiierul numere.in se afl pe prima linie maxim un milion de numere naturale de cel mult 2 cifre
fiecare. S se gseasc un procedeu eficient de determinare a numrului care se repet cel mai des.
Eficiena procedeului const n utilizarea unei singure treceri prin numere, dup ce acestea au fost citite
toate, pentru a se determina acel numr care se repet de cele mai multe ori.
Exemplu :
DATE.TXT

5316313613

Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fisier 1p
-algoritm de rezolvare corect 4p
-eficiena algoritmului 1p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p
Not: Se acord 1 punct din oficiu.

se afieazl
3

Biletul nr. 3
n fiierul numere.in se afl pe prima linie un numr natural n (n<=9), iar pe a doua linie se afl numere
naturale a1, a2, .., an din multimea cifrelor zecimale ({0,1,2,.., 9}). Se cere s se calculeze suma S=
a1a2an + ana1a2an-1 + + a2a3ana1, utiliznd un proces iterativ de calcul al nsumrii, termenul curent
de nsumat fiind obinut prin rotaia la dreapta aplicat precedentului termen. Pentru obinerea
termenului curent al sumei se va aplica un procedeu eficient prin care s se evite crearea puterilor lui 10.
Exemplu:fie n=3; a1=2; a2=5; a3=4; S=254 + 425 + 542 =1221
Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fisier 1p
-determinare corect a termenilor sumei 1p
-algoritm de rezolvare corect 3p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p
Not: Se acord 1 punct din oficiu.

Biletul nr. 4
n fiierul cuvinte.in se afl cte unul pe linie un ir de cuvinte. S se scrie un program care citete
cuvintele din fiier i le afieaz n fiierul cuvinte.out n ordine alfabetic. Pentru ordonarea alfabetic
vei utiliza unul din algoritmii de sortare studiai.
Exemplu:
cuvinte.in
Dana
Are
Bomboane
Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fisier 1p
-algoritm de sortare corect 2p
-algoritm de rezolvare corect 3p
-afiare corect a datelor n fiier 1p
-corectitudinea sintactica a programului 1p
. Not: Se acord 1 punct din oficiu.

Cuvinte.out
Are
Bomboane
Dana

Biletul nr. 5
Subprogramul sub primete prin intermediul parametrului n (0<n<20) dimensiunea unei matrice ptrate,
prin intermediul parametrului a matricea de numere reale (a ij cu 1in, 1jn) i prin intermediul
parametrului k un numr natural nenul (1<k<=2n). El returneaz prin intermediul parametrului s suma
tuturor elementelor aij cu proprietatea c i+j=k. Scriei programul care citete de la tastatur un tablou de
numere reale cu n linii i n coloane i afieaz suma elementelor din tablou aflate strict deasupra
diagonalei secundare a tabloului, folosind apeluri ale subprogramului sub, definit conform cerinei.
Exemplu:
Date de intrare
4
1631
6131
1316
3161

se afieaz
20

Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fiier 1p
-definirea corect a funciei 2p
-algoritm de rezolvare corect 3p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p
.
Not: Se acord 1 punct din oficiu.

Biletul nr. 6
Se citesc de la tastatur dou numere naturale nenule a i b (3<a<b) de cel mult 9 cifre fiecare. S se
determine, dac exist, un numr prim x care aparine intervalului nchis [a,b] pentru care valoarea
expresiei |b+a-2x| este minim. S-a folosit notaia |m| pentru modulul numrului m. Dac nu exist un
astfel de numr, se va afia valoarea 0, iar dac exist mai multe, se va afia unul dintre ele.
Exemplu:
pentru a=7 i b=18, dintre numerele prime 7, 11, 13 i 17, se va afia 13 deoarece |18+7-213|<|18+7211|<|18+7-217|<|18+7-27|. Pentru rezolvarea problemei se va utiliza o funcie prim care primete
prin intermediul parametrului n un numr natural (n>1) i stabilete n mod eficient dac numrul n este
prim sau nu.
Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fiier 1p
-definirea corect a funciei 2p

-algoritm de rezolvare corect 3p

-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p

. Not: Se acord 1 punct din oficiu.

Biletul nr. 7
Subprogramul apcar primete prin intermediul parametrului s un ir cu cel mult 255 de caractere i prin
parametrul c un caracter. El returneaz prin intermediul parametrului p un numr natural reprezentnd
numrul de apariii ale caracterului c n irul s. Scriei programul care citete de la tastatur un ir de
caractere (litere mari i cifre). Se cere s se determine numrul total de vocale din irul dat, folosind
apeluri ale subprogramului apcar, definit conform cerinei.
Exemplu :
Pentru s= "VULPEA11VULPEA22" se va afisa 6 (deoarece sunt 6 vocale in ir)
Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor 1p
-definirea corect a funciei 2p
-algoritm de rezolvare corect 3p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p
Not: Se acord 1 punct din oficiu.
.

Biletul nr. 8
Se citesc n (n numr natural, n>1) i apoi n numere reale x1, x2, ..., xn. S se determine cte dintre cele n
numere citite se afl n afara intervalului nchis determinat de numerele x1 i xn.
Exemplu:
pentru n=6 i numerele 2, 0.5, 4, -1, -8, -3, se afieaz valoarea 2 (deoarece dou dintre numerele date,
cele subliniate, se afl n afara intervalului determinat de numerele 2 i 3).
Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor 1p

-algoritm de rezolvare corect 4p

-tratarea ambelor cazuri (x1<xn i x1xn) 1p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p

Not: Se acord 1 punct din oficiu.

.

Biletul nr. 9
Din fiierul DATE.TXT se citesc n i m (n, m numere naturale, 0<m<n<5000) de pe prima linie,apoi n
numere naturale a1, a2, , an de pe linia a doua i apoi m numere naturale b1, b2, , bm de pe linia a
treia a fiierului. S se verifice dac irul b citit de pe a treia linie a fiierului se poate obine din irul a
(aflat pe a doua linie a fiierului) prin eliminarea unora dintre componentele irului a. S se scrie
programul ce realizeaz prelucrarea descris folosind un algoritm eficient si afieaz pe ecran un mesaj
corespunztor.
Exemplu:
DATE.TXT

se afieaz mesajul
b se poate obtine din a"

53
16313
613

Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fiier 1p
-algoritm de rezolvare corect 4p
-eficiena algoritmului 1p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p
Not: Se acord 1 punct din oficiu.

Biletul nr. 10
Scriei un program care citete din fiierul text DATE.TXT un ir S de maxim 100.000 de numere
naturale formate din exact dou cifre fiecare i afieaz distana maxim care exist ntre dou elemente
egale ale irului. Definim distana dintre dou elemente Si si Sj prin modulul diferenei indicilor celor
dou elemente, |j-i|. Dac irul conine doar elemente distincte, distana cerut este 0.
Exemplu:
DATE.TXT

se afieaz

Explicaii

14 12 10 10 14 15 10 12 90

(s2=s8=12, 8-2=6)

Barem de corectare
-declaraii corecte 1p
-citirea corect a datelor din fiier 1p
-determinare corect a distanei dintre 2 elemente 1p
-algoritm de rezolvare corect 4p
-afiare corect a datelor 1p
-corectitudinea sintactic a programului 1p
Not: Se acord 1 punct din oficiu.
.

Biletul nr. 11
a. Scriei o definiie complet pentru un subprogram suma cu trei parametri:
x, matrice ptratic cu elemente ntregi;
n, numr natural ce reprezint numrul efectiv de linii i coloane ale matricei x, 2n10;
p, numr natural, 1pn.
Subprogramul va returna suma elementelor aflate pe linia p a matricei.
b. Scriei un program care citete din fiierul matrice.in un numr natural n i o matrice cu n linii i
n coloane i afieaz n fiierul matrice.out indicii liniilor din matrice pentru care suma elementelor
este numr par. Se va folosi subprogramul definit la punctul a.
Ex:
matrice.in
4
1 2 3 4
1 1 1 2
2 2 41 8
3 3 10 2

matrice.out
1 4

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
subprogramul suma 3 puncte
cele n apeluri ale subprogramului 1 punct
verificarea paritii rezultatului returnat de subprogram 1 punct
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 12
Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un
ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele
prime din sir, separate prin cate un spaiu. Se va folosi o funcie prim care verifica daca un numr
natural, dat ca parametru de intrare, este numr prim.
Ex:
date.in
5
12 2 123 41 77

date.out
2 41

Barem de corectare
declarri corecte de date 1 punct
citirea corect a datelor 1 punct
funcia prim 3 puncte
cele n apeluri ale funciei 1 punct
verificarea rezultatului returnat de funcie 1 punct
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct
Not: Se acord 1 punct din oficiu.

Biletul nr. 13
Se citete de la tastatura un numr natural n, 2n10. S se construiasc o matrice cu n linii i n
coloane care sa conin pe fiecare linie cate o permutare a mulimii {1,2,,n}, astfel nct pe linii
diferite sa avem permutri diferite. Matricea se va afia pe ecran ca matrice.

Ex:
tastatur
4

ecran
1 2 3
2 3 4
3 4 1
4 1 2

4
1
2
3

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
generarea unei permutri pe fiecare linie 1 punct
generarea de permutri diferite pe linii diferite 2 punct

algoritm de rezolvare corect 2 puncte

scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 14
Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un
ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele
din ir care sunt termini din irul lui Fibonacci. Se va folosi o funcie test_fibo care verific daca un
numr natural, dat ca parametru de intrare, este termen n irul lui Fibonacci (f1=1, f2=1, fn=fn-1+fn-2,
pentru n>2).
Ex:
date.in
7
4 7 1 10 21 13 5

date.out
1 21 5

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
funcia test_fibo 3 puncte
cele n apeluri ale funciei 1 punct
verificarea rezultatului returnat de funcie 1 punct
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 15
Se citesc din fiierul numere.in doua numere naturale a i b cu cel mult 9 cifre fiecare. Se cere sa se
scrie n fiierul numere.out cel mai mare numrul natural care se poate forma cu toate cifrele celor
doua numere.
Ex:
numere.in

36321
4173

numere.out

764333211

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
determinarea corect a cifrelor numerelor 2 puncte
determinarea numrului maxim cu toate cifrele celor doua numere 3 puncte
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 16
Din fiierul numere.in se citesc, de pe prima linie, bazele b1, b2, i b3 pentru trei sisteme de
numeraie, 2b1, b2, b39. De pe a doua linie se citesc doua numere naturale: x n baza b1 i y n
baza b2. Sa se scrie n fiierul numere.out suma numerelor x i y n baza b3
numere.in
2 5 3
110 213

numere.out
2101

Explicatii
1102= 6
2135=58
6+58=64
64=21013

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
trecerea numerelor x i y din bazele b1, respectiv b2, n baza 10 3 puncte
calcularea sumei x+y i trecerea ei n baza b3 2 puncte
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 17
Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un
ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele
din ir pentru care suma cifrelor este divizibila cu 3. Se va folosi o funcie recursive suma_cifre care
calculeaz i returneaz suma cifrelor parametrului de intrare x.

Ex:
date.in
7
124 51 231 7 24 31 5

date.out
51 231 24

Barem de corectare
declarri corecte de date 1 punct
citirea corect a datelor 1 punct
funcia suma_cifre 3 puncte
cele n apeluri ale funciei 1 punct
verificarea rezultatului returnat de funcie 1 punct
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct
Not: Se acord 1 punct din oficiu.

Biletul nr. 18
In fiierul multimi.in se dau, pe prima linie, dou numere naturale n i m separate printr-un spaiu,
2n,m100, iar pe urmtoarele dou linii, separate prin cate un spaiu, n ordinea strict cresctoare,
elementele a doua mulimi de numere naturale, Se cere s scrie n fiierul multimi.out, n ordine
strict cresctoare, elementele reuniunii celor doua mulimi.
Ex:
multimi.in
6 4
1 3 4 7 10 43
3 5 10 37

multimi.out
1 3 4 5 7 10 37 43

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
construirea corecta a reuniunii celor doua mulimi 4 puncte
scrierea rezultatelor cerute 2 puncte
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 19
Scriei un program care citete de pe prima linie a fiierului date.in un numr natural n iar de pe
urmtoarele linii o matrice cu n linii i n coloane coninnd numere naturale i modifica matricea n
felul urmtor: toate elementele liniilor care conin valoarea maxim vor fi mrite cu valoarea minim
din matrice. Scriei n fiierul date.out matricea astfel obinut.
Ex:
date.in
4
2 5 3 2
2 2 4 4
3 2 2 2
5 3 5 2

date.out
4
2
3
7

7
2
2
5

5
4
2
7

4
4
2
4

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
determinarea corect a valorii maxime 2 puncte
determinarea corect a valorii minime 1 punct
identificarea liniilor ce trebuiesc modificate i modificarea lor 2 puncte
scrierea rezultatelor cerute 1 puncte
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 20
Se citesc din fiierul numere.in dou numere naturale a i b cu cel mult 9 cifre fiecare. Se cere s se
scrie n fiierul numere.out cel mai mic numrul natural care se poate forma cu toate cifrele celor
dou numere.
Ex:
numere.in

36321
4173

numere.out

112333467

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
determinarea corect a cifrelor numerelor 2 puncte
determinarea numrului minim cu toate cifrele celor doua numere 3 puncte
scrierea rezultatelor cerute 1 punct
corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 21
Din fiierul text doc.txt se citete un text care conine informaii despre mai multe persoane, sub o
form nestructurat. Informaiile sunt dispuse pe linii de maxim 200 de caracte i pot conine CNPuri valide. tiid c CNP-ul unei persoane este un ir de 13 cifre consecutive, s se scrie n fiierul
text cnp.txt, pe linii distincte, toate CNP-urile extrase din text. Dac nu exist nici un astfel de ir, se
va scrie n fiier valoarea 0.
Ex:
doc.txt
Popesu Grigore, 14 ani,
1991212122334; Gigel Banu
1031102453435, Bujorului 7;
Dana Marin: 2690405358687,
fara viza, 2450609987654 Jane Doe
doc.txt
Popesu Grigore, 14 ani,
1991212134; Gigel Banu
103110245Bujorului 7; Dana
Marin: 269-04-05-358687,
fara viza, 2+450609+987654
- Jane Doe

cnp.txt
1991212122334
1031102453435
2690405358687
2450609987654
cnp.txt
0

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
identificarea corect a unui CNP n ir 2 puncte
determinarea corect a situaiei n care nu exist CNP valid 1 punct
algoritm de rezolvare corect 2 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 22
Se citesc din fiierul text numere.in, din prima linie n, numrul de numere apoi din urmtoarea linie
n numere naturale din intervalul [10, 109], separate prin cte un spaiu. S se afieze pe ecran, dac
exist, numerele rotunde, cte dou pe o linie, separate prin spaii. Dac nu exist astfel de numere
se va afia 0.
Spunem c un numr x este rotund dac exist un numr natural nenul k, mai mic strict dect
numrul de cifre al lui x, astfel nct prin permutarea circular a cifrelor numrului cu k poziii la
dreapta, s se obin numrul iniial.
Ex:
numere.in
5
12 3232 123 144144 77
numere.in
3
11211 45678 232

Ecran
2323 144144
77
Ecran
0

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
construirea corect a unui nou numr prin permutarea circular a cifrelor 2 puncte
verificarea situaiei cnd k>numrul de cifre ale lui n 1 punct
algoritm de rezolvare corect 2 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 23
Pentru numerotarea paginilor unei serii eciclopedice, formate din unul sau mai multe volume, se
presupune ca se folosesc n cifre. Fiecare volum are 300 de pagini, cu excepia eventual a celui din
urm care ar putea avea mai puine. Numerotarea paginilor incepe cu 1 n fiecare volum. Se citete
de la tastatur n, numrul de cifre (1<n<100000000). Dac este posibil, s se determine i s scrie n
fiierul text pag.txt, pe linii distincte, numrul de volume din serie i numrul de pagini ale ultimului
volum. Dac nu este posibil se va scrie mesajul IMPOSIBIL.
Ex:
tastatur
999
tastatur
900

pag.txt
2
105
pag.txt
IMPOSIBIL

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
determinarea numrului de cifre folosite n numerotarea unui volum 1 punct
determinarea corect a tututror situaiilor n care este imposibil numerotarea 2 punct
algoritm de rezolvare corect 2 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 24
Pentru cadourile pe care Mo Crciun urmeaz s le cumpere copiilor cumini, Consiliul Polului
Nord a alocat suma de S eureni (1<S<200000000). tiind c n comerul polar se utilizeaz n tipuri
de bancnote (1<n<10) de valori 1, e1, e2, e3,..., en (e=valoarea de baz a euren, numr natural de cel
mult 3 cifre, dat) i faptul c Moul trebuie s primeasc un numr minim de bancnote pentru suma
aprobat, s se determine numrul de bancnote din fiecare tip utilizat n plata sumei i numrul total
de bancnote care i s-au alocat.
Din fiierul text eur.in, de pe prima linie, separate prin cte un spaiu, se citesc, S, n, e. n fiierul
text eur.out se vor scrie, pe linii diferite, numrul de bancnote (nenul) care vor fi utilizate din fiecare
tip (ca n exemplu), iar pe ultima linie, numrul total de bancnote cu care se va plti suma.
Ex:
eur.in
107 4 5

eur.out

4 bancnote cu valoarea 25
1 bancnote cu valoarea 5
2 bancnote cu valoarea 1
7

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
calcularea corect a valorii maxime ek S , 1kn 1 punct
calcularea corect a numrului de bancnote din fiecare tip ce intr n plata sumei 1 punct
calcularea corect a numrului de total de bancnote ce intr n plata sumei 2 punct
algoritm de rezolvare corect 1 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 25
n fiierul text numere.in sunt cel mult 9998 de numere naturale nenule, distincte. Scriei un
program C/C++ eficient din punct de vedere al timpului de execuie, care s scrie n fiierul
numere.out, pe o linie, n ordine descresctoare, separate prin cte un spaiu, numerele naturale
nunule, de cel mult 4 cifre, care nu apar n fiierul numere.in.
Ex:
numere.in
107 4 5 8 1 6 9

numere.out
9999 9998 ... 108 106 105 ... 10 7 6 3 2

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
determinarea corect a numerelor care nu apar n fiier 1 punct
algoritm de rezolvare corect i eficient 3 puncte
afiare corect, n ordine descresctoare, a datelor 2 punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 26
Scriei un program C/C++ eficient din punct de vedere al timpului de execuie, care genereaz i
scrie n fiierul text munte.txt, pe prima linie, separate prin cte un spaiu, toate palindroamelemunte de nou cifre (un palindrom de are aspect de munte daca cifrele sale sunt strict cresctoare
pn la jumtatea numrului. EX. 123454321).
Pe a doua linie n fiier se va scrie numrul de palindroame-munte generate.
Barem de corectare

declarri corecte de date 1 punct

generarea unui palindrom-munte corect 2 puncte
calculatrea corect a numrului total de palindroame-munte 1 punct
algoritm de rezolvare corect i eficient 3 puncte
afiare corect a datelor 1 puncte
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 27
Din fiierul text mat.in se citesc doua numere naturale n, m (1<n<30, 1<m<30 ) apoi elementele
ntregi ale unei matrici de dimensiune n*m. Scriei un program C/C++ care modific matricea astfel:
toate elementele egale cu valoarea maxim din matrice se nlocuiesc cu valoarea minim de pe
coloana lor. Dac s-a fcut mcar o nlocuire, matricea rezultat se va scrie n fiierul text mat.out,
altfel matricea nu se va scrie n fiierul de ieire. Pe ultima linie n fiierul de ieire se va scrie
numrul de substituii efectuate.
Ex:
mat.in
3 5
2 6 7 3
7 1 7 1
5 3 1 2

mat.out
2 6 1 3
2 1 1 1
5 3 1 2
3

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
identificarea corect a valorii maxime din matrice 1 punct
identificarea corect a valorii minime de pe o coloan dat din matrice 1 punct
determinarea corect a situaiei n care nu se realizeaz nlocuiri 1 punct
algoritm de rezolvare corect 2 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 28
Se citesc din fiierul text numere.in, din prima linie n, un numr natural nenul, ptrat perfect,
n<10000, apoi, din linia urmtoare, separate prin cte un spaiu, n numere ntregi de cel mul 4 cifre.
S se construiasc n memorie o matrice ptratic cu toate elementele din fiierul de intrare, n
spiral, n sens invers acelor de ceas astfel: pe prima coloan, ncepnd cu linia 1, se vor trece
primele elemente din ir (de sus n jos), apoi pe ultima linie, ncepnd de la prima coloan pn la
ultima (de la stnga la dreapta), apoi pe ultima coloan, de la ultima linie la prima (de jos n sus),
apoi pe prima linie, de la ultima coloan la prima (de la dreapta la stnga) amd. Matricea construit
astfel se va scrie n fiierul numere.out.
Ex:
numere.in
9
2 6 7 3 7 1 7 1 5

numere.out
2 1 7
6 5 1
7 3 7

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
determinarea corect a dimensiunii matricii, dac e posibil 1 punct
construirea corect a unei spire 2 puncte
algoritm de rezolvare corect 2 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 29
Din fiierul text date.in se citete un text format din cuvinte separate prin spaii sau caractere de
forma .,;:-?!. Lungimea unei linii din fiier nu depete 255 caractere. S se scrie n fiierul text
date.out, pe linii diferite, cuvintele distincte din text care conin subirul ate, fr a face distincie
ntre litere mari i mici.
Ex:
date.in
Daca satelitii nu sunt activi, GPS-ul nu functioneaza...

- Ai vazut cate cuvinte marcate sunt?? Poate esti si

tu atent! Cate sunt?

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
identificarea corect a unui cuvnt din ir 1 puncte
determinarea corect a unui cuvnt care conine subirul ate 1 punct
algoritm de rezolvare corect 2 puncte
afiare corect, doar a cuvintelor distincte 2 puncte
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Biletul nr. 30

date.out
satelitii
cate
marcate
Poate
atent

Scriei un program Pascal/C/C++ care rezolv n mulimea Z*Z ecuaia x2=n+ y2, unde n este un
numr natural nenul, dat de la tastatur (1<n<1000). Soluiile distincte, de forma x y, se vor scrie
pe ecran, cte o soluie pe o linie.
Ex:
Tastatura
15

date.out
8 7
8 -7
-8 7
-8 -7
4 1
4 -1
-4 1
-4 -1

Barem de corectare

declarri corecte de date 1 punct

citirea corect a datelor 1 punct
identificarea divizorilor lui n, mai mici dect n 1 punct
determinarea corect valorilor naturale x i y n funcie de divizori 2 punct
algoritm de rezolvare corect 2 puncte
afiare corect a datelor 1punct
corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.