CodeForces-707c[数学构造]
来源:互联网 发布:指针 数组 区别 联系 编辑:程序博客网 时间:2024/05/21 17:56
Pythagorean Triples
Katya studies in a fifth grade. Recently her class studied right triangles and the Pythagorean theorem. It appeared, that there are triples of positive integers such that you can construct a right triangle with segments of lengths corresponding to triple. Such triples are called Pythagorean triples.
For example, triples (3, 4, 5), (5, 12, 13) and (6, 8, 10) are Pythagorean triples.
Here Katya wondered if she can specify the length of some side of right triangle and find any Pythagorean triple corresponding to such length? Note that the side which length is specified can be a cathetus as well as hypotenuse.
Katya had no problems with completing this task. Will you do the same?
Input
The only line of the input contains single integer n (1 ≤ n ≤ 109) — the length of some side of a right triangle.
Output
Print two integers m and k (1 ≤ m, k ≤ 1018), such that n, m and k form a Pythagorean triple, in the only line.
In case if there is no any Pythagorean triple containing integer n, print - 1 in the only line. If there are many answers, print any of them.
Example
Input
3
Output
4 5
Input
6
Output
8 10
Input
1
Output
-1
Input
17
Output
144 145
Input
67
Output
2244 2245
题意:给出直角三角形的一边,求出另外的两条边。
分析:给出的边可能是直角边,也可能是斜边。故答案有多种。题目只要求输出一种即可。那么,就假设该边为直角边。
当 n 为奇数时 (2k+1, 2*k^2+k^2, 2*k^2+k^2+1);
当 n 为偶数时 (2k, k^2-1, k^2+1);
#include<iostream>#include<cstdio>using namespace std;typedef long long ll;int main(){ ll n; cin>>n; if(n<=2) { puts("-1"); return 0; } if(n%2==1) { n=(n-1)/2; printf("%I64d %I64d\n",2*n*n+2*n,2*n*n+2*n+1); } else { n/=2; printf("%I64d %I64d\n",n*n-1,n*n+1); } return 0;}
- CodeForces-707c[数学构造]
- CodeForces 707C Pythagorean Triples(数学 构造)
- CodeForces 66D 数学构造
- codeforces 708B (数学构造)
- codeforces 707 C Pythagorean Triples【数学】
- Codeforces 707C Pythagorean Triples(数学)
- Codeforces Problem 707C Pythagorean Triples(数学)
- codeforces 707C Pythagorean Triples(数学)
- codeforces 707-C. Pythagorean Triples(数学)
- Codeforces 385C 数学
- Codeforces 639C (数学)
- codeforces 766C 数学
- codeforces 798C 数学
- codeforces 851C 数学
- CodeForces 600C【构造】
- CodeForces 110C 【构造】
- Codeforces 141C【构造】
- CodeForces 828C【构造】
- Oracle JOB两种作业建立及比较
- php学习之旅-2:HelloWorld
- 撤销本地git add操作
- java从服务器下载文件
- Jacobian矩阵,Hessian矩阵,牛顿法
- CodeForces-707c[数学构造]
- SpringMVC笔记(五)文件的上传下载
- Python开发环境搭建
- plsql使用技巧
- C#中begininvoke与invoke
- ASP.NET Core 使用Cookie验证身份
- 内存溢出和内存泄漏
- javascript 正则表达式使用说明详细教程
- vijos 口袋的天空