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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
15 MB/1 MB

Se da un sir de N cifre. Se vor insera K semne * (inmultit) in acest sir.
Se obtine astfel un produs ai carui factori sunt numerele formate din cifrele dintre doua semne *, sau dintre un semn * si unul din capetele sirului. Factorii respectivi vor avea cel putin o cifra, cel mult C cifre si nu pot incepe cu cifra 0.

Cerinta

Determinati pozitiile in care se vor insera semnele *, astfel incat produsul obtinut sa fie maxim.

Date de intrare

Fisierul de intrare produs.in contine pe prima linie numerele naturale N, K si C.
Pe a doua linie a fisierului se afla cele N cifre din sir, separate prin cate un spatiu.

Date de iesire

Fisierul produs.out va contine o linie pe care se va scrie sirul rezultat dupa inserarea celor K semne * in sirul de cifre. Elementele sirului (cifre si semne *) nu vor fi separate prin spatii.

Restrictii si precizari

  • 1<=N<=500;
  • 0<=K<N si K<=200;
  • 1<=C<=9;
  • Toate testele date vor admite solutie. De exemplu, un test cu N=100, K=20 si C=2 nu admite solutie; astfel de cazuri nu vor fi date la evaluare.
  • In cazul in care exista mai multe solutii, afisati una oarecare.

Exemplu

produs.in produs.out
4 1 3
2 3 4 5
234*5

Mihai Stroe
Bucuresti
Contact: mihai_stroe at yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la .campion 2003: newcomp, rima, algebra, turn1, aparitii, carti1, program1, tgraf, ceas1, spioni, kgb, tabara1, romane, stop, hanoi, lift, pic, sms, fibo, bac, parc, circular, logn, lex, joc7, cuburi1, sant, mobile, pattern, oras, mutare, viteza, concurs2, furnici, homeless, subsir
De acelaşi autor: salvare, join, alpinist
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
surse trimise | ajutor