问题 1250. -- 直角三角形

1250: 直角三角形

时间限制: 1 Sec  内存限制: 128 MB
提交: 219  解决: 83
[提交][状态][讨论版]

题目描述

三角形三边长均为正整数，求三边之和不超过n的直角三角形个数s。

输入

只有一行且只有一个正整数：n 
( 1 <= n <= 10 000 )

输出

只有一行且只有一个正整数：s

样例输入

15

样例输出

1

提示

三边分别为3、4、5时可以构成直角三角形，三边之和为12，没有超过15


来源

枚举算法

[提交][状态]