Lista de probleme 107

Filtrare

Ab3

#1240

Să se rezolve n inecuații.

Runda Tractor I

Fișiere Tudor Văran concurs Clasa 10 Probleme diverse Diverse Cautare binara

Definim prin număr cubprim, numărul natural obținut dintr-un număr prim la puterea a treia. Se dă un șir de N numere naturale oarecare $x_{1}, x_{2}, \dots x_{n}$ . Se cere se afișeze M – numărul de numere cubprim și apoi pe următoarele M linii, descrescător după valoarea numărului cubprim de la cerința a), poziția pe care se află acest număr, numărul prim din care este format, precum și numărul cubprim astfel găsit.

ad-hoc

Fișiere Bucă Mihnea-Vicențiu, Ovidiu Mihail Dumitrescu medie Clasa 10 Structuri de date neomogene Probleme diverse ciurul lui Eratostene Cautare binara Sortare

Rezolvă

NrZero C++

#4238

Scrieţi definiția completă a subprogramului C++ cu antetul:

int NrZero(int a[], int n)

care are doi parametri:

a, prin care primeşte un tablou unidimensional care memorează numai cifre, astfel: cifrele impare se află la începutul vectorului ordonate descrescător, iar cifrele pare se găsesc la finalul vectorului, ordonate crescător
n, numărul efectiv de elemente ale tabloului

Subprogramul returnează numărul de valori egale cu 0 din vectorul a.

Folclorul informatic

Fișiere Dan Pracsiu medie Clasa 10 Subprograme Subprograme care prelucrează tablouri unidimensionale Cautare binara

Rezolvă

CB_par_impar

#4353

Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Determinați câte dintre elementele pare ale vectorului y apar în prima jumătate a vectorului x și câte dintre elementele impare ale vectorului y apar în cea de-a doua jumătate a vectorului x. Vectorul x are număr par de elemente.

Consola medie Clasa 10 Divide et Impera Probleme diverse Cautare binara

Rezolvă

Invers C++

#3260

Se dă o funcție strict crescătoare pe intervalul $[0, 1)$ împreună cu o valoare $y$ și se cere să se găsească pentru ce $x \in [0, 1)$ avem ca $f (x) \approx y$ .

Brainstorming

Consola Cosmin Varlan medie Clasa 10 Divide et Impera Probleme diverse Cautare binara

Rezolvă

Summit

#1865

Se dă un şir x format din n numere naturale nenule. Pentru fiecare element x_i din şir să se verifice dacă există un număr k astfel încât elementul x_i să fie egal cu suma primelor k elemente din şir.

Fișiere Mihai Bunget medie Clasa 10 Divide et Impera Probleme diverse Cautare binara

Rezolvă

cnt_seq_max_min

#3872

Se dă un șir de N numere întregi. Să se afle numărul de subsecvențe ale șirului pentru care diferența dintre elementul lor de valoare maximă și cel de valoare minima este mai mica sau egală decât un număr întreg T dat.

Consola Alexandru Lorintz dificilă Clasa 10 Structuri de date liniare Stiva Stiva Cautare binara Range Minimum Query Combinatorica Deque Two Pointers

Rezolvă

Labirint

#1238

Zoli și D’Umbră s-au pierdut într-un labirint cu n x n camere dispuse pe cate n linii și n coloane. D’Umbră se află în camera (1, 1), iar Zoli se află în camera (n, n). Aceștia vor trebui să parcurgă labirintul pentru a se întâlni.

Runda Tractor I

Fișiere Tudor Văran dificilă Clasa 10 Structuri de date liniare Coada Fill Cautare binara

Rezolvă

carti2

#1248

Un filipinez cultivat are X cărți pe care dorește să le vândă.

Tractor Runda II

Fișiere Tudor Văran concurs Clasa 10 Probleme diverse Diverse Sume parțiale Cautare binara

Rezolvă

magazin

#3392

Se cere să se determine numărul minim de litere (lungimea celui mai scurt prefix) de care are nevoie fiecare dintre prieteni pentru a-și construi numele.

Moisil++ 2019

Fișiere Marian Stoica concurs Clasa 10 Şiruri de caractere Probleme diverse Cautare binara STL

Rezolvă

Du-te sus!