0
已解决
初级光能
题目描述 Description
小P用绘图软件画出了n个长度依次递增的线段，第i根线段的长度为i。小P发现，只要他去掉一定数量的线段，在剩下的线段中任取3根无论如何都组成不了三角形。请问，小P最少需要去掉多少根线段，才能满足这个条件呢？
输入描述 Input Description
一个整数n，表示线段的数量
输出描述 Output Description
一个整数，表示小P最少需要去掉线段的数量
样例输入 Sample Input
4
样例输出 Sample Output
1
求思路
