Masala Q

Xotira 256 MB Vaqt 1000 ms
14

Snayper va harakatlanuvchi nishon

Maxsus operatsiya vaqtida snayper yashirin pozitsiyada joylashgan. Uning oldida esa harakatlanayotgan nishon bor. Snayper va nishon orasidagi boshlang‘ich masofa D metrga teng.

Operatsiya boshlanishi bilan snayper o‘q uzadi va ayni paytda nishon ham harakatlanishda davom etadi. Har ikkala harakat vaqtga bog‘liq murakkab qonuniyat asosida berilgan.

t soniyadan keyin:

  • Snayper o‘qi bosib o‘tgan masofa quyidagicha:

    \(o_3 * t^3 + o_2 * t^2 + o_1 * t\)

  • Nishon bosib o‘tgan masofa quyidagicha:

    \(m_4 * t^4 + m_3 * t^3 + m_2 * t^2 + m_1 * t\)

Snayper o‘qi va nishon bir-biriga qarama-qarshi yo‘nalishda harakatlanadi va ma’lum bir vaqtda ular bir nuqtada uchrashadi.

Snayper o‘qi va nishon qachon uchrashishini aniqlang, ya’ni shunday t vaqtni topingki:

\(o_3 * t^3 + o_2 * t^2 + o_1 * t + m_4 * t^4 + m_3 * t^3 + m_2 * t^2 + m_1 * t = D\) tenglik to'g'ri bo'lsin.


Kiruvchi ma'lumotlar:
  • Birinchi qatorda bitta butun son beriladi:
    D — snayper va nishon orasidagi boshlang‘ich masofa.
  • Ikkinchi qatorda uchta butun son beriladi:
    o3, o2, o1 — o‘q harakati koeffitsiyentlari.
  • Uchinchi qatorda to‘rtta butun son beriladi:
    m4, m3, m2, m1 — nishon harakati koeffitsiyentlari.

Cheklovlar

  • \(1 ≤ D ≤ 10^9\)
  • \(0 ≤ o1, o2, o3 ≤ 10^6\)
  • \(0 ≤ m1, m2, m3, m4 ≤ 10^6\)
  • Uchrashish vaqti mavjud va yagona deb kafolatlanadi

Chiquvchi ma'lumotlar:
  • Snayper o‘qi va nishon uchrashadigan vaqtni (sekundlarda) chiqaring.
  • Natijani verguldan keyin aniq 2 ta raqam bilan chiqaring.

Misollar
# input.txt output.txt
1
100
1 2 3
0 1 2 5
2.83
Izoh:

Vaqt oshgani sari o‘q ham, nishon ham ma’lum masofani bosib o‘tadi. Ular bir nuqtada uchrashganda, ularning bosib o‘tgan masofalari yig‘indisi boshlang‘ich masofaga teng bo‘ladi.