Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Cautarea Binara

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
1024 kbytes

Cautarea binara este un algoritm folosit pentru a gasi un element intr-o lista ordonata . Algoritmul functioneaza pe baza tehnicii divide et impera (despartirea unei probleme in mai multe subprobleme) .

Varianta recursiva: Click

Varianta iterativa: Click

 

Cerinta

Se da un sir cu N elemente, sa se caute elementul X in sir, daca este gasit sa se afiseze pozitia elementului, iar daca nu valoarea -1.

 

Date de intrare

Pe prima linie este valoarea N, apoi X, iar pe a 2-a linie sunt insirate N elemente.

 

Date de iesire

Pe prima linie se gaseste raspunsul !

 

Restrictii

 n <= 10.000

 

Exemplu

Fisier intrare Fisier iesire

7 4

0 2 4 6 21 95 101

  3

5 3

0 2 6 9 12

  -1

Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Divide et impera


Comentarii

Adauga un comentariu: Click !