Fişierul intrare/ieşire:cercetatori.in, cercetatori.outSursăAdobe - Code Pandas
AutorRobert HasnaAdăugată deadoberomaniaAdobe Romania adoberomania
Timp execuţie pe test2.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cercetatori

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 ?

Date de intrare

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.

Date de ieşire

Î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.

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

Exemplu

cercetatori.incercetatori.out
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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?