#4719. 直角三角形
直角三角形
直角三角形
题目描述
一个直角三角形的两个直角边是 ,(),其斜边是 ,且 ,, 都是正整数。已知斜边长度 ,求两个直角边的长度。如果有多个答案,确保 尽可能的小。
输入格式
输入一个整数 ()。
输出格式
输出两个整数 , 表示答案。
样例输入 #1
5
样例输出 #1
3 4
数据范围
,保证有整数解。
知识点与难度
GESP 3级(简单枚举),难度:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 10 | 1, 2 | 样例 |
| 2 | 20 | 3, 4, 5, 6, 7 | 小规模 / 特殊性质 |
| 3 | 15 | 9, 10, 11 | Hack |
| 4 | 30 | 12, 14, 15, 16, 18, 19, 20 | 中大规模 |
| 5 | 25 | 21, 22, 23, 24, 25 | 随机回归 |