Clasa a IX-a/Vectori (tablouri unidimensionale)/Secvențe în vectori

Secvențe în vectori · Probleme de informatică

Secvente de numere egale 126

Problemă ușoară din Colecția InfoAs

Dându-se un șir de numere naturale și un număr x, să se determine numărul de secvențe ale șirului în care toate elementele șirului sunt egale cu x.

Secventa de numere egale 127

Problemă medie din Colecția InfoAs

Dându-se un șir de numere naturale, să se determine cea mai lungă secvență formată din numere egale.

Secventa de numere egale 2 128

Problemă medie din Colecția InfoAs

Dându-se un șir de numere naturale, să se determine cea mai lungă secvență formată din numere egale cu 0.

Secventa de suma maxima 729

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere întregi, să se determine secvența de elemente aflate pe poziții consecutive cu sumă maximă.

Sminus 728

Problemă dificilă din Concursul Județean XOR 2014

Fie un șir a1, a2, …, aN de numere întregi. În acest șir se alege o pereche de indici (x, y), 1 ≤ x ≤ y ≤ N și se inversează semnul tuturor componentelor secvenței ax, ax+1, …, ay. De exemplu, pentru șirul 3, -5, 4, -1, 6, -8, -5, dacă se alege perechea (3, 5), atunci șirul va deveni 3, -5, -4, 1, -6, -8, -5. Să se determine o pereche de indici x y astfel încât după inversarea semnului componentelor secvenței cu indici între x și y, suma elementelor din vector să fie minimă.

Graffiti 732

Problemă dificilă din RAU Coder 2022

RAU-Gigel și-a descoperit o nouă pasiune: graffiti-ul. El simte o nevoie din ce în ce mai puternică de a-și manifesta spiritul artistic, de a exersa, de a explora, și de a încerca noi și noi tehnici… și pentru asta are nevoie de spațiu. Care este suprafața maximă de desenare? Ajutați-l pe RAU-Gigel să facă mai multe simulări.

Supererou 764

Problemă dificilă din InfoMoisil 2024, clasa a VI-a

Cartierul Soarelui este format dintr-un șir de blocuri ce sunt lipite unul de altul, având înălțimi diferite. Numim secvență o înșiruire de blocuri consecutive. Lungimea unei secvențe este dată de numărul de blocuri care sunt incluse în secvență. Supereroul cartierului, Radu, are o abilitate specială, dar limitată însă: poate trece de pe un bloc pe altul vecin, doar dacă diferența de înălțime dintre cele două este mai mică sau egală cu un număr K dat. Îl puteți ajuta pe Radu în misiunea sa?