#1164
În seara dinaintea probei de concurs, Cobby a avut un vis demn de un Oscar, cu mai multe evenimente. Se făcea că lumea era reprezentată ca o matrice pătratică de latură N, cu liniile și coloanele numerotate de la 1 la N, în care fiecare element era inițial vid. Privind în jur, a realizat că atunci când visează un element al matricei, situat la intersecția liniei i cu coloana j, interiorul acestuia se împarte în N linii și N coloane, ca o nouă matrice. Apoi, dacă visează la un element din matricea nou formată sau
din cea inițială, se întâmplă la fel.
Pentru a nu se rătăci, eroul nopții a decis să atribuie un indice fiecărei matrice formată începând cu cea inițială căreia i-a asociat indicele 1. Matricele care se creează primesc indici numere naturale consecutive (2, 3, …), în ordinea în care se obţin. Astfel, fiecare element din visul lui Cobby este definit de 3 numere: id – indicele atribuit matricei din care face parte, i şi j – indicii liniei şi coloanei pe care se află elementul.
Cobby realizează că, oricât ar încerca, nu poate visa un element decât o singură dată. Pentru a face visul şi mai interesant, el reţine pentru fiecare matrice un număr natural denumit “coeficient de importanţă”, iniţial 0 pentru fiecare matrice din vis. Din când în când, eroul nostru alege una dintre matrice şi adaugă o valoare VAL la coeficientul de importanță al ultimelor NR matrice din care s-a obținut aceasta, inclusiv ea.
După ce au loc toate evenimentele din vis, Cobby vrea să ştie valoarea finală a coeficientului de importanţă pentru un șir de K matrice date prin indicii lor. Deoarece el se grăbeşte să participe la Concursul Naţional Urmaşii lui Moisil, îţi revine ţie misiunea de a găsi răspunsul pentru fiecare matrice.
| Problema | inception | Operații I/O |
inception.in/inception.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #61178092 | Utilizator | |
| Fișier | inception.cpp | Dimensiune | 1.80 KB |
| Data încărcării | 21 Noiembrie 2025, 02:44 | Scor/rezultat | 0 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Exited with error status 255 | 5 | 0 | ||
| 2 | 0.424 secunde | Exited with error status 50 | 5 | 0 | ||
| 3 | 0.536 secunde | Exited with error status 32 | 5 | 0 | ||
| 4 | 0.9 secunde | Exited with error status 52 | 5 | 0 | ||
| 5 | 0 secunde | Exited with error status 10 | 5 | 0 | ||
| 6 | 0 secunde | Exited with error status 49 | 5 | 0 | ||
| 7 | 0 secunde | Exited with error status 50 | 5 | 0 | ||
| 8 | 0.016 secunde | Exited with error status 32 | 5 | 0 | ||
| 9 | 0.076 secunde | Exited with error status 10 | 5 | 0 | ||
| 10 | 0.288 secunde | Exited with error status 51 | 5 | 0 | ||
| 11 | 0.344 secunde | Exited with error status 57 | 5 | 0 | ||
| 12 | 0.392 secunde | Exited with error status 32 | 5 | 0 | ||
| 13 | 0.516 secunde | Exited with error status 48 | 5 | 0 | ||
| 14 | 0.764 secunde | Exited with error status 32 | 5 | 0 | ||
| 15 | 0.564 secunde | Exited with error status 32 | 5 | 0 | ||
| 16 | 0.616 secunde | Exited with error status 55 | 5 | 0 | ||
| 17 | 0.788 secunde | Caught fatal signal 11 | 5 | 0 | ||
| 18 | 0.508 secunde | Caught fatal signal 11 | 5 | 0 | ||
| 19 | 0.504 secunde | Caught fatal signal 11 | 5 | 0 | ||
| 20 | 0.796 secunde | Caught fatal signal 11 | 5 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema inception 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ă.