#3574
perspic
Se consideră o matrice pătratică cu N
linii şi N
coloane ce conţine toate numerele naturale de la 1
la N*N
.
Asupra matricei se definesc trei tipuri de operaţii codificate astfel:
C i j
– interschimbarea coloanelor i
şi j
ale matriceiR i j
– interschimbarea liniilor i
şi j
ale matriceiE i j x y
– interschimbarea elementului de pe linia i
şi coloana j
cu elementul de pe linia x
şi coloana y
.Asupra matricei se efectuează un set de M
astfel de operaţii.
Se cere să se determine numărul minim de aplicări complete ale acestui set de operaţii după care se ajunge din nou în starea iniţială. În cadrul setului operaţiile se efectuează mereu în aceeaşi ordine şi nu se poate sări peste o operaţie. Deoarece numărul acesta poate fi foarte mare se cere restul împărţirii sale la 13007
.
ONI 2009, clasa a IX-a
Problema | perspic | Operații I/O |
![]() perspic.in /perspic.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #47779548 | Utilizator | |
Fișier | perspic.cpp | Dimensiune | 3.15 KB |
Data încărcării | 03 Ianuarie 2024, 16:22 | Scor / rezultat | 30 puncte |
perspic.cpp: In function 'int main()': perspic.cpp:96:12: warning: unused variable 'pos' [-Wunused-variable] int m, pos = 0; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | Raspuns gresit. | 10 | 0 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | 0.004 secunde | Caught fatal signal 11 | 10 | 0 | ||
7 | 0.004 secunde | Caught fatal signal 11 | 10 | 0 | ||
8 | 0.004 secunde | Caught fatal signal 11 | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 30 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema perspic 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ă.