.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » radioactiv

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
radioactiv


Timp maxim de execuţie / test:
0.3s
Memorie totala disponibilă / stivă:
8MB / 2MB

La Institutul Român de Cercetari 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 x 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.
De exemplu, pentru N=10, k=4 şi matricea



Factorul radioactiv al celulei de pe linia 5 şi coloana 5 se calculează cu ajutorul sumelor valorilor din celulele marcate prin culori: 2*1+ (0+1-1+1+0+2+0+1)*(1-1/4) + (0+1+0-1-2-1-3-1+0+1+0+0+0+1+0+0)*(1-2/4) + (1+0+2+1+2+0+0+0+0-1+0+2+1-5+0+3+0-1-2+2+0+0+1+1) *(1-3/4) = 2+3-5/2+7/4 = 4.25
Factorul celulei de pe linia 10 şi coloana 2 este: (-1)*1+(-1)*(1-1/4)+4*(1-2/4)+0*(1-3/4)=
-1+3/4+2+0=1.75

Cerinţă

Să se determine numărul de celule ale matricei în care factorul radioactiv este minim.

Date de intrare

Fişierul radioactiv.in are pe prima linie valorile naturale N şi k, iar pe următoarele N linii câte N valori întregi, despărţite prin câte un spaţiu, reprezentând valorile din matrice.

Date de ieşire

Fişierul radioactiv.out va conţine un singur număr natural reprezentând numărul de celule ale matricei în care factorul radioactiv este minim.

Restricţii

N≤500
k≤20
• Valorile din matrice sunt numere întregi cu cel mult 2 cifre.

Exemple

radioactiv.inradioactiv.outExplicaţii
10 4 1 2 -1 -3 4 1 1 1 1 1 0 1 2 0 0 0 0 -1 1 0 3 2 0 -1 -2 -1 -3 0 1 2 1 0 1 0 1 -1 -1 2 0 0 0 1 0 1 2 1 0 1 0 1 2 1 0 0 2 0 1 -5 0 0 0 1 0 1 0 0 0 0 2 1 1 0 0 2 -2 -1 0 3 1 2 0 0 0 0 1 1 1 1 1 1 -1 -1 0 1 -1 2 -1 3 0 2 2 Factorul radioactiv de valoare minimă (-0.25) se obţine în celulele marcate.

autor: Prof. Rodica Pintea
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la LOT AR 2011: acoperire1, joc19, minusk, triburi, robot4, 3max, module, mofocarburi
De acelaşi autor: fisc, cartonase2, cartoane, joc8, tramvai1, suma2, sg1, volei1, team, elfi, cezar1, piramida1, mosia, vanatoare, spirala1, poligon3, panglica, cerc, tablou1, solitar
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
surse trimise | ajutor