Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1291. -- 极值问题
1291: 极值问题
时间限制:
1 Sec
内存限制:
128 MB
提交:
16
解决:
13
[
提交
][
状态
][
讨论版
]
题目描述
已知 m、n 为整数,且满足下列两个条件:
① m、n∈{1,2,…,k},即 1≤m,n≤k
②(n
2
-m*n-m
2
)
2
=1
你的任务是:编程输入正整数k(1≤k≤10
9
),求一组满足上述两个条件的m、n,并且使m
2
+n
2
的值最 大。例如,从键盘输入k=1995,则输出:m=987 n=1597。
输入
一个正整数k(1≤k≤109)
输出
两行,m和n的值(格式见样例)
样例输入
1995
样例输出
m=987 n=1597
提示
来源
递推算法
[
提交
][
状态
]