Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cercuri2.in, cercuri2.out | Sursă | info-arena 1.0 |
| Autor | Bogdan Alexandru Stoica | Adăugată de | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Cercuri 2
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Link: [1]File-List
Cercuri 2
Adriana a ajuns la concluzia ca discul este o figura interesanta. Cu atat mai interesanta atunci cand este formata din M cercuri concentrice K-numerice. Un cerc este K-numeric daca de-alungul conturului sau sunt scrise 3*K numere cu proprietatea ca exista cel putin o alegere a pozitiilor x, y, z (de pe acest cerc), astfel incat sa aiba loc urmatoarea relatie : a(x) + a(x+1) + ... + a(y-1) = a(y) + a(y+1) + ... + a(z-1) = a(z) + a(z+1) + ...+ a(x-1) = R si mai mult |x-y| = |y-z| = |z-x| = K (a(i) este al (x+i)-lea numar de pe cerc).
Cerinta
Adriana va roaga sa numarati toate discurile cu toate proprietatiile de mai sus, pentru un R si un M date.
Date de Intrare
Pe prima linie a fisierului "cercuri2.in" se vor afla R si M.
Date de Iesire
Pe prima linie a fisierului "cercuri2.out" se va afisa numarul cerut, luat modulo 666013.
Restrictii si precizari
. M*(M-1)/2 < R < 20001
. a(x) > a(x+1) > ... > a(y-1)
. a(y) > a(y+1) > ... > a(z-1)
. a(z) > a(z+1) > ... > a(x-1)
. in mod evident, primul cerc al discului este M-numeric, al doilea cerc este (M-1)-numeric, ...., ultimul cerc este 1-numeric.
. toate numerele de pe cercuri sunt numere naturale strict pozitive
| cercuri2.in | cercuri2.out |
| 9 3 | 1728 |
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cercuri2/cercuri2_files/filelist.xml
