Ministerul Educaiei i Cercetrii

Olimpiada Naional de Informatic

Galai, 25 martie 1 aprilie 2005

Clasa a VI-a

Numr

100 puncte
Fiier surs: numar.pas, numar.cpp, numar.c, numar.bas

Se d un ir de n elemente, numere naturale. Se parcurge irul de numere de la stnga la dreapta i se mparte

n grupe de unul, dou sau mai multe elemente vecine care sunt n ordine cresctoare, astfel nct ntr-o grup, fiecare
element aezat n stnga altui element vecin este mai mic sau egal cu acesta, n timp ce primul element care nu se afl n
grup (cel de dup grup) este strict mai mic dect ultimul din grupa anterioar (excepie: n cazul n care cele n
numere sunt n ordine cresctoare, exist o singur grup). Astfel, de exemplu, irul format din elementele: 2,3,6,0,3,1
se mparte n trei grupe: prima conine elementele cu valorile 2,3,6, a doua 0,3, iar a treia este format dintr-un singur
element avnd valoarea 1.
Pentru fiecare grup se calculeaz suma elementelor din grupa respectiv, cu aceste sume formndu-se un nou
ir y. Numrul de elemente din irul y va fi egal cu numrul de grupe formate. Fiecrui element din irul y i se
determin cifra de control. Cifra de control pentru o valoare dat se calculeaz astfel: se determin suma cifrelor, apoi
suma cifrelor numrului obinut, .a.m.d., pn se obine o singur cifr (de exemplu, pentru numrul 9997, se
calculeaz mai nti suma cifrelor 9+9+9+7=34, se continu apoi cu numrul 34 i se obine cifra de control 7, adic
3+4). Se obine astfel un nou ir z cu cifrele de control pentru elementele din irul y.

Cerin
S se determine cel mai mare numr natural care se poate forma cu toate cifrele care nu se regsesc n irul z,
fiecare astfel de cifr putnd s apar n noul numr o singur dat.
n cazul n care toate cifrele se regsesc n irul z, numrul cerut va fi -1.

Date de intrare
De pe prima linie se citete valoarea n, reprezentnd numrul de elemente din irul iniial. De pe linia a doua se
citesc elementele irului iniial, separate dou cte dou printr-un spaiu.

Date de ieire
Se va afia numrul cerut.
Restricii i precizri

1 <= n <= 50
Numerele din irul iniial sunt naturale, mai mici sau egale cu 30000

Exemplu
Date de intrare:
11
6 8 9 11 2 3 1 0 6 9 3

Date de ieire:
98420

Timp maxim de execuie/test: 1 secund

Explicaie:
y=(34,5,1,15,3)
z=(7,5,1,6,3)
nr=98420, pentru c cifrele 9, 8, 4,
2, 0 nu se regsesc n irul z