Rezumat problemă

coddecod

#4985

Se consideră două șiruri:

• A=(A[1],A[2],...,A[N]) format din N numere naturale distincte;
• C=(C[1],C[2],...,C[N]) format din N cifre din mulțimea {1,2} și C[1] = 1, denumit șir cod.

Prin reașezarea numerelor din șirul A pe baza codului C se obține un nou șir B ce conține toate numerele din A. Procedeul de reașezare folosit, denumit codificare, este următorul:

• inițial, se așează primul număr A[1] din șirul A pe prima poziție din șirul B
• se parcurge șirul A de la al doilea element către al N-lea, iar fiecare element A[K] (2 ≤ K ≤ N) se așează:
  • la începutul șirului B, dacă C[K] = 1
  • la sfârșitul șirului B, dacă C[K] = 2

Cerința:

1. Pentru N dat și un șir C cu N elemente, verificați dacă C poate fi un șir cod.
2. Pentru N dat, un șir A cu N elemente și șir C un șir cod cu N, determinați șirul B obținut prin codificarea de mai sus.
3. Pentru N dat și două șiruri A și B cu câte N elemente, determinați șirul cod prin care șirul A a fost codificat și s-a obținut șirul B.

Propunere OJIGim

Fișiere Minca Carmen (carmen) Minca Carmen medie

Clasa 9 Tablouri unidimensionale (vectori) Parcurgerea vectorilor

Rezolvă

Detalii

Problema	coddecod	Operații I/O	coddecod.in/coddecod.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64769806	Utilizator	maria abalasei (Maria_Abalasei)
Fișier	coddecod.cpp	Dimensiune	1.72 KB
Data încărcării	28 Mai 2026, 23:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

coddecod.cpp:3:17: error: expected identifier before ‘namespace’
    3 | using namespace namespace std;
      |                 ^~~~~~~~~
coddecod.cpp:3:16: error: expected ‘;’ before ‘namespace’
    3 | using namespace namespace std;
      |                ^~~~~~~~~~
      |                ;
coddecod.cpp:3:30: error: expected ‘{’ before ‘;’ token
    3 | using namespace namespace std;
      |                              ^
coddecod.cpp:5:1: error: ‘ifstream’ does not name a type
    5 | ifstream cin("coddecod.in");
      | ^~~~~~~~
coddecod.cpp:6:1: error: ‘ofstream’ does not name a type
    6 | ofstream cout("coddecod.out");
      | ^~~~~~~~
coddecod.cpp: In function ‘int main()’:
coddecod.cpp:11:5: error: ‘cin’ was not declared in this scope
   11 |     cin >> C >> n;
      |     ^~~
coddecod.cpp:20:17: error: ‘cout’ was not declared in this scope
   20 |                 cout << "NU";
      |                 ^~~~
coddecod.cpp:25:17: error: ‘cout’ was not declared in this scope
   25 |                 cout << "NU";
      |                 ^~~~
coddecod.cpp:29:9: error: ‘cout’ was not declared in this scope
   29 |         cout << "DA";
      |         ^~~~
coddecod.cpp:54:13: error: ‘cout’ was not declared in this scope
   54 |             cout << b[i] << ' ';
      |             ^~~~
coddecod.cpp:80:13: error: ‘cout’ was not declared in this scope
   80 |             cout << c[i] << ' ';
      |             ^~~~

Cum funcționează evaluarea?