#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 | #44284221 | Utilizator | |
Fișier | seif.cpp | Dimensiune | 3.70 KB |
Data încărcării | 26 Iulie 2023, 12:53 | Scor / rezultat | 100 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 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.028 secunde | OK. | 4 | 4 | ||
12 | 0.032 secunde | OK. | 4 | 4 | ||
13 | 0.032 secunde | OK. | 4 | 4 | ||
14 | 0.032 secunde | OK. | 4 | 4 | ||
15 | 0.044 secunde | OK. | 4 | 4 | ||
16 | 0.048 secunde | OK. | 4 | 4 | ||
17 | 0.052 secunde | OK. | 4 | 4 | ||
18 | 0.06 secunde | OK. | 4 | 4 | ||
19 | 0.06 secunde | OK. | 4 | 4 | ||
20 | 0.064 secunde | OK. | 4 | 4 | ||
21 | 0.068 secunde | OK. | 5 | 5 | ||
22 | 0.068 secunde | OK. | 5 | 5 | ||
23 | 0.076 secunde | OK. | 5 | 5 | ||
24 | 0.068 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
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ă.