A. Хэрчмүүдийн тухай бодлого
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$(0, 0) - (x, x) - (2x, 0) - (3x, x) - (4x, 0) - ... - (2kx, 0) - (2kx + x, x) - ...$ гэсэн холбоостой хэрчмүүд өгөгджээ.
Бид энэхүү хэрчмүүд $(a, b)$ цэгийг дайрдаг болохыг мэднэ. Тэгвэл энэ нь үнэн эсэхийг тодорхойлон $x$-ийн хамгийн бага утгыг ол.
Оролт
Оролтонд нэг мөрөнд $a$ ба $b$ ($1 ≤ a, b ≤ 10^{9}$) гэсэн эерэг бүхэл тоо байна.
Гаралт
Хариуг нэг мөрөнд хэвлэ. Хариуг абсолют утгаараа $10^{ - 9}$-аас бага алдаатай бол зөв хариунд тооцно. Хэрэв нөхцөл хангах $x$ олдохгүй бол $ - 1$ гэж хэвлэ.
Орчуулсан: Бат-Од
Жишээ тэстүүд
Оролт
3 1
Гаралт
1.000000000000
Оролт
1 3
Гаралт
-1
Оролт
4 1
Гаралт
1.250000000000
Тэмдэглэл
Жишээ 1 ба 3-ийг доорхи зурганд тайлбарлав.
Сэтгэгдлүүдийг ачааллаж байна...