TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3492
  • Problem
  • P3492序列变0
    Limits : Time Limit : 10000 MS   Memory Limit : 165536 KB
    Description

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

    比如:1,2,3可以吧1和3同时减小1,得到0,2,2

    Input Format

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

    Output Format

    一个整数,表示最少操作次数

    Sample Input

    样例输入1:
    3
    样例输入2:
    7

    Sample Output

    样例输出1:
    2
    样例输出2:
    3


    Source  UVA11384