TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1378
  • 题目
  • P1378隐形的翅膀
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。
    现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。

    输入格式

    第一行有一个数N(2<=N<=30000)
    第二行有N个不超过1e5的正整数,表示N只翅膀的长度。

    输出格式

    出两个整数,分两行,表示小杉挑选出来的一对翅膀。
    注意,比较短的在前,如果有多对翅膀的完美程度一样,请输出最小的一对。

    样例输入

    4
    2 3 4 6 

    样例输出

    2
    3

    提示

    你可以认为黄金分割比就是0.6180339887498949