#731
Radioactiv
La Institutul Român de Cercetări Nucleare se fac experimente în scopul studierii efectelor obţinute prin depozitarea compuşilor radioactivi în spaţiile de depozitare ale unei incinte. Experimentul se desfăşoară într-o incintă de formă pătrată având N*N
spaţii de depozitare identice, aşezate precum elementele unei matrice pătratice de dimensiune N
. Convenim să numim celule spaţiile de depozitare.
Fiecare celulă conţine un compus care emană radiaţii (cantitatea de radiaţii emisă este un număr strict pozitiv), absoarbe radiaţii (cantitatea de radiaţii ”emisă” este un număr strict negativ) sau este neutră din punct de vedere radioactiv (cantitatea de radiaţii emisă este 0
). Compusul dintr-o celulă influenţează nu numai celula curentă, ci şi celulele din jur, pe o distanţă k
dată. Definim factorul radioactiv al unei celule ca fiind: valoarea din celula curenta * 1 +
(suma valorilor din celulele matricei aflate la distanţă 1
) * (1-1/k) +
(suma valorilor din celulele din matrice aflate la distanţă 2
) * (1-2/k)
etc. pâna la distanta k
de unde influenţa devine 0
.
Să se determine numărul de celule ale matricei în care factorul radioactiv este minim.
Lot Juniori, Arad, 2011
Problema | Radioactiv | Operații I/O |
radioactiv.in /radioactiv.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 8 MB
/
Stivă 2 MB
|
Id soluție | #42960753 | Utilizator | |
Fișier | radioactiv.cpp | Dimensiune | 997 B |
Data încărcării | 24 Martie 2023, 10:30 | Scor / rezultat | 0 puncte |
radioactiv.cpp: In function 'int main()': radioactiv.cpp:18:29: warning: iteration 1009u invokes undefined behavior [-Waggressive-loop-optimizations] S[i][j]=S[i][j-1]+S[i-1][j]-S[i-1][j-1]+S[i][j]; ^ radioactiv.cpp:16:9: note: containing loop for (i=1; i<=1100; i++) ^ radioactiv.cpp:18:29: warning: iteration 1010u invokes undefined behavior [-Waggressive-loop-optimizations] S[i][j]=S[i][j-1]+S[i-1][j]-S[i-1][j-1]+S[i][j]; ^ radioactiv.cpp:17:13: note: containing loop for (j=1; j<=1100; j++) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.26 secunde | Caught fatal signal 11 | 10 | 0 | ||
2 | 0.256 secunde | Caught fatal signal 11 | 10 | 0 | ||
3 | 0.296 secunde | Caught fatal signal 11 | 10 | 0 | ||
4 | 0.288 secunde | Caught fatal signal 11 | 10 | 0 | ||
5 | 0.292 secunde | Caught fatal signal 11 | 10 | 0 | ||
6 | 0.28 secunde | Caught fatal signal 11 | 10 | 0 | ||
7 | 0.268 secunde | Caught fatal signal 11 | 10 | 0 | ||
8 | 0.276 secunde | Caught fatal signal 11 | 10 | 0 | ||
9 | 0.284 secunde | Caught fatal signal 11 | 10 | 0 | ||
10 | 0.24 secunde | Caught fatal signal 11 | 10 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Radioactiv 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ă.