Olimpiada Locală de Informatică 2024, Brașov, clasa a VIII-a
Olimpiada Locală de Informatică Brașov, 2024, se ține pe InfoAs!
Status Concursul s-a încheiat.
Ora serverului Este ora 21:18:36.
Problemele concursului
Acest concurs s-a terminat. Soluțiile trimise nu vor fi luate în considerare în clasament, însă le poți viziona și rezolva în continuare.
Unic 782
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a VIII-a
Considerând o mulțime de șiruri de caractere, numim un șir de caractere unic în raport cu celelalte șiruri ale mulțimii, dacă niciunul dintre celelalte șiruri din mulțime nu îl conține ca subșir. De exemplu, dacă mulțimea S conține șirurile abc, bde și abcdef, atunci singurul șir unic este abcdef deoarece abc și bde nu îl conțin ca subșir. Mai mult, abc și bde sunt subșiruri în abcdef, deci nu sunt unice.
Cubicule 786
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a VIII-a
O firmă de programare are spațiul organizat în cubicule, sub forma unei matrice patratice de dimensiune n. Într-un astfel de cubicul un programator își desfășoară toată activitatea zilnică. Fiecare calculator este conectat la calculatoarele vecine de sus, din dreapta, din stânga și de jos. Să afle numărul minim de calculatoare care trebuie criptate astfel încât să nu se mai suprasolicite rețeaua.