‹ 上一题 下一题 ›

s09206. 奇偶对照机 未做

1000 ms 256 MB 测试点 10 通过率 33% S-06·贪心进阶与反悔贪心中位数进出堆

题目描述

把 个数从小到大排成一行,位置从 开始编号。中位数有两种常用口径:个数 为偶数时,取中间两个数中靠左的,或靠右的; 为奇数时,两种口径同为正中间那个。

给定 个数,分别按两种口径求出读数:左口径读第 个数,右口径读第 个数。

输出两台机器的读数,并判断它们是否相同。

输入格式

第一行一个整数 。

第二行 个整数 。

输出格式

共三行:第一行为左口径读数;第二行为右口径读数;第三行当两个读数相等时输出 SAME,否则输出 DIFF。

样例 1

样例

输入
5
4 1 4 2 7
输出
4
4
SAME

排序后为 ,左口径读第 个为 ,右口径读第 个为 ,奇数个两口径相同。

样例 2

排序后为 ,左口径读第 个为 ,右口径读第 个为 。

数据范围

;。

输入
输出

            
答案