Lista de probleme 2

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.

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.

Scrieţi un program care să citească cele trei numere naturale nenule n, x şi y, şi apoi să determine:
a) numărul t al sectoarelor de pe pistă prin care nu trece niciunul din cei doi copii în urma săriturilor executate până la terminarea jocului;
b) numărul s de sărituri executate de fiecare copil până la terminarea jocului;
c) etichetele b şi r ale sectoarelor în care ajung cei doi copii la terminarea jocului (Bogdan ajunge la finalul jocului în sectorul cu eticheta b, iar Rareş în cel cu eticheta r).