#LT2877. 直角三角形

直角三角形

直角三角形

题目描述

一个直角三角形的两个直角边是 aabbaba \le b),其斜边是 cc,且 aabbcc 都是正整数。已知斜边长度 cc,求两个直角边的长度。如果有多个答案,确保 aa 尽可能的小。

输入格式

输入一个整数 cc1c100001 \le c \le 10000)。

输出格式

输出两个整数 aabb 表示答案。

样例输入 #1

5

样例输出 #1

3 4

数据范围

1c100001 \le c \le 10000,保证有整数解。

知识点与难度

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 随机回归