#4171
LoopOver
Baxibilian în timp ce învață la informatică a descoperit jocul Loopover. Cum nu are timp să analizeze prea mult jocul Loopover, deoarece are de învățat, el dorește să știe următoarele lucruri:
m
operații, care este numărul minim de aplicări ale acestei secvențe asupra unei tabele de dimensiune n x n
aflate în starea inițială astfel încât starea finală să fie aceeași ca starea inițială? Întrucât rezultatul poate fi un număr foarte mare, Baxibilian este mulțumit dacă află doar restul împărțirii acestui număr la 1.000.000.007
.Lot juniori, Cluj-Napoca 2022
Problema | LoopOver | Operații I/O |
loopover.in /loopover.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #38990428 | Utilizator | |
Fișier | loopover.cpp | Dimensiune | 4.10 KB |
Data încărcării | 24 Octombrie 2022, 10:25 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.004 secunde | OK. | 2 | 2 | ||
2 | 0.004 secunde | OK. | 3 | 3 | ||
3 | 0.004 secunde | OK. | 2 | 2 | ||
4 | 0.004 secunde | OK. | 3 | 3 | ||
5 | 0.06 secunde | OK. | 5 | 5 | ||
6 | 0.008 secunde | OK. | 5 | 5 | ||
7 | 0.008 secunde | OK. | 5 | 5 | ||
8 | 0.008 secunde | OK. | 5 | 5 | ||
9 | 0.008 secunde | OK. | 5 | 5 | ||
10 | 0.008 secunde | OK. | 5 | 5 | ||
11 | 0.008 secunde | OK. | 5 | 5 | ||
12 | 0.008 secunde | OK. | 5 | 5 | ||
13 | 0.008 secunde | OK. | 5 | 5 | ||
14 | 0.008 secunde | OK. | 5 | 5 | ||
15 | 0.008 secunde | OK. | 5 | 5 | ||
16 | 0.008 secunde | OK. | 5 | 5 | ||
17 | 0.008 secunde | OK. | 5 | 5 | ||
18 | 0.024 secunde | OK. | 5 | 5 | ||
19 | 0.024 secunde | OK. | 5 | 5 | ||
20 | 0.024 secunde | OK. | 5 | 5 | ||
21 | 0.024 secunde | OK. | 5 | 5 | ||
22 | 0.024 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema LoopOver 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ă.