Codeforces Round #320 (Div. 2) 578A. A Problem about Polyline
来源:互联网 发布:vpn软件 编辑:程序博客网 时间:2024/04/30 17:48
解题报告:Codeforces Round #320
C. A Problem about Polyline
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputThere is a polyline going through points(0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2kx, 0) – (2kx + x, x) – ....
We know that the polyline passes through the point (a, b). Find minimum positive value x such that it is true or determine that there is no such x.
Input
Only one line containing two positive integers a and b (1 ≤ a, b ≤ 109).
Output
Output the only line containing the answer. Your answer will be considered correct if its relative or absolute error doesn't exceed 10 - 9. If there is no such x then output - 1 as the answer.
Sample test(s)
input
3 1
output
1.000000000000
input
1 3
output
-1
input
4 1
output
1.250000000000
Note
You can see following graphs for sample 1 and sample 3.
分析:数论
0 0
- Codeforces Round #320 (Div. 2)C. A Problem about Polyline
- Codeforces Round #320 (Div. 2) C. A Problem about Polyline
- Codeforces Round #320 (Div. 2) C - A Problem about Polyline
- Codeforces Round #320 (Div. 2) C - A Problem about Polyline
- Codeforces Round #320 (Div. 2) C. A Problem about Polyline
- Codeforces Round #320 (Div. 1) A. A Problem about Polyline
- Codeforces Round #320 (Div. 2) 578A. A Problem about Polyline
- Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] C. A Problem about Polyline 精度控制
- Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] C. A Problem about Polyline
- Codeforces 579 C. A Problem about Polyline(Codeforces Round #320 (Div. 2) )
- Codeforces Round #320 (Div. 2) 579C A Problem about Polyline(数学)
- cf#320 Div.2 Problem C A Problem about Polyline
- cf#320 Div.2 Problem C A Problem about Polyline
- A Problem about Polyline
- codeforces 320c A Problem about Polyline(数学)
- cf 320# A Problem about Polyline (二分)
- [CodeForces 579C]A Problem about Polyline[数学]
- CodeForces 579C A Problem about Polyline[数学]
- 关于testlink与缺陷追踪工具mantis的连接
- 51nod 正整数分组(dp_思考题)
- 常用数据库 JDBC URL 格式
- Ubuntu Chromium安装Flash Player
- LeetCode(118) Pascal's Triangle
- Codeforces Round #320 (Div. 2) 578A. A Problem about Polyline
- Support 3D Touch on Xcode6
- Java窗口居中
- 移动数组中的0
- 键盘录入数据存到文件中
- 操作系统内核Hack:(二)底层编程基础
- ggplot2学习笔记之标度scale
- 最长连续序列
- Android面试题