Page 13 - MATINF Nr. 11-12

Concursul de Informatic˘ Programming Day 13
a

Explicat , ii
Pentru datele de intrare din exemplu trebuie s˘a se construiasc˘a urm˘atorul tablou:

89 3691 37

17 19 10

8 10 1
Pentru cerint , a 1 (C = 1) suma elementelor de pe linia 2 este 17 + 19 + 10 = 46.

Pentru cerint , a 2 (C = 2) trebuie s˘ se afis , eze 65, pentru c˘ subtabloul definit de coordonatele
a
a
(2, 1) s , i (3, 3) cont , ine elementele:
17 19 10

8 10 1

Timp maxim de execut , ie: 0.2 secunde/test.
Memorie total˘ disponibil˘a: 2 MB.
a
Solut , ie

Cerint , a 1 ( 20 puncte)
a
Se calculeaz˘ suma cifrelor fiec˘arei componente x[i] din vectorul x s , i apoi suma s a acestor
sume. Apoi se afis , eaz˘ s.
a
Cerint , a 2 ( 80 puncte)
Se utilizeaz˘ numai vectorul x. Componentele lui se ˆınlocuiesc cu suma cifrelor lor de i − 1
a
a
ori sau pˆan˘ cˆand se ajunge la un vector cu toate componentele cifre.
O parte din vectorul x devine linie curent˘a ˆın subtablou, apoi acesta se modific˘a dac˘a are
componente > 9.
Calculul sumei elementelor subtabloului se ˆımparte ˆın dou˘a:

1. sume de linii care au componente > 9;
2. sume de linii care nu au componente > 9 (calculat˘a cu formul˘a).

Clasa a X-a
Problema 1 – muzeu

Cerint , e
a
a
Cunoscˆand faptul c˘ la un muzeu se afl˘ n automobile de epoc˘a, fiecare avˆand cˆte o plachet˘
a
a
cu anul de fabricat , ie s , i firma produc˘atoare, se cere:
1. num˘arul de firme care au mas , ini ˆın muzeu;
2. Nr %6869, unde Nr este num˘arul de modalit˘at , i de formare a unei expozit , ii cu k mas , ini
a
a
din muzeu, care s˘ cont , in˘ cel put , in o mas , in˘ fabricat˘ ˆıntr-un anumit an x.
a
a
Date de intrare
Pe prima linie a fis , ierului de intrare muzeu.in se afl˘ C – cu valorile 1 sau 2, pe a doua linie
a
n, k s , i x separate prin cˆate un spat , iu, iar pe urm˘atoarele n linii se afl˘ anul s , i firma produc˘atoare
a
pentru mas , inile din muzeu, separate printr-un spat , iu.