一道有味道的题

题目背景 众所周知,男生们从来不会成群结队的去上厕所。 而他们又因为尴尬,在上厕所时与最近的男生的间距从不会小于2个便池。 题目描述 你是 SD建筑设计工作室 的设计师,你想知道在男厕所便池数量多于l 且少于r 时,放置多少个便池,可以使所有便池的使用率最高。 令总便池数量为tot ,其能容纳最多的

题目背景

众所周知,男生们从来不会成群结队的去上厕所。

而他们又因为尴尬,在上厕所时与最近的男生的间距从不会小于2个便池。

题目描述

你是 SD建筑设计工作室 的设计师,你想知道在男厕所便池数量多于l 且少于r 时,放置多少个便池,可以使所有便池的使用率最高。

令总便池数量为tot ,其能容纳最多的男生数量为n ,则定义便池的使用率usage = \frac{n}{tot} \times 1.0

输入格式

一行两个整数lr

输出格式

一行一个实数(保留 6 位小数,向下取整),表示所有便池的最高使用率。

样例数据

样例输入 1

3\ 5

样例输出 1

0.500000

样例解释 1

当设置 4 个便池时,其利用率最高,为\frac{2}{4}=0.5

数据范围

3 \le l,r \le 10^{18}

Comment