#3631
sum_unice
Anul trecut de ziua ta ai primit un șir de n
numere întregi. Anul acesta ai noroc: pe lângă un șir de numere întregi a
1
, a
2
, …, a
n
mai primești și un număr natural k
. Numim cadoul unei secvențe din șir de lungime k
numărul elementelor care apar o singură dată în secvență. Trebuie să determini suma cadourilor tuturor secvențelor de lungime k
din șir și vei mai primi cadou două bilete la teatru și o carte motivațională.
Folclorul informatic
#755
Postordine1
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în arbore în urma parcurgerii în postordine.
#3660
unghidrept
Se dau n
puncte în plan, coordonatele punctului i
fiind (\({x}_{i}\), \({y}_{i}\)). O operație constă în alegerea unui triunghi dreptunghic din plan și adăugarea unui punct, astfel încât cele 3
puncte alese și cel adăugat să formeze un nou dreptunghi. Aflați numărul maxim de operații care se pot efectua.
#791
BiFrunze1
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în nodurile terminale ale arborelui, în ordine crescătoare.
#3699
third
Aveți la dispoziție un șir a
1
, a
2
, …, a
n
de numere naturale și k
un număr natural. Pentru fiecare secvență de lungime k
din vector trebuie să determinăm pe third, cea de-a treia cea mai mică valoare. De exemplu, secvența 3,6,1,3,7,4
are ca third pe 3
, iar secvența 7,7,7,2,2,2,6
are ca third pe 2
. Calculați suma valorilor third pentru toate secvențele de lungime k
din șir.
Folclorul informatic
#792
BiNefrunze1
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în nodurile neterminale ale arborelui, în ordine descrescătoare.
#3712
median_query
Se dau un șir de N
numere naturale nenule indexat de la 1
și Q
query-uri de forma l r
. Să se afișeze pentru fiecare query l r
medianul secvenței l r
din șir.
#756
NrNod
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine câte noduri din arbore au un singur descendent direct.
#757
BiMax
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine valorile maxime din subarborii stâng și drept ai rădăcinii.
#3474
Squary
Aflați numărul subsecventelor care au produsul pătrat perfect.