Pagini recente » Diferente pentru problema/tripar intre reviziile 6 si 10 | Monitorul de evaluare | Profil DraganIustin | Diferente pentru utilizator/frick intre reviziile 1 si 2 | Diferente pentru problema/sormin intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ A[i] ≤ 5000$
* Fie $x$ şi $y$ două numere naturale. Pentru fiecare din ele avem câte o reprezentare în baza $2, x[k],x[k-1],…,x [1],x [0] şi respectiv $y[k],y[k-1],…,y [1],y [0]$. În cazul în care lungimile reprezentărilor sunt diferite, cea mai scurtă dintre ele se poate prelungi spre stânga cu zerouri. Prin suma $OR$, pe biţi, a numerelor $x$ şi $y$ se înţelege numărul $z$ cu reprezentarea $z[k],z[k-1],…,z [1],z [0]$ unde $z[j] = x[j] | y[j]$, este operaţia definită prin $0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1, 0 ≤ k$. De exemplu $x = 12$ şi $y = 9$ au reprezentările binare $1100$ şi $1001$, iar $x | y = 1101 = 13$
* Pentru testele date se garantează existenţa unei soluţii
* Dacă există mai multe subşiruri cu suma $OR$ minimă, atunci oricare din ele va fi considerat corect
* Dacă există mai multe subşiruri cu suma $OR$ minimă, atunci oricare din ele va fi considerat corect. De asemenea, elementele subsirului pot fi afisate in orice ordine.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.