Ministerul Educaiei Naionale

Olimpiada de Informatic Gimnaziu - Etapa Naional

Oradea, 6 - 10 aprilie 2013

Sursa : remi.c/ remi.cpp / remi.pas Clasa a VI-a

Problema 2 remi 100 puncte

Andrei i prietenii si s-au hotrt s joace Remi, acest joc conine mai multe piese de aceeai
dimensiune, pe fiecare pies fiind scris o cifr de la 0 la 9.
La nceputul jocului toate piesele se afl ntr-un scule de unde fiecare juctor va extrage pe rnd
piesele astfel: prima pies extras o va numi Jolly Joker i o va pstra pentru a o a eza ulterior pe tabla de
joc. Acelai juctor extrage apoi, una cte una, nc N piese din scule pe care le aranjeaz de la stnga la
dreapta pe tabla lui de joc, n ordinea n care le-a extras. Dup ce toi juctorii i-au aranjat
piesele, ncepe jocul n care se vor respecta urmtoarele reguli:
- piesa Jolly Joker poate fi aezat oricnd i oriunde pe
tabla juctorului ce a extras-o;
- cel mult una din cele N piese extrase dup Jolly
Joker i aezate pe tabla de joc, poate fi mutat de la locul ei i
aezat n alt loc pe aceeai tabl.
Ctigtorul jocului este desemnat cel care poate forma, respectnd
regulile jocului, cel mai mare numr, citit de la stnga la dreapta cu cifrele scrise pe cele N+1 piese aezate pe
tabla sa de joc.

Cerin
Cunoscnd piesele extrase de Andrei, ajutai-l s construiasc numrul astfel nct s aib cele mai mari anse
n ctigarea jocului.

Date de intrare
Fiierul de intrare remi.in conine:
- pe prima linie o singur cifr reprezentnd piesa Jolly Joker extras de Andrei;
- pe cea de-a doua linie numrul natural N, reprezentnd numrul pieselor extrase n continuare, de Andrei;
- pe cea de-a treia linie, N cifre desprite prin cte un spaiu, reprezentnd cifrele scrise pe piesele lui
Andrei, n ordinea extragerii lor i aezrii acestora pe tabla de joc.

Date de ieire
Fiierul de ieire remi.out va conine pe prima linie un singur numr natural, reprezentnd cel mai mare
numr format cu cele N+1 piese de joc ale lui Andrei, respectnd regulile jocului.

Restricii i precizri:
1 N 10 000

Exemplu
remi.in remi.out Explicaie
3 743204 Piesa Jolly Joker are cifra 3
5 Andrei a extras alte 5 piese din scule n urmtoarea ordine: 4, 2,
4 2 7 0 4
7, 0 i 4.
Din cele cinci piese extrase, piesa care i schimb locul este cea care
conine cifra 7.
Cel mai mare numr construit de Andrei n jocul de remi este: 743204

Timp maxim de executare/test: 0.5secunde

Memorie total disponibil: 2 Mb din care 1 Mb pentru stiv

Problema 2 remi Pagina 1 din 1