首页
题库
比赛
作业
评测记录
登录
注册
Language
English
한국어
简体中文
正體中文
#P1805. 极值问题(Acme) [2*+]
ID: 806
传统题
1000ms
128MiB
尝试: 1
已通过: 1
难度: 10
上传者:
Hydro
标签>
基础算法-递推
一本通
一本通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-第三章-递推算法
登录后递交
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?