Olimpiada de Informatic

Etapa local
26 februarie 2011

Clasa a VI-a

Problema 1 Cod

100 puncte

Serviciul de paz al unei firme are nevoie de un program care s verifice corectitudinea codului de pe
cartelele de identificare a angajailor. Codul este un numr natural, avnd maxim 9 cifre, ce respect
urmtoarele condiii :
- conine cel puin o cifr par i cel puin o cifr impar;
- suma tuturor cifrelor impare i produsul tuturor cifrelor pare trebuie s dea acelai rest la
mprirea cu prima cifr a codului (prima cifr fiind socotit n ordinea de la stnga la dreapta)
Cerin
Scriei un program care s citeasc de la tastatur un cod i s afieze pe ecran mesajul CORECT dac este
cod corect, respectiv INCORECT atunci cnd codul nu este corect
Date de intrare
Un numr natural N reprezentnd codul de verificat.
Date de ieire
Unul din mesajele CORECT sau INCORECT, n funcie de situaie.
Restricii i precizri
N are maxim 9 cifre (1 N 999999999)

Exemplu
Date de intrare
253271

Date de iesire
CORECT

3724

INCORECT

Explicaie
Suma cifrelor impare este 16 iar produsul
cifrelor pare este 4. Fiecare dintre cele dou
numere dau restul 0 la mprirea cu 2 (2 este
prima cifr din numr).

Olimpiada de Informatic
Etapa local
26 februarie 2011

Clasa a VI-a

Problema 2 Cutii

100 puncte

La un depozit de legume fructe, merele sunt pstrate n n cutii. Administratorul depozitului a cntrit cutiile i
a notat masa pentru fiecare cutie, n ordinea cresctoare a valorilor lor.
Observnd c mai multe cutii au mase egale, a notat pe o foaie numrul de cutii care au aceeai mas. Fiind
grijuliu, ia n considerare si cazul n care cineva i-ar putea lua din mere i atunci , i construiete un numr de control,
astfel:
ncepnd de la primul numr, a grupat numerele de cutii cu aceeai mas, cte 3, iar dac i rmn numere
negrupate la sfrit, le ignor.
Dac ntr-o grupare sunt numai numere pare sau numai numere impare, noteaza gruparea cu cifra 1, altfel o
noteaz cu 0.
Din irul astfel obinut, el formeaz un numr, care are cifra zecilor egal cu numrul de valori 1 i cifra
unitilor, egal cu numrul de valori 0, obinnd astfel numrul de control.
Cerina: tiind numrul cutiilor i masele lor, sa se determine numrul de control i s se verifice dac este numr
prim.
Date de intrare: Pe prima linie a fi ierului cutii.in se afl numrul natural n, reprezentnd numrul de cutii iar pe a
doua linie un ir de numere naturale, separate printr-un spa iu, reprezentnd masele cutiilor.
Date de ie ire: n fi ierul numar.out se va scrie, pe prima linie, numrul de control iar pe a doua linie se va scrie
valoarea 1 dac numrul de control este prim sau valoarea 0 n caz contrar.
Restrictii: Numrul de cutii : 1 n 100
Masele : numere naturale mai mici dect 201
Exemplu
Cutii.in

21
1 3 2 6 2 6 2 8 9 8 9 10 8 11 18 8 11 12 14 15 17

Explicatii:
Sirul cu numerele de cutii pentru fiecare mas:

Numr.out

31
1

131 242 121 111 1

Ceea ce nseamn c: exista o cutie cu masa 1, trei cutii 1cu masa 2, o cutie cu masa 3, 2 cutii cu masa 6, patru cutii cu
1
1
0
masa 8, dou cutii cu masa 9, o cutie cu masa 10, s.a.m.d.
Trei dintre triplete conin numai numere pare sau impare iar al patrulea numere pare si impare. Deci sunt 3 cifre 1 si o
cifra 0: numrul este 31 i este prim.