Olimpiada Judeean de Informatic

28 Februarie 2004
Clasa a VI-a
Problema 1. "Numr de control"

100 puncte

Gigel a primit spre pstrare un set de n cutii de greuti nu neaprat distincte. El a

cntrit cutiile i pentru fiecare greutate distinct a notat pe o foaie, n ordine cresctoare a
greutilor, numrul de cutii cu greutatea respectiv.
Deoarece fratele su mai mic avea prostul obicei s se joace cu numerele scrise de el
pe foaie, Gigel s-a gndit s calculeze un numr de control dup urmtorul algoritm:
ncepnd de la primul numr a grupat numerele de apariii ale greutilor cte trei (dac i
rmn numere negrupate la sfrit, le ignor). Dac ntr-un grup sunt numai numere pare sau
numai impare noteaz grupul cu cifra 1, altfel l noteaz cu cifra 0. Din irul astfel obinut, se
formeaz un numr care are ca valoare cifra zecilor egal cu numrul de valori 1 i cifra
unitilor egal cu numrul de valori 0, obinndu-se astfel numrul de control.
Cerin
Citind greutile cutiilor, s se determine numrul de control i s se verifice dac
este numr prim.
Date de intrare
Se citete de la tastatur numrul n urmat de greutile cutiilor.
Date de ieire
Se va scrie pe ecran numrul de control, urmat de valoarea 0 sau 1 pe linia
urmtoare. Pe urmtoarea linie se va afia 1 dac numrul este prim, respectiv 0 n caz
contrar.
Atenie: Se vor afia doar dou valori, fr mesaje, pe dou linii diferite!!!
Restricii
1 n 100
Fiecare greutate este un numr natural, mai mic sau egal cu 200
Observaie
Datele de intrare sunt corecte (nu necesit validare).
Exemplu
Date de intrare
n=21
1 3 2 6 2 6 2 8 9 8 8 9 10 8 11 18 11 12 14 15 17
Date de ieire
31
1

Explicaie
Dup ordonare se obine irul: 1 2 2 2 3 6 6 8 8 8 8 9 9 10 11 11 12 14 15 17 18
Se obine apoi: 1 3 1 2 4 2 1 2 1 1 1 1 1
1

Din valorile 1 1 0 1 se obine numrul de control 31, care este numr prim.
Timp maxim de executare: 1 secund/test

Problema 2. "Vntoare"

100 puncte

Vntorul ef al regelui Arthur a primit nsrcinare s vneze primele rae ce se ntorc

din rile calde. Regele fiind un tip cu idei fixe, i-a cerut vntorului s vneze raele albe cu
sgei albe, iar raele negre cu sgei negre.
Raele vin n rnduri (stoluri) din ce n ce mai mari: mai nti una, apoi dou, trei,
cinci, opt, treisprezece, .a.m.d. Se observ c numrul de rae dintr-un rnd este egal cu
numrul de rae de pe cele dou rnduri anterioare. Raele fiind nite creaturi ordonate zboar
n rnduri, n care nu vei putea gsi dou rae de aceeai culoare alturate, fiecare rnd
ncepnd cu o ra alb.
Vntorul tie c dac a nceput s doboare o ra, trebuie s le doboare pe toate de
pe rndul acesteia, deoarece supravieuitoarele vor alerta celelalte rae i ele nu se vor mai
ntoarce niciodat, iar vntorul nostru i va pierde slujba.
Cerin
tiind c vntorul a primit ka sgei albe i kb sgei negre, trebuie s determinai
cte rnduri de rae a dobort i cte sgei de fiecare tip i-au rmas, tiind c el vrea s-i
pstreze slujba.
Date de intrare
Se citesc de la tastatur numerele ka i kb (n aceast ordine).
Atenie: Valorile se introduc obligatoriu n aceast ordine!
Date de ieire
Se va afia pe ecran:
- numrul de rnduri doborte
- numrul de sgei albe rmase
- numrul de sgei negre rmase.
Restricii
0ka, kb2.000.000.000
Observaie
Datele de intrare sunt corecte (nu necesit validare).
Exemplu
Pentru ka=9 i kb=10
Se va afia:
4
2
6
Explicaie
Pentru exemplu avem rndurile (A- ra alb, N- ra neagr) de rae:
A
A N
A N A
A N A N A
Timp maxim de executare: 1 secund/test