Problem 3712 --Wiki with Building Matches

3712: Wiki with Building Matches

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
Wiki小时候很喜欢堆火柴。有一天,老师给Wiki布置了一个小任务:老师给了Wiki很多根火柴,需要Wiki使用这些火柴拼装出不同边长的直角三角形。现在假设这里面不同长度的火柴都有无数根,且火柴的长度都是正整数,在拼装直角三角形的时候,每条边只能使用一根火柴,最短的火柴长度为1,最长的为n,由于Wiki数学没有学好,想请你帮助他计算一下,使用这些火柴最多能拼出多少种不同边长的直角三角形。(两个直角三角形只要不是全等三角形,就认为它们是两个不同的直角三角形
输入一个正整数n,表示所给火柴里面最大的长度(1<=n<=10000)(有多组测试数据)


输出使用上述火柴可以拼出多少种不同的直角三角形
5
10
1
2
样例1解释:可以用长度为3,45的火柴拼出一种直角三角形,所以答案为1 
样例2解释:可以使用长度为3,45的火柴拼出一种直角三角形,也可以用长度为6,810的火柴拼出另外一种直角三角形,所以答案为2 

推荐代码 查看3712 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛