TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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