TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3492
  • 题目
  • P3492序列变0
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

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

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

    输入格式

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

    输出格式

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

    样例输入

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

    样例输出

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


    来源  UVA11384