求助站外题
  • 板块学术版
  • 楼主victoryson
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/19 23:10
  • 上次更新2024/10/20 09:55:56
查看原帖
求助站外题
1396341
victoryson楼主2024/10/19 23:10

描述

在一座历史悠久的博物馆中,珍藏着一幅遗失已久的名画。这幅画曾因一场火灾被分割成多个碎片,而这些碎片散落在世界各地。幸运的是,博物馆最近找回了这些碎片,但它们需要按照正确的顺序重新拼接起来。每块碎片的尺寸都不相同,但博物馆的修复专家发现,这些碎片的尺寸之间存在一种神秘的关系。如果两块碎片的尺寸之比接近黄金分割比例(大约为0.61803398870.6180339887),那么它们很可能是相邻的。现在,博物馆的修复团队手中有NN块碎片,他们需要你的帮助来确定哪两块碎片最有可能是相邻的。通过精确的计算和对黄金分割比例的深刻理解,你将帮助团队找到最完美的拼接方案,让这幅遗失的杰作重见天日。

输入

每组测试数据的第一行有一个数N(2<=N<=30000)N(2<=N<=30000),第二行有N个不超过1e5的正整数,表示个碎片的尺寸。2020%的数据N<=100N<=100

输出

对每组测试数据输出两个整数,表示挑选出来的2个碎片。

注意,比较小的在前,如果有多个碎片的完美程度一样,请输出最小的一对。

输入样例1输入样例 1

44
22 33 44 66
输出样例1输出样例 1

22
33

2024/10/19 23:10
加载中...