Lista de probleme 4040

Filtrare

NewYork

#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

Fișiere Andrei Pîrjol Comanescu, Cristian Cristea, Gabriel-Luxin Mătăsaru medie Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Algoritmul lui Euclid Numere prime

Rezolvă

par_impar3

#3253

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.

Consola Ciprian Muresan ușoară

Rezolvă

Function

#3951

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

Consola Tudor Iacob dificilă Clasa 9 Probleme diverse Probleme diverse Exponentiere rapida

Rezolvă

LowMem1

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

Fișiere Ovidiu Mihail Dumitrescu, Adrian Mihail Nuică, Darius Ioan Dumitrescu dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

secv_fb

#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

Fișiere Nicoli Marius ușoară Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

parfum

#4046

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

Consola Vlad-Mihai Bogdan concurs Clasa 9 Probleme diverse Probleme diverse

Rezolvă

LowMem

#3940

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

Fișiere Bucă Mihnea-Vicențiu, Ovidiu Mihail Dumitrescu dificilă Clasa 9 Probleme diverse Probleme diverse

Rezolvă

lacom

#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:

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

Fișiere Nicoli Marius ușoară Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

MITM

#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

Consola Dan Pracsiu dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Meet in the middle generare submultimi

Rezolvă

Diff2dArrays

#3903

Se dă o matrice A, formată din N linii și N coloane. Asupra unei submatrice cu colțul din stânga-sus aflat pe linia l1 și coloana c1, și colțul din dreapta-jos aflat pe linia l2 și coloana c2, se poate efectua operație de mărire a elementelor cu un număr întreg v. Afișați matricea A, după efectuarea a Q astfel de operații.

ad-hoc

Consola Bucă Mihnea-Vicențiu, Ovidiu Mihail Dumitrescu medie Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Smenul lui Mars (Difference Arrays) Sume parțiale

Rezolvă

Du-te sus!