2608. 软件下载
1000ms
256MB
简单
动态规划
Dynamic Programming
题目描述
小 A 要下载一个 $x$ MB 的软件。很遗憾的是，他一开始的宽带只有 $1$ MB/s 的下载速度。
不过他每一秒钟可以在下列两个策略中选择一个进行：
- 以当前的宽带速度下载软件；
- 将宽带网速翻倍，这一秒钟不下载软件。
小 A 想知道他最少要多少秒可以下载完这个软件。
输入格式
输入一个正整数 $x$。
输出格式
输出一个正整数，表示答案。
样例 1
输入 (Input)
输出 (Output)
样例说明
小 A 可以将自己的宽带速度先翻倍，再下载 $2$ 秒软件。
对于 $30\%$ 的数据，$1 \leq n \leq 10$；
对于 $70\%$ 的数据，$1 \leq n \leq 2\times 10^3$；
对于所有数据，$1 \leq n \leq 5\times 10^5$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功