Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
3920极值问题(acme)
3920 极值问题(acme)
题目描述
已知m、n为整数,且满足下列两个条件:
① m、n∈{1,2,…,k},即1≤m,n≤k
②(n²-m*n-m
²)²
=1
你的任务是:编程输入正整数k(1≤k≤10
9
),求一组满足上述两个条件的m、n,并且使m
2
+n
2
的值最大。例如,从键盘输入k=1995,则输出:m=987 n=1597。
输入格式:
输出格式:
输入样例
复制
1995
输出样例
复制
m=987 n=1597
说明
提交
14
23
通过
提交
时空限制
1000ms/128mb
题目来源
评测方式
在线评测
题目类型
递推
难 度
提交
题解
提交状态