Pagini recente »
Diferențe pentru problema/trio între reviziile 4 și 5
Diferențe pentru
problema/trio între reviziile
#4 si
#5
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="trio") ==
Trio este un joc ce conține Npiese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la 1la N. Fiecare piesă are marcate pe ea trei zone,iar în fiecare dintre ele este scrisă câte o cifră.Se consideră că o piesă pe care sunt scriseîn ordine, de la stânga la dreapta, cifrele C1, C2 și C3 are următoarele proprietăți:
Trio este un joc ce conține $N$ piese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la $1$ la [$N$]. Fiecare piesă are marcate pe ea trei zone, iar în fiecare dintre ele este scrisă câte o cifră. Se consideră că o piesă pe care sunt scrise în ordine, de la stânga la dreapta, cifrele C1, C2 și C3 are următoarele proprietăți:
* este identică cu o altă piesă, dacă această piesă conține exact aceleași cifre, în aceeași ordine cu ale ei sau în ordine inversă. Astfel, piesa $C1|C2|C3$ este identică cu o altă piesă de forma $C1|C2|C3$ și cu o piesă de forma $C3|C2|C1$.
* este prietenă cu o altă piesă dacă aceasta conține exact aceleași cifre ca piesa dată, dar nu neapărat în aceeași ordine. Astfel, piesa $C1|C2|C3$ este prietenă cu piesele: $C1|C2|C3$, $C1|C3|C2$, $C2|C1|C3$, $C2|C3|C1$, $C3|C1|C2$ și $C3|C2|C1$. Se observă că două piese identice sunt și prietene!
Un grup de piese prietene este format din $TOATE$ piesele prietene între ele, aflate pe tabla de joc.
h2. Cerinta
1) Alegeți o piesă de pe tabla de joc, astfel încât numărul $M$ al pieselor identice cu ea să fie cel mai mare posibil și afișați numărul $M$ determinat;
2) Afișați numărul grupurilor de piese prietene existente pe tabla de joc;
3) Afișați numărul maxim de piese dintr-o secvență ce conține piese așezate una lângă alta pe tabla de joc, pentru care prima piesă și ultima piesă din secvență sunt prietene.
h2. Date de intrare
Fișierul de intrare $trio.in$ ...
Nu există diferențe între securitate.