#4266
Fie un număr natural s
și un șir de n
numere naturale nenule. Să se determine suma maximă posibilă, mai mică sau egală cu s
ce se poate obține dintr-un subșir al șirului.
Folclorul informatic
#4283
Să se determine valoarea maximă S
, care se poate obține prin însumarea a k
numere consecutive și secvența de numere care formează această sumă maximă.
#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
#4300
Se citește un număr N
, un număr K
și apoi un șir cu N
numere naturale. Determinați câte secvențe de lungime exact K
au elementele distincte. Prin secvență înțelegem un set de elemente aflate pe poziții consecutive.
Selecție pe școală, C.N. "Frații Buzești" - 2016, clasele VI - X
#4298
Victor și tatăl său au mers la magazinul de bomboane pentru ca tatăl să își onoreze o mai veche promisiune. Magazinul are bomboanele aranjate pe un rând, în mai multe cutii așezate una lângă alta. Se cunoaște numărul de bomboane din fiecare cutie, în ordinea în care sunt așezate cutiile începând de la intrare.
Tatăl i-a fixat lui Victor următoarea regulă de colectare a bomboanelor:
Determinați câte bomboane a colectat Victor.
CPPI Craiova - Concurs de antrenament 4-5 ianuarie 2023
#4327
#4761
Eroul nostru, Mao, a ajuns în Crângul de Bambuși din Universul Paralel unde înălțimile tulpinilor de bambus sunt amețitoare. În crângul din acest univers se află n
tulpini de înălțimi h[1]
, h[2]
, …, h[n]
. Mao are nevoie să taie cel puțin M
metri de bambus, așa că el procedează astfel: își alege o înălțime H
și trece pe la fiecare tulpină în parte. Dacă bambusul i
are înălțimea h[i]
mai mare decât H
, atunci taie din el partea de sus astfel încât să rămână exact H
metri, iar dacă bambusul are cel mult H
metri, atunci nu taie deloc. Să se determine înălțimea maximă H
pe care o poate fixa Mao astfel încât după tăiere să poată pleca acasă cu cel puțin M
metri de bambus.
#3738
Doru s-a mutat în New York și își caută o nouă locuință specială în perimetrul străzilor numerotate cu numerele distincte de la 1
la n
. Fiind pasionat de matematică, el vrea să se mute pe strada în care cel mai mare divizor comun (cmmdc) al înălțimilor clădirilor este maxim. De asemenea, clădirea aleasă trebuie să aibă cea mai mare înălțime număr prim de pe strada pe care se află. Doru vă roagă pe voi să găsiți clădirea perfectă.
ad-hoc
#509
Să se scrie un program care ordonează crescător elementele unui vector.
#633
Se dă un șir cu n
elemente, numere naturale. Determinați diferența în valoare absolută dintre numărul de valori pare din șir și numărul de valori impare din șir.