ProblemSetter(问题的设置)
【题目描述】
你要为一场比赛出题。从已有的题目中,你要选择三道不同的题:一道简单题、一道中等题,以及一道难题。每道题目都有一个整数的难度值。值越大,题目越难。假设E表示你选择的简单题的难度,M表示中等题难度,H表示难题难度,则必须保证E<=M<=H。你希望难度差尽量接近,也就是说,假设D1=M-E,D2=H-M,则|D1-D2|应该最小。如果有多种方案,选择其中E最小的。如果仍有多种方案,选择其中H最大的。如果还有多种方案,选择其中M最小的。
【输入文件】第一行一个整数n,表示题目数量。第二行n个整数,表示每道题的难度。
【输出文件】输出一行三个整数表示选择的题目难度。按照简单-中等-困难的顺序输出。中间用一个空格隔开。行尾不要有空格。
【输入样例】
5
1 2 3 4 5
【输出样例】
1 3 5
【样例说明】
此时,D1=D2=2。
【数据规模和约定】
3<=n<=50
难度是不超过1000的正整数。
信息
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者