Fișierul intrare/ieșire taburet.in, taburet.out Sursă ONI 2011 baraj gimnaziu
Autor Cristina Iordaiche Adăugată de avatar francu Cristian Frâncu • francu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Taburet (baraj gimnaziu)

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 de intrare 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 de ieșire 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.

Exemplu

taburet.in taburet.out Explicaț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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii