Lista de probleme 47

Filtrare

gustare

#4301

A venit ora mesei pentru Por Costel (masa dintre prânz și cină). Scormonind printr-o grădină, el descoperă un număr de N coceni de porumb și M mere. Masa lui Por Costel va consta în exact un cocean și un măr. Însă, mai nou, fanii săi l-au atenționat că trebuie să aibă grijă ce mănâncă. Fiecare cocean și fiecare măr are o valoare nutritivă. Valoarea nutritivă a mesei va fi valoarea nutritivă a coceanului ales + valoarea nutritiva a mărului ales. Dându-se valorile nutritive ale cocenilor și ale merelor, Por Costel vă întreabă dacă există o masă pe care o poate lua cu valoare nutritivă X. Pentru că Por Costel vrea sa mănânce de mai multe ori între prânz și cină, el va vă pune T întrebări de forma aceasta.
(Întrebările sunt independente între ele, a nu se considera că după o întrebare se elimină perechea cocean-mar aleasă).

Selecție pe școală, C.N. "Frații Buzești" - 2015, clasa a X-a

Fișiere Alexandru Murtaza ușoară Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Two Pointers

Rezolvă

maru

#2943

Se dă o matrice pătratică de n x n numere naturale și o valoare naturală T. Suma unei submatrice este suma elementelor submatricei. Să se determine numărul submatricelor care au suma mai mică sau egală cu T.

Consola Dan Pracsiu dificilă Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Sume parțiale Two Pointers

Rezolvă

SecvMaxVal

#3163

Se dă un șir de n numere naturale și un număr natural val. Determinați lungimea maximă a unei secvențe cu proprietatea că suma numerelor din aceasta este mai mică sau egală cu val.

Fișiere Andrei Moca dificilă Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara Two Pointers

Rezolvă

SecvKDistincte

#4529

Se dau numerele naturale n, k și șirul de numere naturale a₁, a₂, …, a_n. O secvență din șir este bună dacă are cel puțin k numere distincte. Să se determine câte secvențe din șir sunt bune.

Consola Dan Pracsiu medie Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers

Rezolvă

SumaInSecv

#300

Se dă un vector format din n elemente, numere naturale nenule, şi un număr natural S. Determinaţi, dacă există o secvenţă de elemente din şir cu suma elementelor egală cu S.

Fișiere ușoară Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers

Rezolvă

Memory006

#1839

Se dă un şir de numere naturale nenule. Să se afle numărul secvenţelor din şir care au produsul elementelor egal cu 2^k, unde k este un număr dat.

Fișiere Mihai Bunget medie Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers

Rezolvă

SecvSumMax

#297

Se dă un şir cu n elemente, numere întregi. Determinaţi secvenţa de elemente cu suma maximă.

Fișiere medie Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Secventa de suma maxima Two Pointers

Rezolvă

perechiAB

#4265

Se dă un șir v₁, v₂, …, v_n de numere naturale nenule și de asemenea se dau două numere naturale nenule A și B. Să se determine numărul perechilor (v_i , v_j) cu i < j și A ≤ v_i + v_j ≤ B.

Folclorul informatic

Consola Dan Pracsiu dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Cautare binara Two Pointers

Rezolvă

Nr max de zerouri

#4478

Fie un șir de n valori 0 și 1 și un număr k. Afișați lungimea maximă a unei secvențe din șir care conține doar valori de 1 după ce s-au modificat cel mult k valori de 0 în valori de 1.

Consola Boca Alina ușoară Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers

Rezolvă

produs2

#1350

Se consideră un şir cu elemente numere naturale nenule. Să se afle câte secvenţe din şir au produsul mai mic decât un număr dat.

Fișiere Mihai Bunget dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers

Rezolvă

Du-te sus!