Pagini recente »
Clasament 2015-09-29-clasa-6-tema-2
|
Diferențe pentru problema/tombola între reviziile 26 și 15
|
Clasament 2024-07-02-tabara-nerdvana-2023
|
Diferențe pentru problema/trio între reviziile 9 și 8
Diferențe pentru
problema/trio între reviziile
#9 si
#8
Nu există diferențe între titluri.
Diferențe între conținut:
h2. 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.
-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.
h2. Date de ieșire
h2. Restricții
* $2 ≤ N ≤ 100000$
* $Există cel puțin două piese identice pe tabla de joc;$
* $O piesă ce nu e prietenă cu nicio altă piesă de pe tabla de joc formează singură un grup;$
* $Pentru rezolvarea cerinței 1) se acordă 20 de puncte, pentru rezolvarea cerinței 2) se acordă 30 de puncte iar pentru rezolvarea cerinței 3) se acordă 50 de puncte.$
* $ 2 ≤ N ≤ 100000 $
* $ Există cel puțin două piese identice pe tabla de joc; $
* $ O piesă ce nu e prietenă cu nicio altă piesă de pe tabla de joc formează singură un grup; $
* $ Pentru rezolvarea cerinței 1) se acordă 20 de puncte, pentru rezolvarea cerinței 2) se acordă 30 de puncte iar pentru rezolvarea cerinței 3) se acordă 50 de puncte. $
h2. Exemplu
Nu există diferențe între securitate.