Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-08-29 09:27:36.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | binsearch.in, binsearch.out | Sursă | EJOI 2021, ziua 2 |
| Autor | Alexa Tudose | Adăugată de |  Voicu Mihai-Valeriu •cadmium_ |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Binsearch
bool binary_search(int n, int p[], int target){
int left = 1, right = n;
while(left < right){
int mid = (left + right) / 2;
if(p[mid] == target)
return true;
else if(p[mid] < target)
left = mid + 1;
else
right = mid - 1;
}
if(p[left] == target) return true;
else return false;
}Date de intrare
Fişierul de intrare binsearch.in ...
Date de ieşire
În fişierul de ieşire binsearch.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| binsearch.in | binsearch.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
