Clasa a X-a/Structuri de date liniare
Structuri de date liniare · Probleme de informatică
Coada 627
Problemă ușoară din Advent Calendar 2022
Să se scrie un program care gestionează o coadă de numere naturale.
Stiva 633
Problemă ușoară din Advent Calendar 2022
Să se scrie un program care gestionează o stivă de numere naturale.
Corect parantezat 636
Problemă ușoară din Advent Calendar 2022
Să se stabilească dacă un șir de caractere dat este sau nu corect parantezat.
Labirint 105
Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a
Un labirint este descris ca fiind o matrice binară cu N linii și M coloane, cu semnificația că 0 reprezintă o poziție liberă, iar 1 reprezintă o poziție în care se află un zid. Fie d(i, j) lungimea drumului minim de la poziția (1, 1) la poziția (N, M), dacă poziției (i, j) i se atribuie valoarea 0. Pentru fiecare poziție (i, j), să se verifice dacă d(i, j) < d0.
Leftmax 720
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a
În clasa lui Dexter sunt N elevi de înălțimi distincte. La ora de sport, ei sunt așezați în linie, de la stânga la dreapta. Profesorul lor, Johnny, va selecta pentru un exercițiu elevi aflați pe poziții consecutive în linie, astfel încât cel mai înalt elev dintre cei selectați să se afle în prima jumătate a acestora. Dându-se N și înălțimile elevilor din clasă, aflați în câte moduri pot fi selectați oricâți elevi aflați pe poziții consecutive, astfel încât să fie îndeplinită condiția din enunț.
Arh 721
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a
Dexter și-a definit propriul algoritm de arhivare a șirului favorit T, șir format numai din litere mici ale alfabetului englez. Șirul arhivat, notat cu S, poate fi format din cifre, litere mici ale alfabetului englez, parantezele drepte, parantezele rotunde și caractere *. Fiind dat șirul arhivat S să se determine numărul de transformări realizate de Fixi în cadrul algoritmului de dezarhivare, precum și forma finală dezarhivată T a șirului S.
JocDeSah 742
Problemă dificilă din RAU Coder 2020
RAU-Gigel se gândește la un joc cu piesele de șah. El desenează o tablă de șah sub forma unei matrici pătratice de latură N și așează în fiecare dintre cele N x N celule câte o piesă de șah. Se consideră că dispune de N X N exemplare din fiecare piesă posibilă (regi, regine, ture, nebuni, cai, pioni), iar culoarea nu este relevantă. RAU-Gigel se întreabă care este numărul minim de căsuțe (celule) prin care trebuie să treacă un rege oarecare ca să ajungă la o regină oarecare.
Evaluare expresie 747
Problemă dificilă din RAU Coder 2019
Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei.
Impostor 756
Problemă dificilă din Cupa InfoAs, ediția 5
Ajută-l pe impostor să rezolve problema următoare, care îl va ajuta să scape de la închisoare!
Parc 792
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a X-a
Primăria Brașov vrea să amenajeze un parc de divertisment pentru cetățenii orașului. Cum suntem la munte, zona în care urmează a fi amenajat acest parc este denivelată. Despre fiecare bucată de 10x10 m știm altitudinea medie (luată relativ cu un reper ales de proiectanți). În acest parc se dorește a se amenaja mai multe lacuri astfel: se alege un număr L, iar toate zonele ce au înălțimea (strict) sub acest L vor fi umplute de apă.
10 probleme respectă filtrele.
Alege clasa Șterge