Clasa a IX-a/Vectori (tablouri unidimensionale)/Căutare binară
Căutare binară · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Buldo
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
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.
Natatie
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a IX-a
Prințul Mugurel trebuie să organizeze un nou spectacol pentru locuitorii din Imperiul Rațelor de Cauciuc. De data aceasta s-a gândit la ceva inedit: o cursă de natație pe Râul Macilor. Mugurel a adunat cele mai bune N rațe din imperiu, numerotate de la 1 la N, fiecare rață fiind caracterizată prin viteză și nivel de rezistență. Mugurel dorește să ofere un show de neuitat tuturor spectatorilor, așa că vrea să obțină un nou record imperial, alegând rațe corespunzător, astfel încât cursa să se încheie cât mai repede.
Echilibrare
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Se consideră 2 · N urne cu bile, unde în urna i sunt Ai bile. Definim o echilibrare operația ce constă în a lua orice număr de bile dintr-o singură urnă și a le muta într-o altă urnă. Mai definim de asemenea dezechilibrul total ca fiind diferența în modul dintre numărul total de bile din primele N urne și numărul total de bile din ultimele N urne. Ne vom pune Q întrebări de forma: pentru un K dat, care este numărul minim de operații de echilibrare care fac ca dezechilibrul total să fie cel mult K?
Martie
Problemă dificilă din InfoAs PreOJI 2026, clasa a IX-a
Se știe că etapa județeană a Olimpiadei de Informatică are loc, ca (aproape) în fiecare an, în luna martie. Anul acesta s-a decis să se găsească un set de probleme astfel încât fiecare participant să poată să rezolve cel puțin o problemă dintre cele date, ca să nu fie demoralizat dacă nu reușește să le rezolve și pe celelalte. La olimpiadă participă n concurenți, s-a pregătit un set de m probleme, iar pentru fiecare problemă i se știe că doar concurenții din mulțimea {li, li + 1, ..., ri} o pot rezolva. Care este numărul minim p pentru care dacă la olimpiadă s-ar da primele p probleme, toți elevii ar putea să rezolve cel puțin una dintre ele?
5 probleme respectă filtrele.
Alege clasa Șterge