Clasa a IX-a/Vectori (tablouri unidimensionale)/Secvențe în vectori
Secvențe în vectori · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Secvente de numere egale
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
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
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
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
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
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
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?
Fizician
Problemă dificilă din InfoAs PreOJI 2026, clasa a IX-a
Fizicienii studiază acum diferite proprietăți ale particulelor cuantice pentru a înțelege cum funcționează acestea. Se știe că cine reușește să controleze astfel de particule va putea revoluționa domeniul calculatoarelor cuantice, așadar se lucrează non-stop în laboratoare din întreaga lume pentru a îndeplini acest scop. În particular, analizăm n particule cuantice despre care știm rata de reușită ri. Această rată este un număr natural care are mai multe proprietăți. Noi ne vom uita la stabilitatea unui element și vom spune că particula i este stabilă dacă ri are până în k divizori. Câte particule instabile și câte secvențe stabilă există?
Securitate
Problemă dificilă din InfoMoisil 2026, clasa a VI-a
O firmă de securitate IT monitorizează funcționarea unui sistem informatic. În fiecare zi, sistemul generează un cod numeric care reprezintă o cheie de acces. Firma definește nivelul de securitate al unei zile ca fiind numărul de divizori primi distincți ai cheii de acces generate în acea zi. Scrieți un program care, cunoscând N, K și șirul de chei de acces, determină numărul de zile pentru care nivelul de securitate este exact K; și determină lungimea maximă a unei perioade vulnerabile de securitate și numărul perioadelor vulnerabile care au această lungime maximă.
Evaziune
Problemă dificilă din InfoMoisil 2026, clasele VII-VIII
Care e cea mai lungă subsecvență continuă de tranzacții pe care o poate prezenta Gigel inspectorului ANAF, astfel încât să nu ajungă la pușcărie?
11 probleme respectă filtrele.
Alege clasa Șterge
