#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
#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
.
#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
.
#4529
Se dau numerele naturale n
, k
și șirul de numere naturale a
1
, a
2
, …, 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.
#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
.
#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.
#297
Se dă un şir cu n
elemente, numere întregi. Determinaţi secvenţa de elemente cu suma maximă.
#4265
Se dă un șir v
1
, v
2
, …, 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
#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
.
#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.