Clasa a IX-a/Vectori (tablouri unidimensionale) (pagina 4)

Vectori (tablouri unidimensionale) · Probleme de informatică

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

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?

Livrare

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

Două depozite ale unei hale țin mai multe pachete care trebuie livrate unor clienți. Pentru a face mai ușoară manevrarea pachetelor, angajații halei au așezat pachetele din fiecare depozit în ordine crescătoare, după greutate. Un curier trece pe la ambele depozite și colectează cât mai multe pachete pentru a reuși să le livreze în acea zi. Duba cu care urmează să transporte pachetele poate permite încărcarea a maxim G kilograme. Curierul nu încarcă duba decât o singură dată pe zi, înainte de a pleca să livreze pachetele. Să se răspundă la mai multe întrebări despre curieri!

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.

Tarot

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

În chilia întunecată a Marii Preotese Esmeralda, mirosul de smirnă și tămâie vestește începerea unui ritual străvechi. Pe masa de catifea neagră, ea a etalat un set special de N cărți de Tarot distincte, numite „Arcanele de Obsidian”. Fiecare dintre aceste cărți poartă inscripționat un număr natural V, reprezentând „Greutatea Destinului”. Cunoscând cele N valori ale cărților etalate pe masă și cele T praguri din viziuni, determinați pentru fiecare viziune valoarea cărții Sacre căutate. Dacă în setul de pe masă nu există nicio carte Sacră cu valoarea cel puțin egală cu pragul dat, afișați -1.

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.

Cibernetica

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

În Imperiul Rațelor de Cauciuc, toate datele importante au fost migrate pe un server central. Mugurel, proaspăt numit Șef al Securității Cibernetice, are ca sarcină monitorizarea rețelei împotriva atacurilor informatice. Să se răspundă la două cerințe prin care se testează rețeaua.