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

Lista de probleme 106

Filtrare

Mai multe opțiuni

#4458 Secventa4

Se dă un șir cu n elemente, numere naturale. Determinați cea mai lungă secvență de elemente din șir cu proprietatea că oricare două valori consecutive se termină cu aceeași cifră.

Dacă există mai multe secvențe de lungime maximă cu această proprietate, se va determina cea mai din stânga.

Rezolvă

#190 Oglindiri

Se dă un vector cu elemente numere naturale.

Să se afișeze elementele vectorului, după realizarea unor operații de oglindire a unor secvențe date.

Rezolvă

#3939 Intervale6

Se dă un șir n numere naturale separate prin câte un spațiu.
Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului.

Test de antrenament informatică 2020

Rezolvă

#297 SecvSumMax

Se dă un şir cu n elemente, numere întregi. Determinaţi secvenţa de elemente cu suma maximă.

Rezolvă

#4265 perechiAB

Se dă un șir v1, v2, …, vn de numere naturale nenule și de asemenea se dau două numere naturale nenule A și B. Să se determine numărul perechilor (vi , vj) cu i < j și A ≤ vi + vj ≤ B.

Folclorul informatic

Rezolvă

#4241 max2secv

Se dă un șir a1, a2, …, an de numere întregi. Definim suma unei secvențe ai, ai+1, …, aj ca fiind suma elementelor sale, adică ai + ai+1 + ... + aj. Să se determine suma maximă posibilă care se poate obține din două secvențe disjuncte din șir.

Folclorul informatic

Rezolvă

#2236 swap01

Se consideră un șir binar a[1], a[2], …, a[n]. Asupra șirului se poate efectua operația swap(i, j) prin care se interschimbă valorile a[i] și a[j]. Să se determine numărul minim de operații swap care pot fi efectuate astfel încât toate valorile de 1 să apară pe poziții consecutive în șir.

-

Rezolvă

#310 SecvPal

Se dă un vector cu n elemente, numere naturale. Determinaţi secvenţa palindromică de lungime maximă.

Rezolvă

#1350 produs2

Se consideră un şir cu elemente numere naturale nenule. Să se afle câte secvenţe din şir au produsul mai mic decât un număr dat.

Rezolvă

#2142 easy_sum

Se consideră un vector cu n elemente numere naturale. Calculați suma sumelor tuturor subsecvențelor ce se pot forma cu elementele vectorului. Pentru că suma poate fi foarte mare, afișați suma modulo 1.000.000.007.

din folclor

Rezolvă