2019秋_计导练习5 D

题目描述
有一根绳子的长度为n（3<=n<1000且为整数），将该绳子分成三段，每段的长度为正整数，输出由该三段绳子组成的三角形个数。

输入样例
3
输出样例
1

#include<stdio.h>
int main()
{
    int max,min,mid,n;
    int  i=0;
    scanf("%d",&n);
    for(min=1;min<=n/3;min++){
    		for(mid=min;mid<=(n-min)/2;mid++){
    			if(mid+min>n-min-mid) i++;
				}
}
	printf("%d",i);
return 0;
}

Attention：化简运算否则会超时