598 人解决,677 人已尝试。
623 份提交通过,共有 1873 份提交。
1.5 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
选择正确的道路出发吧。
—— 来自虚空的声音
给定一个初始序列 $\{1, 2, \dots, n\}$,你需要进行若干次操作,将整个序列所有数变成零。每个操作由三步组成:
请计算在最优策略下需要的操作次数。
输入一行一个正整数 $n ~ (1 \leq n \leq 10 ^ 6)$。
输出一行一个正整数,表示最少需要的操作次数。
1
1
2
2
3
2
对于第三组样例,一种最优方案的两次操作如下:
可以证明,没有次数更少的方案。
598 人解决,677 人已尝试。
623 份提交通过,共有 1873 份提交。
1.5 EMB 奖励。
创建: 6 月,1 周前.
修改: 6 月,1 周前.
最后提交: 2 天,19 小时前.
来源: N/A