问题 26410 --【递推】极值问题

26410: 【递推】极值问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 8
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

题目描述

【问题描述】

    已知m、n为整数,且满足下列两个条件:

    ① m、n∈{1,2,…,k},即1≤m,n≤k

    ②(n2-m*n-m22=1

    你的任务是:编程输入正整数k(1≤k≤109),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如,输入k=1995,则输出:m=987   n=1597。

【输入格式】

    一个正整数k(1≤k≤109)。

【输出格式】

    输出m和n,参考输出样例。

【输入样例】Acme.in

    1995

【输出样例】Acme.out

    m=987

    n=1597


输入

输出

提示

来源

[提交][状态]