#4140
Dacă vrei să-ți schimbi buletinul trebuie să mergi la Serviciul de Evidență a Populației. Acolo trebuie să iei un număr de ordine și să aștepți să-ți vină rândul. Numerele de ordine sunt emise de un robot, în ordinea 1,2,3,...
Programatorul Vasile, care a elaborat soft-ul pentru robot și care asigură (contra cost) întreținerea sistemului, a creat intenționat un bug în sistem. Vasile are un număr natural preferat N
. Un număr de ordine x
va fi emis dacă și numai dacă x
este un subșir al lui N
(adică toate cifrele lui x
apar în N
în ordinea din x
, nu neapărat pe poziții consecutive). Dacă numărul de ordine curent x
nu îndeplinește această condiție, robotul se blochează și nu mai emite numere de ordine. Scrieți un program care, cunoscând valoarea lui N
, numărul natural preferat de Vasile, rezolvă următoarele două cerințe:
1. determină câte cifre are numărul de ordine x
care conduce la blocarea robotului;
2. determină numărul de ordine x
care conduce la blocarea robotului.
ONI 2022, baraj juniori
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
bug | 31 Martie 2025, 19:08 | Evaluare finalizată | 22 |