极值问题
成绩 | 100 | 开启时间 | 2020年02月19日 星期三 14:10 |
折扣 | 0.8 | 折扣时间 | 2020年02月19日 星期三 14:10 |
允许迟交 | 是 | 关闭时间 | 2020年02月19日 星期三 14:10 |
输入文件 | mn.in | 输出文件 | mn.out |
【题目描述】极值问题(mn)
已知m,n为整数,且满足下列两个条件:
(1)m、n属于{1,2,…,k},即1≤m,n≤k;
(2)(n2-mn-m2)2=1
你的任务是:根据输入的正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如从键盘输入k=1995,则输出m=987,n=1597。
【输入格式】
一个整数k。
【输出格式】
输出m和n的值。
【输入样例】
1995
【输出样例】
987 1597