#648. 极值问题(Acme) [2*+]

    ID: 648 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>基础算法-递推一本通一本通2018-第三章-递推算法

极值问题(Acme) [2*+]

说明

极值问题(Acme)
【问题】已知m、n为整数,且满足下列两个条件:
① m、n∈{1,2,…,k},即1≤m,n≤k ② (n^2-m*n-m^2)^2=1
你的任务是:编程输入正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。
【输入样例】1995
【输出样例】
m=987
n=1597

Source

基础算法-递推 一本通 一本通2018-第三章-递推算法