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

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


Timp maxim de executie/test:
0.2 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Gigel a primit sarcina de a confectiona steluta ce va impodobi varful pomului de Craciun de la scoala. Pentru aceasta si-a pregatit o coala de hartie argintie, in forma de triunghi echilateral. Coala are un model foarte frumos. Este impartita in n benzi. Fiecare banda are ca model alte triunghiuri echilaterale mici, (avand lungimea laturii de 1 cm), asezate alternativ (primul cu varful in sus, al doilea cu varful in jos, etc), ca în figura.
Cand sa se apuce de lucru - dezastru! Sora sa mai mica decupase din coala sa cateva triunghiuri mici. Singura solutie pe care o are Gigel este de a decupa din coala sa o zona in forma de triunghi echilateral de arie cat mai mare, care sa nu contina gauri.

Cerinta

Sa se determine numarul de triunghiuri echilaterale mici din care este constituita cea mai mare zona in forma de triunghi echilateral care nu contine gauri (maxim posibil)

Date de intrare

Fisierul de intrare stea.in contine pe prima linie un numar natural n care reprezinta numarul de benzi ale triunghiului. Urmatoarele n linii contin informatii despre aspectul colii de hartie. Pe linia i+1 se afla o secventa de caractere ce reprezinta a i-a banda din coala de hartie. Caracterele din secventa pot fi # (ceea ce semnifica faptul ca triunghiul mic corespunzator a fost decupat) sau - (ceea ce inseamna ca triunghiul mic corespunzator nu a fost decupat) sau spatiu (folosite la inceputul fiecarei linii, pentru a pastra aspectul triunghiular al colii).

Date de iesire

Fisierul de iesire stea.out contine o singura linie, pe care se afla un numar natural, reprezentand numarul de triunghiuri echilaterale mici din care este constituita cea mai mare zona in forma de triunghi echilateral care nu conþine gauri.

Restrictii

  • 1 <= n <= 100

Exemple

stea.in stea.out stea.in stea.out

5
#-##----#
 -----#-
  ---#-
   -#-
    -

9 4
#-#-#--
 #---#
  ##-
   -
4

Marinel Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005: cuc, prime, radio, text2, honest, police, comori, patrate3, fisc, ref, pcod, zmeu, loc, nr01, scor2, judete, strict, convert, bile3, cod2, depou, auto2, tree, cat, nr3, chimie2, compress, jobs, leaves, zid, politics, onu2, ploaia, grazing, pstring, cartonase2, exp, cartoane, sir3, program, scoici, playlist, sqr, cai1, farfurii, joc1, trafic, carte, set, barbie, labirint, firma1, vile, game, donald, ambigram, dans, albinuta, rlcs, submatrix, cub1, ham, sponsori, young, jokes, pizza1, albine, lot, atac1, monede1, count, exam, herbert, sudoku, bio, metro
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
surse trimise | ajutor