正整数序列
提交数: 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