0601 极值问题 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0601

极值问题

Easy 时间限制 1000 ms 内存限制 262144 KB
递推

题目详情

返回题库

题目描述

已知 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

输出描述

满足条件的m,n,请按照格式输出

测试样例

样例支持多行内容展示
样例1
输入
1995
输出
m=987 
n=1597
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。