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

    ID: 806 传统题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法-递推一本通一本通2018-第三章-递推算法

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

Description

极值问题(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-第三章-递推算法