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

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


Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
16MB/1 MB

Gigel doreşte să genereze toate subşirurile strict crescătoare ale unui şir cu n elemente.

A şi scris pe foaie un şir cu 8 elemente: (28 2 46 43 44 8 19 15), a observat că cel mai lung subşir crescător are lungimea 3, şi s-a apucat să le noteze pe toate:
2 8 15 (a2, a6, a8)
2 8 19 (a2, a6, a7)
2 43 44 (a2, a4, a5)
28 43 44 (a1, a4, a5)

După cum se vede, aceste subşiruri sunt în ordine lexicografică după valorile lor, dar el ar dori să le scrie în ordine lexicografică după poziţiile elementelor.

Cerinţă

Scrieţi un program care pentru un şir cu n elemente să tipărească toate subşirurile crescătoare de lungime maximă pe câte o linie, elementele fiind identificate prin poziţiile lor, iar soluţiile să fie scrise în ordine lexicografică după acest poziţii.

Date de intrare

Fişierul de intrare sirmax.in conţine pe prima linie numărul natural n, iar pe linia următoare n numere naturale separate prin spaţiu.

Date de ieşire

Fişierul de ieşire sirmax.out va conţine pe câte o linie indicii elementelor subşirurilor crescătoare de lungime maximă, scrise în ordine lexicografică.

Restricţii

  • 1 <= n <= 100
  • elementele şirului sunt pozitive şi nu depăşesc 32000
  • numărul soluţiilor în niciun caz nu va depăşi 1000.

Exemplu

sirmax.in sirmax.out Explicaţie
8
28 2 46 43 44 8 19 15

1 4 5
2 4 5
2 6 7
2 6 8

Avem 4 subşiruri crescătoare de lungime maximă. Indicii subşirurilor sunt în ordine lexicografică.
(a1,a4,a5)=(28 43 44)
(a2,a4,a5)=(2 43 44)
(a2,a6,a7)=(2 8 19)
(a2,a6,a8)=(2 8 15)

prof. Szabó Zoltan
Gr. Şc. "Petru Maior" Reghin
szabozoliposta@gyahoo.com
 
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, cazare, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, cavaleri, joct, fluviu, camera616, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, mahjong, rotund, bdotcom, pack
De acelaşi autor: balanta, bonuri, cub, magic, magic2, munte, euclid, banda, biliard, fractie1, fotbal, arctir, orientare, rege, fibo1, piatra, war, aritm, ssmax, ikebana, punctfix, domino2, lant1, parc1, cubulete, biperm, triunghi6, stiva1
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, produs, 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, 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