#4163
seif
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 | #46029780 | Utilizator | |
Fișier | seif.cpp | Dimensiune | 7.93 KB |
Data încărcării | 30 Octombrie 2023, 12:37 | Scor / rezultat | 44 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 | Raspuns gresit. | 4 | 0 | ||
5 | 0 secunde | OK. | 4 | 4 | ||
6 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
7 | 0 secunde | OK. | 4 | 4 | ||
8 | 0.008 secunde | OK. | 4 | 4 | ||
9 | 0.012 secunde | OK. | 4 | 4 | ||
10 | 0.02 secunde | OK. | 4 | 4 | ||
11 | 0.024 secunde | OK. | 4 | 4 | ||
12 | 0.028 secunde | OK. | 4 | 4 | ||
13 | 0.032 secunde | OK. | 4 | 4 | ||
14 | 0.012 secunde | Caught fatal signal 11 | 4 | 0 | ||
15 | 0.024 secunde | Caught fatal signal 11 | 4 | 0 | ||
16 | 0.024 secunde | Caught fatal signal 11 | 4 | 0 | ||
17 | 0.028 secunde | Caught fatal signal 11 | 4 | 0 | ||
18 | 0.032 secunde | Caught fatal signal 11 | 4 | 0 | ||
19 | 0.036 secunde | Caught fatal signal 11 | 4 | 0 | ||
20 | 0.036 secunde | Caught fatal signal 11 | 4 | 0 | ||
21 | 0.04 secunde | Caught fatal signal 11 | 5 | 0 | ||
22 | 0.04 secunde | Caught fatal signal 11 | 5 | 0 | ||
23 | 0.048 secunde | Caught fatal signal 11 | 5 | 0 | ||
24 | 0.068 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 44 |
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ă.