问题 1384 --序列

1384: 序列

题目描述

  第二个数学问题是,给定正整数n(1<=n<=100),海海的任务是用最少的操作次数把序列1,2,…,n中的所有数都变成0。每次操作可以序列中选择一个或多个整数,同时减去一个相同的正整数。比如,1,2,3可以把2和3同时减小2,得到1,0,1.

输入

输入只有一个正整数,表示正整数n;

输出

输出只有一个数,表示最少操作次数;

样例输入输出

输入#1 复制
3
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作