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

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


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

La un atelier de tâmplărie se confecţionează n scaune tip taburet ce vor fi vopsite în două culori: roşu şi alb. Culoarea roşie este codificată prin valoarea 1, iar culoarea albă este codificată prin valoarea 0.
Un taburet este un scaun simplu, fără spătar, de formă cubică, confecţionat prin asamblarea a 6 plăci identice (4 dintre plăci vor forma feţele laterale ale scaunului iar celelalte 2 vor forma bazele scaunului).
În atelier, pentru construirea fiecărui scaun se procedează astfel: se iau câte 6 plăci, se numerotează de la 1 la 6 şi se aleg una, două, trei sau cel mult patru plăci pentru a se vopsi cu roşu iar celelalte plăci rămase se vopsesc cu alb. Se asamblează cele 6 plăci ale scaunului astfel:
- placa numerotată cu 1 va fi baza scaunului;
- placa numerotată cu 2 va fi placa din faţă;
- placa numerotată cu 3 va fi placa din stânga;
- placa numerotată cu 4 va fi placa din spate;
- placa numerotată cu 5 va fi placa din dreapta;
- placa numerotată cu 6 va fi placa baza superioară a scaunului
De exemplu, dacă se aleg plăcile 1,2 şi 6 şi se vopsesc cu roşu, se va confecţiona un scaun ca în figura alăturată.
Când toate cele n scaune tip taburet sunt gata, se constată că, deşi modul de alegere al plăcilor vopsite cu roşu a fost diferit, multe taburete arată la fel. Două taburete arată la fel şi sunt de acelaşi tip dacă există un mod de a le aşeza pe fiecare dintre ele astfel încât din orice parte le-am privi feţele lor sunt colorate la fel.


Cerinţă

Cunoscând modul în care s-a vopsit fiecare placă din care e format un taburet, scrieţi un program care să determine câte tipuri de taburete au fost confecţionate şi care este cel mai mare număr de taburete de acelaşi tip.

Date de intrare

Fişierul taburet.in conţine pe prima linie un număr natural n ce reprezintă numărul taburetelor confecţionate şi pe următoarele n linii câte 6 numere naturale (cu valori de 0 sau 1) despărţite printr-un spaţiu, ce reprezintă modul de vopsire al plăcilor, în ordinea crescătoare a numerelor scrise pe acestea.

Date de ieşire

Fişierul taburet.out va conţine pe prima linie un număr natural ce reprezintă câte tipuri de taburete au fost confecţionate şi pe a doua linie, cel mai mare număr de taburete de acelaşi fel.

Restricţii

1 <= n <= 10000
• După asamblarea oricărui taburet, numerele de pe plăci nu mai sunt vizibile.

Exemple

taburet.intaburet.outExplicaţii
6 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 4 2 S-au confecţionat 6 taburete, şi s-au vopsit cu roşu:
- pentru taburetul 1: plăcile 1 şi 3 ;
- pentru taburetul 2: plăcile 1,3 şi 5;
- pentru taburetul 3: plăcile 1,2 şi 6;
- pentru taburetul 4: plăcile 3 şi 5;
- pentru taburetul 5: placa 6;
- pentru taburetul 6:plăcile 2 şi 3;
Primul şi ultimul taburet sunt de acelaşi tip. De asemenea, al doilea şi al treilea taburet sunt de acelaşi tip. S-au confecţionat 4 tipuri de taburete şi sunt maxim două taburete de acelaşi tip.

autor: Prof. Cristina Iordaiche
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONI 2011: sport2, macheta, butoane, acces, mxl, segmente, tsunami, tort1, ec, ape, poligon4, stalpi2, furnici1, telecab, ikebana, posta, fotbal1, xmoto, radare, pamant, fagure, goe, papusa, joc17, mesaj3, zar1, joc16, talent, xy, arbore1, robot3, copii, hacker, terenuri3d, terenuri, expresie2, poteci, joc18
De acelaşi autor: melci, ceas, sotron, piramida, vraji, case, pinochio, zar, maraton1, medalion, cladiri2, remi1, 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, 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, remi1, 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