问题 3730 --极值问题

3730: 极值问题

题目描述

  已知m,n为整数,且满足下列两个条件:
①m,n∈{1,2,…,k},即1<=m,n<=k
②(n2-mn-m2)2=1

你的任务是:编程由键盘输入正整数k(1<=k<=109),求一组满足上述两个条件的m,n,并且使m2+n2的值最大。例如,我们从键盘输入k=1995,则输出m=987,n=1597。

输入

一个整数k。

输出

输出m和n的值

样例输入输出

输入#1 复制
1995
输出#1 复制
987 1597

提示

序号 标题 作者 发表时间 费用 订购数 操作