Rezumat problemă

subsir

#4136

Fie S = (S1, S2, ..., SN) un şir format din N numere naturale mai mici decât 10 şi x un număr natural cu p cifre, reprezentat în baza 10 prin x = x1x2...xp. Observaţi că poziţiile din şirul S sunt numerotate de la stânga la dreapta de la 1 la N, iar cifrele numărului x sunt numerotate de la stânga la dreapta de la 1 la p (cifra p fiind cifra unităţilor). Scrieţi un program care, cunoscând şirul S, rezolvă următoarele două cerinţe:

• fiind date Nr perechi de forma x j, determină pentru fiecare pereche dacă numărul x apare ca subșir în prefixul de lungime j al lui S şi afişează valoarea 1 în caz afirmativ, respectiv valoarea 0 în caz contrar;
• fiind date Nr perechi de forma a b, determină şi afişează pentru fiecare pereche numărul de numere naturale din intervalul închis [a, b] care apar ca subșir în șirul S.

ONI 2022, clasa a VIII-a

Fișiere Pracsiu Dan (dnprx) Ionel-Vasile Piț-Rada concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

Detalii

Problema	subsir	Operații I/O	subsir.in/subsir.out
Limita timp	0.4 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#63794613	Utilizator	Munteanu Daniel (Daniel58854)
Fișier	subsir.cpp	Dimensiune	2.23 KB
Data încărcării	19 Martie 2026, 09:53	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

subsir.cpp:6:13: error: variable 'std::ifstream cin' has initializer but incomplete type
 ifstream cin("subsir.in");

             ^
subsir.cpp:7:14: error: variable 'std::ofstream cout' has initializer but incomplete type
 ofstream cout("subsir.out");

              ^
subsir.cpp: In function 'std::vector<int> numToDigits(int)':
subsir.cpp:49:39: error: 'reverse' was not declared in this scope
         reverse(res.begin(), res.end());

                                       ^
subsir.cpp: In function 'int main()':
subsir.cpp:63:5: error: reference to 'cin' is ambiguous
     cin >> c;

     ^
subsir.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("subsir.in");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:64:5: error: reference to 'cin' is ambiguous
     cin >> n;

     ^
subsir.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("subsir.in");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:65:33: error: reference to 'cin' is ambiguous
     for (int i = 0; i < n; i++) cin >> v[i];

                                 ^
subsir.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("subsir.in");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:75:5: error: reference to 'cin' is ambiguous
     cin >> q;

     ^
subsir.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("subsir.in");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:80:13: error: reference to 'cin' is ambiguous
             cin >> x >> b;

             ^
subsir.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("subsir.in");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:84:13: error: reference to 'cout' is ambiguous
             cout << (j == (int)x.size()) << "\n";

             ^
subsir.cpp:7:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("subsir.out");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
subsir.cpp:89:13: error: reference to 'cin' is ambiguous
             cin >> a >> b;

             ^
subsir.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("subsir.in");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:92:13: error: reference to 'cout' is ambiguous
             cout << ans << "\n";

             ^
subsir.cpp:7:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("subsir.out");

          ^
In file included from subsir.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?