Clasa a IX-a/Vectori (tablouri unidimensionale)

Vectori (tablouri unidimensionale) · Probleme de informatică

Tort 107

Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a

Alexandra, prințesa Regatului Visurilor a primit un tort și vrea să îl împartă cu prietenii ei. Astfel ea va organiza o petrecere unde îi va invita. Alexandra va împărți tortul în mai multe secvențe continue de bucăți. Ea vrea ca fiecare secvență dată unui prieten să conțină la fel de multe cireșe ca oricare altă secvență dată unui prieten. Dându-se N și șirul a, să se afle numărul de moduri în care Alexandra ar putea să împartă tortul în secvențe continue.

Cofetarie 151

Problemă dificilă din Cupa InfoAs, ediția 2

Carolina adoooră tot ce este dulce, astfel că vizitează des cofetăria din oraș. Știind scorul celor n prăjituri din vitrină, să se afișeze maximul valorilor tuturor secvențelor de prăjituri consecutive.

Exista un numar perfect 198

Problemă dificilă din Colecția InfoAs

Dându-se un șir de numere naturale, să se verifice dacă acesta conține cel puțin un număr perfect.

Parola de WiFi 617

Problemă dificilă din Cupa InfoAs, ediția 3

Ajută-l pe Radu să afle parola de Wi-Fi pentru a nu pierde lupta cu plictiseala!

Cufere 690

Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a IX-a

Alex, eroina din Minecraft, este foarte curajoasă și harnică. De-a lungul timpului, ea a depozitat în n cufere tot felul de obiecte fragile (de exemplu ouă) sau dure (de exemplu pietre). Dându-se n cufere, care conțin obiectele în ordinea inițială, Alex vă roagă să realizați un program care să determine numărul total al obiecelor cu aceeași etichetă și noile etichete ale compartimentelor cuferelor după rearanjarea obiectelor.

Partitura 692

Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a IX-a

Mihai s-a decis în sfârșit să compună o melodie. Fără să știe de unde să înceapă, a scris pe o foaie n note muzicale. Mihai vrea să afle care este scorul maxim al unei melodii pe care îl poate obține după gruparea tuturor notelor date.

Buldo 713

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a

Dorești să nivelezi terenul pe care l-ai cumpărat, care are lățimea de 1 metru și lungimea de N metri, fiind alcătuit din N zone succesive, fiecare zonă având lungimea de 1 metru. Terenul se reprezintă ca un șir de N numere naturale h1, h2, h3, …, hN reprezentând înălțimile în metri pe care le au zonele din terenul inițial, privite de la stânga spre dreapta. Pentru nivelare, se folosește o lamă de înălțime H. Scrieți un program care calculează înălțimea maximă H la care poate fi ridicată lama.

Alinieri 716

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a

Se consideră modelul unui sistem solar format din N planete care se rotesc în jurul unei stele S, în sens trigonometric. Traiectoriile planetelor sunt circulare și de raze diferite, iar vitezele de rotație ale planetelor în jurul stelei sunt numere naturale și sunt exprimate în grade pe zi. Cunoscând numărul de planete N și vitezele lor de rotație Vi, precum și 2 numere naturale P și Z, să se determine numărulde alinieri a câte minimum P planete, pe o dreaptă ce trece prin steaua S, după Z zile.

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.