TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1378
  • 問題
  • P1378隐形的翅膀
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

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

    入力形式

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

    出力形式

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

    サンプル入力

    4
    2 3 4 6 

    サンプル出力

    2
    3

    ヒント

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