正整数序列

提交数: 441, 通过率: 68.93%, 平均分: 74.65

题目描述:

给定正整数n,你的任务是用最少的操作次数把序列1,2,3,...,n中的所有数都变成0。每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数。比如,1,2,3可能把2和3同时减少2,得到1,0,1。

输入格式:

仅一行,为正整数n(n<=10^9)

输出格式:

输出最少操作次数。

样例输入:

6

样例输出:

3
时间限制: 1000ms
空间限制: 256MB

来源: UVA11384