#4163
Seiful SEPI, în care sunt depozitate premiile olimpiadelor de informatică, este securizat cu un cifru sub forma unei matrice A
de formă pătratică cu N
linii și N
coloane, unde N
este un număr natural par. Liniile și coloanele sunt numerotate începând cu 1
. Matricea-cifru A
este formată din N / 2
chenare. Al i
-lea chenar (1 ≤ i ≤ N / 2
) va conține elementele aflate pe marginea matricei A
, după excluderea primelor i - 1
chenare. Ordinea elementelor acestui chenar este obținută pornind din poziția (i, i)
, parcurgând latura de sus de la stânga la dreapta, latura din dreapta de sus în jos, latura de jos de la dreapta la stânga și apoi latura din stânga de jos în sus. Cunoscând numărul natural N
, cele N x N
elemente ale matricei-cifru precum și succesiunea de T
operații de permutare circulară a unor chenare, să se determine configurația finală a matricei, cea care va permite deschiderea seifului!
Lot juniori, Cluj-Napoca 2022
Problema | seif | Operații I/O |
![]() seif.in /seif.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #56892118 | Utilizator | |
Fișier | seif.cpp | Dimensiune | 5.40 KB |
Data încărcării | 10 Martie 2025, 10:22 | Scor / rezultat | 36 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0 secunde | OK. | 4 | 4 | ||
6 | 0 secunde | OK. | 4 | 4 | ||
7 | 0.004 secunde | OK. | 4 | 4 | ||
8 | 0.008 secunde | OK. | 4 | 4 | ||
9 | 0.012 secunde | OK. | 4 | 4 | ||
10 | 0.02 secunde | Raspuns gresit. | 4 | 0 | ||
11 | 0.024 secunde | Raspuns gresit. | 4 | 0 | ||
12 | 0.028 secunde | Raspuns gresit. | 4 | 0 | ||
13 | 0.032 secunde | Raspuns gresit. | 4 | 0 | ||
14 | 0.032 secunde | Raspuns gresit. | 4 | 0 | ||
15 | 0.044 secunde | Raspuns gresit. | 4 | 0 | ||
16 | 0.044 secunde | Raspuns gresit. | 4 | 0 | ||
17 | 0.048 secunde | Raspuns gresit. | 4 | 0 | ||
18 | 0.056 secunde | Raspuns gresit. | 4 | 0 | ||
19 | 0.056 secunde | Raspuns gresit. | 4 | 0 | ||
20 | 0.064 secunde | Raspuns gresit. | 4 | 0 | ||
21 | 0.064 secunde | Raspuns gresit. | 5 | 0 | ||
22 | 0.068 secunde | Raspuns gresit. | 5 | 0 | ||
23 | 0.076 secunde | Raspuns gresit. | 5 | 0 | ||
24 | 0.068 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 36 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema seif face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.