Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 2011

Filtrare

Mai multe opțiuni

#4046 parfum

Dorești să faci un parfum pentru care vei avea nevoie de X petale de flori. În grădina ta sunt N tipuri de flori, fiecare cu un anumit număr de petale, notat cu count[i]. Odată la T zile, toate florile își vor scutura petalele, urmând ca tu să le colectezi. De asemenea, florile tale au fiecare câte o durată de viață exprimată în zile, notată cu days[i]. Odată ce o floare moare, ea nu mai produce petale.
Acum, te ești interesat să găsești valoarea maximă a lui T pentru care s-ar strânge minim X petale de flori după primele Z zile.

Simulare concurs CEX Hunedoara, februarie 2022

Rezolvă

#3940 LowMem

Se dă un șir cu n elemente, numere naturale și un număr k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t, unde t este ultimul element al șirului.

ad-hoc

Rezolvă

#4681 MatrixSqr

Se dă o matrice cu n linii și n coloane care memorează numere naturale nenule. Modificați valorile divizibile cu 5 din matrice astfel încât acestea să nu mai conțină factorul 5. Apoi modificați valorile divizibile cu 3 din matrice astfel încât acestea să nu mai conțină factorul 3.

Rezolvă

#4223 Cifrak C++

Se considera n numere și o cifră nenulă k. Să se calculeze suma cifrelor numerelor dintre cele n citite care incep cu cifra k.

Rezolvă

#4283 LowMem1

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ă.

Rezolvă

#4298 lacom

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:

  • Parcurge cutiile începând de la intrare.
  • Colectează toate bomboanele din prima cutie.
  • Când ajunge la o cutie de pe rând, colectează toate bomboanele de acolo doar dacă numărul lor este strict mai mare decât numărul de bomboane din ultima cutie din care a colectat.

Determinați câte bomboane a colectat Victor.

CPPI Craiova - Concurs de antrenament 4-5 ianuarie 2023

Rezolvă

#3951 Function

Avem o funcție F definită pe numere naturale. \(F(x) = \begin{cases} Y, x = 0 \\ \sum_{i=0}^{x-1} F(i) \end{cases}\). Primim Q interogări de tipul st dr, pentru fiecare interogare trebuie să spunem cât este \(\sum_{i=st}^{dr}F(i)\) modulo \(10^9+7\).

idee proprie

Rezolvă

#3253 par_impar3

Se dă un număr natural n cu cel puțin două cifre, care conține atât cifre pare cât și cifre impare. Calculați suma dintre cea mai mică cifră pară și cea mai mare cifră impară a lui n.

Rezolvă

#4266 MITM

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

Rezolvă

#3738 NewYork

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

Rezolvă