== include(page="template/taskheader" task_id="binsearch") ==

*ATENTIE*: La aceasta problema, punctajul maxim va fi considerat $200$.
 

== code(cpp) |
bool binary_search(int n, int p[], int target){
  int left = 1, right = n;

* În plus:
table(restrictii). |_. # |_. Punctaj |_. Restricţii |

| 1 | 3 | $b{~i~} = *true*$ |
| 2 | 4 | $b{~i~} = *false*$ |
| 3 | 16 | $1 ≤ n ≤ 7$ |
| 4 | 25 | $1 ≤ n ≤ 15$ |
| 5 | 22 | $n = 2^16^-1$ şi fiecare $b{~i~}$ este generat uniform aleator din mulţimea ${*true*, *false*}$ |
| 6 | 30 | Fără restricţii suplimentare |

| $1$ | $3$ | $b{~i~} = *true*$ |
| $2$ | $4$ | $b{~i~} = *false*$ |
| $3$ | $16$ | $1 ≤ n ≤ 7$ |
| $4$ | $25$ | $1 ≤ n ≤ 15$ |
| $5$ | $22$ | $n = 2^16^-1$ şi fiecare $b{~i~}$ este generat uniform aleator din mulţimea ${*true*, *false*}$ |
| $6$ | $30$ | Fără restricţii suplimentare |

h2. Exemple