Clasa a IX-a/Vectori (tablouri unidimensionale)/Căutare binară

Căutare binară · Probleme de informatică

Cautare binara 120

Problemă ușoară din Colecția InfoAs

Dându-se mai multe numere, să se verifice pentru fiecare dacă fac sau nu parte dintr-un șir.

Cate numere in interval 121

Problemă medie din Colecția InfoAs

Dându-se un șir și mai multe intervale, să se afle, pentru fiecare interval în parte, câte numere din șir se află în el.

Comenzi 125

Problemă medie din Colecția InfoAs

Dându-se două liste de coduri, să se determine codurile comune

Buldo 713

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a

Dorești să nivelezi terenul pe care l-ai cumpărat, care are lățimea de 1 metru și lungimea de N metri, fiind alcătuit din N zone succesive, fiecare zonă având lungimea de 1 metru. Terenul se reprezintă ca un șir de N numere naturale h1, h2, h3, …, hN reprezentând înălțimile în metri pe care le au zonele din terenul inițial, privite de la stânga spre dreapta. Pentru nivelare, se folosește o lamă de înălțime H. Scrieți un program care calculează înălțimea maximă H la care poate fi ridicată lama.

Salata de boeuf 758

Problemă dificilă din Simulare OJI 2024, ediția 1

Dorel are mai multe ingrediente pentru a prepara salate de boeuf. Ajutați-l să gătească cele mai gustoase și, în același timp, cele mai sănătoase salate pentru cei k prieteni ai lui.