OLIMPIADA NAIONAL DE INFORMATIC

FOCANI 2003

Clasa a VI-a
Problema 1 (100 puncte)
Ora de sport
Profesorul de sport al clasei a VI-a B de la o coal din Focani vrea la nceputul orei s aeze
elevii pe terenul de sport, la raport, ntr-o anumit ordine. Pentru acest lucru, elevii sunt bine instruii,
astfel nct, aeznd pe ultimul rnd n elevi, celelalte rnduri de elevi se creeaz singure dup regula:
- pe poziia i a unui rnd se va aeza un elev, dup cum urmeaz: dac pe rndul din spate, pe poziiile
i i i+1 stau fie numai biei, fie numai fete, atunci se va aeza o fat, iar dac pe aceste poziii stau
elevi de sex opus, se va aeza un biat.
Conform acestei reguli, pe rndul cu numrul de ordine i (i{1, 2, , n}) se vor aeza i elevi.
Numrul de elevi din clas este n(n+1)/2.
Cerin:
Pentru n dat i un ir de n numere 0 i 1 (0 reprezint codificarea pentru o fat, iar 1 pentru un biat),
care reprezint irul de elevi de pe ultimul rnd, se cere s se determine numrul de biei din clas.
Date de intrare:
De la tastatur se citesc datele de pe dou linii:
- pe prima linie n
- pe linia a doua un ir de n numere 0 i 1, separate printr-un spaiu ce reprezint irul de elevi de pe
ultimul rnd.
Date de ieire:
Pe ecran se va afia numrul de biei din clas.
Restricii:
1 n 20
Exemplu:
Pentru datele de intrare:
5
1 0 0 1 1
se va afia:
8
Pentru exemplu avem aezarea:
1

0
1

0
0

1
1

1
0

Timp de executare: 1 secund / test

rndul
rndul
rndul
rndul
rndul

5 (ultimul rnd)
4
3
2
1

OLIMPIADA NAIONAL DE INFORMATIC

FOCANI 2003

Clasa a VI-a
Problema 2 (100 puncte)
Numr
Gigel are de rezolvat urmtoarea problem: se consider numrul natural N format din maxim 9
cifre, distincte dou cte dou i n care nu exist cifra 0. Gigel va trebui s fac bileele pentru fiecare
cifr din numr, bileele pe care le va pune ntr-o cciul, conform urmtorului algoritm: iniial pornete
de la ultima cifr a numrului (cifra unitilor) i pune n cciul bileelul pe care este scris aceast cifr.
Dac aceasta este o valoare par, ncepe parcurgerea numrului spre dreapta, n caz contrar spre stnga,
parcurgerea fcndu-se cu un numr de pai egal cu cifra respectiv. n parcurgerea unui numr spre
dreapta se consider c dup ultima cifr urmeaz prima (cea mai semnificativ cifr a numrului), dup
aceasta urmeaz a doua, etc., iar n deplasarea spre stnga dup prima cifr (cea mai semnificativ cifr a
numrului) urmeaz ultima cifr (cifra unitilor), apoi penultima, etc., iar parcurgerea ncepe cu cifra din
numr imediat de lng cifra scris pe ultimul bileel introdus n cciul, respectnd sensul parcurgerii. De
exemplu, dac numrul nostru este 1346, Gigel pornete de la cifra 6, iar biletul pe care s-a scris aceast
cifr l pune n cciul. Parcurge numrul spre dreapta, fcnd 6 pai; trece prin cifrele: 1,3,4,6,1 i se
oprete la cifra 3. Deci, n cciul va pune bileelul pe care este scris cifra 3.
Algoritmul continu pn cnd se termin toate bileelele sau cnd ajunge la o cifr pentru care
bileelul cu valoarea respectiv a fost introdus deja n cciul.
Cerin:
n cazul n care algoritmul se ncheie ntruct Gigel a pus toate bileelele n cciul, se va afia cifra de pe
ultimul bileel introdus n cciul, iar n cazul n care Gigel ajunge n timpul parcurgerii la o cifr pentru
care bileelul corespunztor a fost introdus deja n cciul, se va afia valoarea acestei cifre
Date de intrare:
Se va citi de la tastatur numrul natural N format din cel mult 9 cifre distincte dou cte dou, n care nu
exist cifra 0.
Datele de ieire:
Se va afia pe ecran cifra la care Gigel a ajuns n momentul opririi algoritmului.
Restricii :

0 < N < 1.000.000.000

Exemplu :
1) N=412
Gigel ncepe cu cifra 2 (bileelul cu cifra 2 este pus de Gigel n cciul); fiind valoare par,
parcurge spre dreapta i se oprete la cifra 1, bileelul cu aceast cifr fiind pus n cciul. Cifra 1
fiind impar, continu parcurgerea spre stnga i se oprete la cifra 4 i pune astfel i ultimul bileel
n cciul. Din acest moment nu mai exist bileele nepuse n cciul i se va afia deci cifra 4 .
2) N=1243
Gigel ncepe cu cifra 3 (bileelul cu cifra 3 este pus de Gigel n cciul); fiind valoare impar,
parcurge spre stnga i se oprete la cifra 1, bileelul cu aceast cifr fiind pus n cciul. Cifra 1
fiind impar, continu parcurgerea spre stnga i se oprete tot la cifra 3, dar nu mai exist bileelul
cu cifra 3 pentru a putea fi pus n cciul. Se va afia deci, cifra 3.
Timp maxim de executare: 1 secund / test.

OLIMPIADA NAIONAL DE INFORMATIC

FOCANI 2003

Clasa a VI-a
Problema 3 (100 puncte)
Reorganizarea numerelor naturale
Ministerul numerelor are de cteva zile un nou ef. Acesta a dorit s fac o serie de
schimbri n ministerul pe care l conduce i a nceput reorganizarea cu mulimea numerelor
naturale n 2 etape: mai nti toate numerele naturale au fost aezate fr spaiu (sau alt
separator) ntre ele. Dup aceast prim etap, mulimea numerelor naturale arta astfel:
1234567891011121314151617181920212223242526272829303132. A doua etap a
reorganizrii a constat n formarea unor noi grupe: o grup de o cifr, o grup de 2
cifre, o grup de 3 cifre i aa mai departe. Astfel, grupele reorganizate sunt: 1, 23, 456,
7891, 01112, 131415, 1617181, 92021222, 324252627 .
Cerin:
Pentru un numr natural N dat, s se afieze prima i ultima cifr din cea de-a N-a grup de
cifre obinut dup reorganizare, valori separate printr-un spaiu.
Restricii:
1<=N<=250
Date de intrare:
De la tastatur se citete valoarea numrului natural N
Date de ieire:
Pe ecran se va afia prima i ultima cifr din cea de-a N-a grup de cifre obinut dup
reorganizare, valori separate printr-un spaiu.
Exemplu:
Pentru N=8 se va afia:
9 2 (deoarece 9 i 2 sunt prima, respectiv ultima cifr din grupa a 8 a care este 92021222 )
Timp maxim de executare: 1 secund / test