#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
#3903
Diff2dArrays
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
#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
#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
#4024
matprod
Se consideră o matrice pătratică A=(a
i,j
)
de ordin n
, elementele sale fiind cifre în baza 10
. Pentru fiecare element a
i,j
al matricei definim drumul de la elementul a
1,1
la elementul a
i,j
ca fiind format din elementele: a
1,1
, a
2,1
, …, a
i,1
, a
i,2
, a
i,3
, …, a
i,j
. Pentru fiecare element a
i,j
al matricei, se cere să se calculeze suma produselor oricăror două elemente situate pe drumul de la elementul a
1,1
la elementul a
i,j
.
#4143
Ghicitoare
C++
Fie un număr natural nenul n
, cunoscut. RAU-Gigel alege un număr oarecare între 1
și n
, fie acesta x
. Apoi calculează “suma XOR” S = 1 ^ 2 ^ ... ^ (x-2) ^ (x-1) ^ (x+1) ^ (x+2) ^ ... ^ n
pe care v-o comunică. Puteți să-l ghiciți pe x
? RAU-Gigel nu prea are răbdare, el vrea repede un răspuns de la voi.
RAU-Coder 2022
#4051
lumina
Se consideră un panou de dimensiuni \(n \times m\) pe care sunt așezate \(nm\) becuri. Becul de pe rândul \(i\) și coloana \(j\) se notează \((i,j)\). Inițial, fiecare bec este stins (\(0\)) sau aprins (\(1\)). Putem efectua următoarele comenzi de oricâte ori:
Găsiți o secvență cu un număr minim de comenzi care conduce la aprinderea tuturor becurilor.
Simulare concurs CEX Hunedoara, februarie 2022
#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
.
#4062
SezonulLamaCrima
Se dau n
intervale, să se afișeze care dintre ele includ alte intervale și care sunt incluse într-un interval. Intervalul [a,b]
este inclus în intervalul [c,d]
dacă c <= a și b <= d
(a < b, c < d
).
cses
#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