#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 | #52316643 | Utilizator | |
Fișier | seif.cpp | Dimensiune | 3.30 KB |
Data încărcării | 26 Septembrie 2024, 10:45 | 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.004 secunde | OK. | 4 | 4 | ||
8 | 0.012 secunde | OK. | 4 | 4 | ||
9 | 0.016 secunde | OK. | 4 | 4 | ||
10 | 0.024 secunde | OK. | 4 | 4 | ||
11 | 0.032 secunde | OK. | 4 | 4 | ||
12 | 0.036 secunde | OK. | 4 | 4 | ||
13 | 0.04 secunde | OK. | 4 | 4 | ||
14 | 0.04 secunde | OK. | 4 | 4 | ||
15 | 0.052 secunde | OK. | 4 | 4 | ||
16 | 0.056 secunde | OK. | 4 | 4 | ||
17 | 0.064 secunde | OK. | 4 | 4 | ||
18 | 0.072 secunde | OK. | 4 | 4 | ||
19 | 0.072 secunde | OK. | 4 | 4 | ||
20 | 0.076 secunde | OK. | 4 | 4 | ||
21 | 0.08 secunde | OK. | 5 | 5 | ||
22 | 0.08 secunde | OK. | 5 | 5 | ||
23 | 0.088 secunde | OK. | 5 | 5 | ||
24 | 0.084 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ă.