Tema : Pregatire Olimpiada cls a V -a :

1.PROBLEMA #3644 :

Ioana și Maria tocmai au învățat la matematică despre multiplii unui număr

natural. Pentru a exersa lucrul cu noua noțiune, își propun să joace următorul joc:
fiecare își alege câte un număr natural nenul și pentru câte un interval închis dat
(la intervalele închise capetele fac parte din interval), calculează câți multipli are
numărul ales în acel interval. Câștigă cea care a ales numărul care are mai mulți
multipli în intervalul primit, sau este egalitate în cazul în care numărul multiplilor
este acelaşi.

Cerința
Cunoscând numerele alese de cele două fete precum și numerele care determină
intervalele date, să se determine cine câștigă jocul și care este numărul care
conduce la câștigarea jocului.
Date de intrare

De la tastatură se citesc șase valori: x a b y c d, care reprezintă, în ordine, numărul

ales de Ioana și capetele intervalului primit de aceasta, numărul ales de Maria și
capetele intervalului primit de ea.
Date de ieșire

Pe ecran se va afișa numele fetei care câștigă și o valoare P ce reprezintă numărul

care conduce la câștigarea jocului, separate printr-un spațiu. În caz de egalitate se
va afișa Egalitate urmat de un spaţiu şi de numărul egal al multiplilor.
Restricții și precizări

1 ≤ x, y ≤ 1.000.000

1 ≤ a, b ≤ 1.000.000.000

1 ≤ c, d ≤ 1.000.000.000

Exemplu
Intrare

30

60

20

Ieșire

Maria 4

Explicație

7 are în intervalul [9, 30] trei multipli {14, 21, 28}. 9 are în intervalul [20, 60] patru multipli {27,
36, 45, 54}. Prin urmare numărul ales de Maria este cel câștigător, având 4 multipli în intervalul
dat.

2 . PROBLEMA :
La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă
de 800 metri.

Fiecare cangur se aliniază la linia de start, îşi lipeşte pe marsupiu eticheta cu numărul său
de concurs iar apoi când se dă stratul efectuează săritură după săritură până trece linia de
sosire.

Cunoscând lungimea săriturii fiecărui cangur (exprimată în metri) şi faptul că nu există

doi canguri cu sărituri de aceeaşi lungime, scrieți un program care să determine:

Cerința

a) Numărul de concurs al cangurului care ajunge primul la linia de sosire;

b) Numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.

Date de intrare

Din fişierul de intrare canguri.in se citesc:

- de pe primele trei linii, câte două numere naturale despărțite prin câte un spațiu, ce reprezintă
numărul de concurs respectiv lungimea săriturii fiecărui cangur.

Date de ieșire

În fişierul canguri.out se va scrie:

- pe prima linie, numărul de concurs al cangurului care trece primul linia de sosire;

- pe cea de-a doua linie, un număr natural ce reprezintă numărul săriturilor efectuate de
cangurul care a trecut primul linia de sosire.

Restricții și precizări

Numerele scrise pe etichetele de concurs sunt numere naturale cu maximum trei cifre

pentru determinarea corectă a numărului de concurs se acordă 60% din punctaj; pentru
determinarea corectă a numărului de sărituri se acordă 40% din punctaj

Exemplu

canguri.in

769 2

354 6

129 4

canguri.out

354

134

Explicație

Primul cangur are numărul de concurs 769 şi lungimea săriturii egală cu 2 metri.

Cel de-al doilea cangur are numărul de concurs 354 şi lungimea săriturii de 6 metri.

Cel de-al treilea cangur are numărul de concurs 129 și lungimea săriturii de 4 metri.

Primul va trece linia de sosire cangurul cu numărul de concurs 354.

El va efectua 134 de sărituri pentru a trece linia de sosire.

3.PROBLEMA :

Cerinta
În vacanță, Andrei și cu prietenii lui doresc să construiască împreună cât mai multe
zmeie. Analizând materialele au constatat că au la dispoziție doar N metri de sfoară.

Au căutat pe internet tutoriale și au aflat că pentru fiecare zmeu sunt necesare câte
două bucăți de sfoară de M metri. Astfel, având la dispoziție cei N metri de sfoară, pot construi
maxim Z zmeie.

Scrieți un program care să determine:

a) Care este numărul maxim de zmeie care se pot construi;

b) Câți metri de sfoară le-ar mai fi trebuit lui Andrei și prietenilor să poată construi încă un
zmeu.

4 . PROBLEMA :
5.Cerinţa
Se dau numerele naturale h m, reprezentând un ora curentă exprimată în ore şi minute. Să se
determine care va fi ora peste x ore şi y minute.

Date de intrare

Programul citește de la tastatură numerele h1 m1 x y.

Date de ieşire

Programul afișează pe ecran numerele h2 m2, separate printr-un spaţiu, cu semnificaţia din
enunţ.

Restricţii şi precizări

0 ≤ h1, h2 ≤ 23

0 ≤ m1, m2, y ≤ 59

0 ≤ x ≤ 10000

Exemplu :

Intrare
7 11 5 34

Ieșire

12 45

5. PROBLEMA :
Cerința
În regatul lui Cătălin și al lui Sebi există 3 elfi magici, fiecare având vârsta formată dintr-o
singură cifră. Fie aceste cifre x, y, z. Ei au aflat că se ține un sfat al bătrânilor în care pot participa
doar elfii ale căror vârste sunt numere de 3 cifre. Pentru a fi şi ei prezenţi, cei trei elfi magici își
folosesc puterile pentru a-și uni vârstele într-un singur număr de 3 cifre. Transformarea lor este
perfectă doar dacă obţin, alăturând vârstele lor, un număr par de 3 cifre.

Să se afișeze câte transformări perfecte pot avea loc, alăturând cele trei vârste și cea mai
mare valoare de trei cifre dintre aceste transformări perfecte. Dacă nu pot forma nici un număr
par de trei cifre, elfii nu pot participa la sfat și se va afișa mesajul Poate data viitoare!.

Date de intrare
Fișierul de intrare elfii.in conține pe prima linie x y z, trei numere naturale separate prin câte un
spaţiu, reprezentând vârstele celor trei elfi magici.

Date de ieșire
Fișierul de ieșire elfii.out va conține pe prima linie numărul de transformări perfecte și pe
următoarea linie maximul obţinut prin aceste transformări.

Restricții și precizări
0 ≤ x, y, z ≤ 9

Dacă avem 2 sau 3 elfi cu vârste egale, prin combinarea acestora se vor obține mai multe
transformările identice și fiecare se va lua în considerare la numărare.
Exemplul 1
elfii.in

135

elfii.out

Poate data viitoare!

Explicație

Cele 6 valori care se pot forma sunt: 135, 153, 315, 351, 513, 531. Nu avem nici un
număr par, deci afișăm mesajul corespunzător.

Exemplul 2
elfii.in

040

elfii.out

400

Explicație

Cele 6 valori care se pot forma sunt: 4 4 40 40 400 400. Primele 4 numere au