OJI 2021 · Probleme de informatică
Olimpiada Județeană de Informatică 2021
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.
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.
3 probleme în acest set.
Descriere
În acest an, olimpiada județeană este organizată de Societatea pentru Excelență și Performanță în Informatică (SEPI).
Momentan vizionezi
OJI 2021
Alte seturi de probleme
OJI 2021 OJI 2021, clasa a X-a OJI 2021, clasele XI-XII OJI 2021, clasa a IX-a