Problem1237--极值问题（Acme） [2*+]

1237: 极值问题（Acme） [2*+]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 5
[Status] [Submit] [Creator:]

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/Category

基础算法-递推 
[Submit] [Status]