问题 2068. -- 正整数序列

2068: 正整数序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 19
[提交][状态][讨论版]

题目描述

有一个从1、2、3、.......n的正整数数列,现在要通过若干次操作将这个数列全部变为0,操作的方法是每次选取任意1个或多个任意位置的数,然后将这几个数同时减去一个正整数。问至少要经过多少次操作才能让数列全部变为0。
比如1、2、3,可以把2和3同时减去2,得到1、0、1,再将两个1同时减去1,得到0、0、0。

输入

输入一个正整数n (n<=109)

输出

输出最少操作次数

样例输入

3

样例输出

2

提示

来源

[提交][状态]