Diferente pentru problema/cercetatori intre reviziile #2 si #7

Diferente intre titluri:

cercetatori
Cercetatori

Diferente intre continut:

== include(page="template/taskheader" task_id="cercetatori") ==
Poveste şi cerinţă...
Cercetatorii de pe planeta Terminus au descoperit un sistem solar cu un comportament cel putin ciudat. Planetele graviteaza in jurul unei stele, unele planete au sateliti care graviteaza in jurul lor. Ceea ce este curios este faptul ca satelitii au la randul lor alti sateliti, care au si ei sateliti si asa mai departe.
Mare le-a fost uimirea cercetatorilor cand si-au dat seama ca:
 
* oricare corp ceresc are nevoie de 360 unitati de timp pentru a face un ocol complet corpului in jurul caruia graviteaza.
* toate orbitele raportate la corpul in jurul careia graviteaza au forma unui cerc perfect.
* toate corpurile se rotesc in sens trigonometric
 
Avand pozitia planetelor la un momentul zero in timp cercetatorii pot prezice cu exactitate unde va fi pozitionat orice corp ceresc la orice moment in timp. Tu poti ?
h2. Date de intrare
Fişierul de intrare $cercetatori.in$ ...
Fişierul de intrare $cercetatori.in$ contine pe prima linie doua numere N si Q reprezentand numarul de corpuri din sistemul solar respectiv numarul de intrebari.
Urmatoarele N contin cate 4 numere intregi I P X Y. I reprezentand numarul corpului curent, P numarul corpului parinte in jurul careia graviteaza iar perechea (X, Y) pozitia corpului la momentul zero de timp. In cazul stelei care nu graviteaza in jurul nici unui corp P va avea valoarea 0.
Urmatoarele Q linii contin cate 2 numere intregi A B si reprezinta urmatoarea intrebare: unde se va afla corpul cu numarul A dupa B unitati de timp.
 
h2. Date de ieşire
În fişierul de ieşire $cercetatori.out$ ...
În fişierul de ieşire $cercetatori.out$ veti scrie Q linii. Linia cu numarul i va contine doua numere X Y reprezentand raspunsul la a i-a intrebare.
 
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 10000$
* $1 ≤ Q ≤ 500000$
* $1 ≤ I, A ≤ N$
* $0 ≤ P ≤ N$
* $0 ≤ X, Y ≤ 10000$
* $1 ≤ B ≤ 1000000$
* $Numerele din fisierul de iesire se vor scrie cu exact 6 zecimale$
h2. Exemplu
table(example). |_. cercetatori.in |_. cercetatori.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 3 4
  1 0 1 1
  2 1 2 1
  3 2 3 1
  1 10
  2 90
  3 90
  3 12
| 1.000000 1.000000
  1.000000 2.000000
  0.000000 2.000000
  2.891693 1.614648
|
h3. Explicaţie
 
...
== include(page="template/taskfooter" task_id="cercetatori") ==
 
== include(page="template/taskfooter" task_id="cercetatori") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.