== include(page="template/taskheader" task_id="talent") ==
Poveste și cerință...
*Românii au talent!* Atrași de marele premiu oferit de organizatorii concursului „Românii au talent”, la preselecția organizată la Piatra Neamț au venit foarte mulți români să demonstreze că au talent.
La înscriere, fiecare participant a primit câte un număr de concurs, reprezentat de un număr natural nenul. Unii dintre participanți pot avea statut special, fiind admiși direct în semifinale, ca urmare a rezultatelor deosebite obținute la edițiile anterioare, numărul de concurs primit de aceștia având proprietatea că toate cifrele lui pot fi aranjate astfel încăt să formeze un număr palindrom.
Printre numerele de concurs primite de participanții cu statut special, există numere care au în scrierea lor zecimală un număr maxim de cifre distincte. Cel mai mic dintre aceste numere reprezintă numărul de concurs al participantului VIP.
h2. Cerință
Scrieți un program care citește numărul natural n (reprezentând numărul de participanți înscriși la concurs), n numere naturale (reprezentând numerele de concurs ale celor n participanți) și determină:
a) numărul x de participanți admiși direct în semifinale;
b) numărul y de concurs al participantului VIP, dacă există un astfel de participant printre cei înscriși.
h2. Date de intrare
Fișierul de intrare $talent.in$ ...
Fișierul de intrare $talent.in$ conține pe prima linie numărul n de participanți, iar pe fiecare dintre următoarele n linii câte un număr natural reprezentând numărul de concurs al unui participant.
h2. Date de ieșire
În fișierul de ieșire $talent.out$ ...
Fișierul de ieșire $talent.out$ va conține pe prima linie cele două valori x și y, separate printr-un singur spațiu, în această ordine. Dacă nu există participanți admiși direct în semifinală, atunci prima linie a fișierului va conține două valori nule, separate printr-un singur spațiu: 0 0.
h2. Restricții
* $... ≤ ... ≤ ...$
* $0 < n ≤ 15000$
* Numerele de concurs sunt distincte două câte două și sunt mai mici sau egale cu 2000000000
* Un număr palindrom este un număr natural care este egal cu numărul natural obținut prin scrierea în ordine inversă a cifrelor lui (de exemplu, numărul 12021 este un număr palindrom).
h2. Exemplu
table(example).
|_. talent.in |_. talent.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
table(example).
|_. talent.in |_. talent.out |_. Explicații |
| 8
17864
9900
90321
4704
351
83181
46476
7432
| 3 46476
| Sunt 3 participanți calificați direct în semifinală. Numerele lor de concurs
sunt numere ale căror cifre pot fi aranjate astfel încât să formeze un palindrom:
9900(format din 2 cifre distincte), 83181 (format din 3 cifre distincte) și 46476
(format din 3 cifre distincte) . Dintre acestea, cel mai mic număr format dintr-un
număr maxim de cifre distincte este 46476 reprezentând numărul de concurs al
participantului VIP.
|
...
== include(page="template/taskfooter" task_id="talent") ==
