Clasa a IX-a/Vectori (tablouri unidimensionale)/Secvențe în vectori
Secvențe în vectori · Probleme de informatică
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?
3 probleme respectă filtrele.
Alege clasa Șterge