Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | trio.in, trio.out | Sursă | ONI 2019 clasa a 5-a |
|---|---|---|---|
| Autor | Cristina Iordaiche | Adăugată de |
Mircea Rebengiuc
•
mircea_007
|
| Timp de execuție pe test | 0.07 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  3.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Trio (clasa a 5-a)
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.
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.
Date de intrare
Fișierul trio.in conține: -pe prima linie un număr natural C care reprezintă numărul cerinței și poate avea valorile 1, 2 sau 3. -pe cea de-a doua linie un număr natural N ce reprezintă numărul pieselor de joc; -pe următoarele N linii, câte trei cifre, despărțite prin câte un spațiu, ce reprezintă, în ordine, cifrele scrise pe câte o piesă de joc. Piesele sunt date în ordinea numerotării acestora pe tabla de joc.
Date de ieșire
În fișierul de ieșire trio.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| trio.in | trio.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
