Cercuri 2

cercuri2

==Include(page="template/taskheader" task_id="cercuri2")==

== include(page="template/taskheader" task_id="cercuri2") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| cercuri2.in | cercuri2.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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 |
 
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cercuri2/cercuri2_files/filelist.xml
==Include(page="template/taskfooter" task_id="cercuri2")==