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	#63794536	Utilizator	Munteanu Daniel (Daniel58854)
Fișier	subsir.cpp	Dimensiune	1.48 KB
Data încărcării	19 Martie 2026, 09:51	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

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

            ^
subsir.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("subsir.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:25:5: error: reference to 'cin' is ambiguous
     cin >> n;

     ^
subsir.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("subsir.in");

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

                                 ^
subsir.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("subsir.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:35:12: error: reference to 'cin' is ambiguous
     int q; cin >> q;

            ^
subsir.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("subsir.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:40:30: error: reference to 'cin' is ambiguous
             string x; int b; cin >> x >> b;

                              ^
subsir.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("subsir.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:42:49: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i = 0; i < b && j < x.size(); i++) {

                                                 ^
subsir.cpp:45:13: error: reference to 'cout' is ambiguous
             cout << (j == x.size()) << "\n";

             ^
subsir.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("subsir.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
subsir.cpp:45:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             cout << (j == x.size()) << "\n";

                                  ^
subsir.cpp:50:23: error: reference to 'cin' is ambiguous
             int a, b; cin >> a >> b;

                       ^
subsir.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("subsir.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
subsir.cpp:59:13: error: reference to 'cout' is ambiguous
             cout << ans << "\n";

             ^
subsir.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("subsir.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from subsir.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?