Clasa a IX-a/Vectori (tablouri unidimensionale)/Parcurgerea vectorilor

Parcurgerea vectorilor · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Cofetarie

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

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.

Mihnea cel Rau

Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasele VII-VIII

În anul 1508, în timpul celei de-a doua domnii a lui Mihnea cel Rău în Țara Românească, domnitorul pornește într-o campanie de strângere a dărilor din sate. Țara este reprezentată sub forma unei hărți dreptunghiulare împărțite în N rânduri și M coloane, fiecare poziție corespunzând unui sat. Fiecare sat are o sumă de bani ce poate fi colectată, reprezentată printr-un număr natural: A[i][j], egal cu numărul de galbeni aflați în satul de pe rândul i și coloana j. Mihnea dorește să aleagă o regiune compactă din țară, formată din sate alăturate, adică un subdreptunghi al matricei, cu laturile paralele cu marginile hărții. Domnitorul știe însă că dacă strânge prea mult dintr-o zonă, oamenii se vor răscula. De aceea își impune condiția: suma totală a galbenilor din regiunea aleasă trebuie să fie cel mult T. Să se răspundă la mai multe întrebări despre satele din țară.

Cadouri

Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a IX-a

Ioana este o mamică tânără care are doi copii de vârste apropiate. Ca în orice familie, cei doi frați se invidiază intre ei. Pe Ioana o deranjează foarte tare acest aspect și le promite copiilor câte un cadou pe zi aceluia care a fost cel cuminte dintre ei în ziua respectivă. Să se răspundă la întrebări legate de cadouri și de sumele de bani alocate pentru acestea.

Inmultire numar mare cu mic

Problemă dificilă din Colecția InfoAs

Se dau cifrele unui număr mare a. Se mai dă un număr natural k. Să se determine rezultatul înmulțirii numărului a cu numărul k și să se afișeze rezultatul sub formă de număr.

Inmultire numere mari

Problemă dificilă din Colecția InfoAs

Se dau cifrele a două numere naturale. Primul număr este format din n cifre, notate a[1], a[2], …, a[n], în această ordine (de la cea mai semnificativă cifră la cea mai puțin semnificativă). Al doilea număr este format din m cifre, notate b[1], b[2], …, b[m], tot în această ordine. Să se determine produsul celor două numere.

Majoritar

Problemă dificilă din Colecția InfoAs

Numim element majoritar o valoare care apare în șir de un număr strict mai mare decât n / 2 ori, unde n reprezintă numărul de elemente ale șirului. Se dă un șir de n numere naturale, a1, a2, ..., an. Să se verifice dacă șirul conține un element majoritar.