Rezumat problemă

bug

#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

Fișiere Pracsiu Dan (dnprx) Emanuela Cerchez concurs

Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa

Rezolvă

Detalii

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	#58772987	Utilizator	Mihai Sandulescu (mihaisan)
Fișier	bug.cpp	Dimensiune	1.01 KB
Data încărcării	05 August 2025, 17:49	Scor/rezultat	17 puncte

Evaluare

Mesaj compilare

bug.cpp: In function 'bool isSubsequence(const string&, const string&)':
bug.cpp:7:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (i < N.size() && j < x.size()) {

                       ^
bug.cpp:7:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (i < N.size() && j < x.size()) {

                                       ^
bug.cpp:11:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     return j == x.size();

                        ^
bug.cpp: In function 'int main()':
bug.cpp:18:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("bug.in", "r", stdin);

                                  ^
bug.cpp:19:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("bug.out", "w", stdout);

                                    ^

Rezultat evaluare

Cum funcționează evaluarea?