#4140
bug
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
Problema | bug | Operații I/O |
bug.in /bug.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #51396523 | Utilizator | |
Fișier | bug.cpp | Dimensiune | 1.40 KB |
Data încărcării | 12 Iunie 2024, 16:03 | Scor / rezultat | 22 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 1 | 1 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 3 | 3 | ||
5 | 0 secunde | OK. | 2 | 2 | ||
6 | 0 secunde | OK. | 2 | 2 | ||
7 | 0.124 secunde | OK. | 3 | 3 | ||
8 | Depășit | Limita de timp depășită | 3 | 0 | ||
9 | Depășit | Limita de timp depășită | 1 | 0 | ||
10 | Depășit | Limita de timp depășită | 1 | 0 | ||
11 | Depășit | Limita de timp depășită | 1 | 0 | ||
12 | Depășit | Limita de timp depășită | 1 | 0 | ||
13 | Depășit | Limita de timp depășită | 1 | 0 | ||
14 | Depășit | Limita de timp depășită | 1 | 0 | ||
15 | Depășit | Limita de timp depășită | 2 | 0 | ||
16 | Depășit | Limita de timp depășită | 1 | 0 | ||
17 | Depășit | Limita de timp depășită | 2 | 0 | ||
18 | Depășit | Limita de timp depășită | 2 | 0 | ||
19 | Depășit | Limita de timp depășită | 2 | 0 | ||
20 | Depășit | Limita de timp depășită | 3 | 0 | ||
21 | Depășit | Limita de timp depășită | 2 | 0 | ||
22 | Depășit | Limita de timp depășită | 2 | 0 | ||
23 | Depășit | Limita de timp depășită | 3 | 0 | ||
24 | Depășit | Limita de timp depășită | 2 | 0 | ||
25 | Depășit | Limita de timp depășită | 3 | 0 | ||
26 | Depășit | Limita de timp depășită | 3 | 0 | ||
27 | Depășit | Limita de timp depășită | 3 | 0 | ||
28 | Depășit | Limita de timp depășită | 3 | 0 | ||
29 | Depășit | Limita de timp depășită | 3 | 0 | ||
30 | Depășit | Limita de timp depășită | 3 | 0 | ||
31 | Depășit | Limita de timp depășită | 3 | 0 | ||
32 | Depășit | Limita de timp depășită | 3 | 0 | ||
33 | Depășit | Limita de timp depășită | 3 | 0 | ||
34 | 0.124 secunde | OK. | 2 | 2 | ||
35 | Depășit | Limita de timp depășită | 3 | 0 | ||
36 | Depășit | Limita de timp depășită | 3 | 0 | ||
37 | Depășit | Limita de timp depășită | 3 | 0 | ||
38 | Depășit | Limita de timp depășită | 3 | 0 | ||
39 | Depășit | Limita de timp depășită | 3 | 0 | ||
40 | Depășit | Limita de timp depășită | 3 | 0 | ||
41 | Depășit | Limita de timp depășită | 3 | 0 | ||
Punctaj total | 22 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema bug face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.