==Include(page="template/taskheader" task_id="cercuri2")==
 
==Include(page="template/raw")==
 
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).
 
h2. Cerinta
 
 
 
Adriana va roaga sa numarati toate discurile cu toate proprietatiile de mai sus, pentru un R si un M date.
 
h2. Date de Intrare
 
 
 
Pe prima linie a fisierului "cercuri2.in" se vor afla R si M.
 
h2. Date de Iesire
 
 
 
Pe prima linie a fisierului "cercuri2.out" se va afisa numarul cerut, luat modulo 666013.
 
h2. 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 |
 
 

==Include(page="template/taskheader" task_id="cercuri2")==
 
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).
 
h2. Cerinta
 
Adriana va roaga sa numarati toate discurile cu toate proprietatiile de mai sus, pentru un $R$ si un $M$ date.
 
h2. Date de Intrare
 
Pe prima linie a fisierului $cercuri2.in$ se vor afla $R$ si $M$.
 
h2. Date de Iesire
 
Pe prima linie a fisierului $cercuri2.out$ se va afisa numarul cerut, luat modulo $666013$.
 
h2. 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
 
table(example). |_. cercuri2.in |_. cercuri2.out |
|9 3 |1728 |
 
==Include(page="template/taskfooter" task_id="cercuri2")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cercuri2/cercuri2_files/filelist.xml
==Include(page="template/taskfooter" task_id="cercuri2")==

944