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

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


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

Un grup de geologi romani a descoperit in Muntii Apuseni un mare zacamant de aur. Folosind cele mai performante aparate, acestia au reusit sa cartografieze cu mare exactitate zacamantul. Acesta poate fi asimilat unei zone cubice impartite in NxNxN cuburi de latura 1 unitate. Au fost determinate de asemenea acele cuburi care contin un minereu aurifer de puritate necorespunzatoare. Pentru a putea realiza o exploatare eficienta din punct de vedere economic, geologii trebuie sa identifice zone cubice cu latura suficient de mare.

Cerinta

Scrieti un program care sa determine latura celui mai mare cub, format din cuburi unitate, care contine numai zacamant aurifer pur si numarul de cuburi distincte cu aceasta proprietate.

Date de intrare

Fisierul de intrare cub1.in contine pe prima linie doua numere naturale N si K, reprezentand dimensiunea zacamantului, respectiv numarul cuburilor unitate de puritate necorespunzatoare.
Pe urmatoarele K linii se afla cate trei numere Xi, Yi, Zi, i apartinand multimii {1, 2, …, K}, reprezentand coordonatele cuburilor unitate cu minereu impur. Tripletele nu sunt neaparat distincte doua cate doua.

Date de iesire

Fisierul de iesire cub1.out va contine, pe linii separate, doua numere naturale reprezentand latura maxima a cubului cerut, respectiv numarul cuburilor cu aceasta latura.

Restrictii

3 <= N <= 120
0 <= K <= min(N3, 10000)

Exemple

cub1.in cub1.out Explicatii

3 6
1 1 1
1 1 3
1 3 3
3 1 3
3 3 1
3 2 2

2
1

Cubul gasit contine cuburile unitate de coordonate: (1,2,1); (1,3,1); (2,2,1); (2,3,1); (1,2,2); (1,3,2); (2,2,2); (2,3,3)

prof. Alin Burta
Colegiul National "B.P. Hasdeu" Buzau
Contact: allbu2003@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, stea, submatrix, ham, sponsori, young, jokes, pizza1, albine, lot, atac1, monede1, count, exam, herbert, sudoku, bio, metro
De acelaşi autor: picnic, expresie, origami, magic3, suma, race, balls, pcod, cat, cai1, cifru, cuburi2, cub2, adun, dir, atac2, comp, mxl, joc19, cifru5, gradina1, joc21
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, 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, 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
Despre liste: secvop, rev, castel, cafea, top, coment, urgenta
surse trimise | ajutor