Clasa a X-a · Probleme de informatică
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.
SDistante 106
Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a
Se dă un șir de caractere s, care poate conține doar litere mici și mari ale alfabetului englez (de la a la z și de la A la Z). Pentru toate perechile neordonate de subsecvențe distincte ale șirului s care au lungimi egale, vrem să calculăm distanța dintre ele și să afișăm suma acestora modulo 1.000.000.007.
Numar mare 4 331
Problemă dificilă din Colecția InfoAs
Dându-se un număr natural cu cel mult 1000 de cifre, să se determine dacă este divizibil cu 8.
Parola 635
Problemă dificilă din Advent Calendar 2022
Dându-se criteriile unei parole, să se determine câte posibilități există care respectă aceste criterii.
Sir indian 651
Problemă dificilă din Colecția InfoAs
Într-o școală se organizează o excursie unde participă n clase care trebuie să meargă în șir indian. Știind numărul de elevi din fiecare clasă în parte și faptul că ei se pot permuta între ei, dar trebuie să stea uniți ca și clasă, să se determine numărul de modalități de a-i ordona.
Suma matrice Divide et Impera 706
Problemă dificilă din Colecția InfoAs
Dându-se o matrice cu n linii și m coloane, să se determine, folosind metoda Divide et Impera, suma elementelor sale.
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.
Arhitect 722
Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a X-a
Construcția unei noi clădiri a fost finalizată! Frank, celebrul arhitect a făcut o poză cu fațada. Nu este chiar mulțumit de poză deoarece a observat o înclinație a pozei relativ la orizontală. Asta se poate repara printr-o rotație, iar Frank se întreabă dacă procesul de îndreptare nu ar putea fi automatizat. Scrieți un program care pentru o mulțime de segmente determină numărul maxim de segmente care se pot alinia prin rotirea cu un același unghi a tuturor segmentelor.
Cifrab 725
Problemă dificilă din Concursul Județean XOR 2014
Alexandra e pasionată de baze de numerație. Ea vrea sa calculeze cifra de control a unui număr în cea mai mică bază de numerație în care poate fi reprezentat acel număr. Dându-se un număr printr-un șir de caractere format doar din litere mari și cifre, să se determine cea mai mică bază de numerație posibilă, precum și cifra de control a acestui număr în acea bază.
20 de probleme respectă filtrele.
Alege clasa Șterge