.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » remi1

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
remi1


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Andrei şi prietenii săi s-au hotărât să joace Remi. Acest joc conţine mai multe piese de aceeaşi dimensiune, pe fiecare piesă fiind scrisă o cifră de la 0 la 9.
La începutul jocului toate piesele se află într-un săculeţ de unde fiecare jucător va extrage pe rând piesele astfel: prima piesă extrasă o va numi “Jolly Joker” şi o va păstra pentru a o aşeza ulterior pe tabla de joc. Acelaşi jucător extrage apoi, una câte una, încă N piese din săculeţ pe care le aranjează de la stânga la dreapta pe tabla lui de joc, în ordinea în care le-a extras. După ce toţi jucătorii şi-au aranjat piesele, începe jocul în care se vor respecta următoarele reguli:
- piesa ”Jolly Joker” poate fi aşezată oricând şi oriunde pe tabla jucătorului care a extras-o;
- cel mult una dintre cele N piese extrase după “Jolly Joker” şi aşezate pe tabla de joc, poate fi mutată de la locul ei şi aşezată în alt loc pe aceeaşi tablă.
Câştigătorul jocului este desemnat cel care poate forma, respectând regulile jocului, cel mai mare număr, citit de la stânga la dreapta cu cifrele scrise pe cele N+1 piese aşezate pe tabla sa de joc.


Cerinţă

Cunoscând piesele extrase de Andrei, ajutaţi-l să construiască numărul astfel încât să aibă cele mai mari şanse în câştigarea jocului.

Date de intrare

Fişierul de intrare remi1.in conţine:
- pe prima linie o singură cifră reprezentând piesa “Jolly Joker” extrasă de Andrei;
- pe cea de-a doua linie numărul natural N, reprezentând numărul pieselor extrase de Andrei în continuare;
- pe cea de-a treia linie, N cifre despărţite prin câte un spaţiu, reprezentând cifrele scrise pe piesele lui Andrei, în ordinea extragerii lor şi aşezării acestora pe tabla de joc.

Date de ieşire

Fişierul de ieşire remi1.out va conţine pe prima linie un singur număr natural, reprezentând cel mai mare număr format cu cele N+1 piese de joc ale lui Andrei, respectând regulile jocului.

Restricţii

• 1≤N≤10000

Exemple

remi1.inremi1.outExplicaţii
3 5 4 2 7 0 4 743204 Piesa “Jolly Joker” are cifra 3
Andrei a extras alte 5 piese din săculeţ în următoarea ordine: 4, 2, 7, 0 şi 4.
Din cele cinci piese extrase, piesa care îşi schimbă locul este cea care conţine cifra 7.
Cel mai mare număr construit de Andrei în jocul de remi este: 743204

autor: Prof. Cristina Iordaiche
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONIGIM 2013: cursa1, patrate7, secvp, latin, swap, zmax, extraprime, greieri, onigim, divizori1, tetris3, amestec, sudoku1, eoliene
De acelaşi autor: melci, ceas, sotron, piramida, vraji, case, pinochio, zar, maraton1, taburet, medalion, cladiri2, imprimanta, praslea
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
surse trimise | ajutor