Home
Problem Set
Training
Contest
Homework
Discussion
Record
Ranking
Login
Language
English
한국어
简体中文
正體中文
#648. 极值问题(Acme) [2*+]
ID: 648
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
admin
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-第三章-递推算法
Login to Submit
Discussions (0)
Solutions (1)
Files
Statistics
CLOSE
SIGN IN
Using your 小彩虹 universal account
Username
Password
Remember me
Forgot password or username?