Masala #ZWRGFA5B2M

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Tarqaluvchi qum

Tassavvur qiling dekart koordinatalar sistemasiganing \((0;0)\) nuqtasiga \(N\)balandlikdagi qum to’kildi va qum uning atrofidagi qo’shni koordinatalarga tarqalishni boshladi.

  1. Qum to’kilgandan so’ng Uning atrofidagi 8 ta koordinataga o’zi bilan 9 ta koordinataga teng taqsimlanadi.
  2. So’ngra qum uning qo’shnilariga o’zini qo’shib teng taqsimlanadi va qum tarqalgandan so’ng eng kichik qum tarqalgan qism \(10^{-4}\) dan kichik bo’lsa tarqalish to’xtaydi. 

Sizning vazifangiz qum tarqalishni to’xtatgandan so’ng a,b katakdagi qum balandligini chop eting.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\), qum balandligi kiritiladi(\(1\le N\le 10^{18}\)).

Keyingi qatorda \(x\)\(y\), topishingiz kerak bo'lgan joyning koordinatalari kiritiladi(\(-\infty\le x, y\le\infty\)).


Chiquvchi ma'lumotlar:

Javobni \(10^{-4}\) aniqlikda chop eting.


Misollar
# input.txt output.txt
1
9
1 2
0.1250
2
558489450818771
32 26
0.0002
Izoh:

1-test uchun izohni bu yerdan yuklab oling!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin