P7175 [COCI 2014/2015 #4] PŠENICA
题目描述
Mirko 和 Slavko 每年在 Saint Lucy’s Day 种植圣诞小麦。小麦的茎秆生长速度不同,经过一段时间后,小麦变得相当凌乱。他们决心通过玩下面的游戏来解决这个问题,游戏将轮流进行如下环节:
- Mirko 选择一根高度最小的麦秆使其高度变成次小值。
- Slavko 选择一根高度最大的麦秆使其高度变成次大值。
- 如果剩下的不同高度的数量不小于 $3$,游戏继续进行,否则结束,结束时需要操作者为输家了。
给定小麦秸秆的高度,Mirko 先手。请确定游戏的赢家以及结束后高度的最小值与最大值。
输入格式
第一行输入包含整数 $n$,即小麦秸秆的数量。
第二行输入包含 $n$ 个空格分隔的整数 $h_i$,表示单个小麦秸秆的高度。
输出格式
第一行输出输出赢家的姓名(`Mirko`或 `Slavko`)。
第二行输出游戏结束时最短和最长的麦秆的高度。
说明/提示
#### 样例 1 说明
初始时 Mirko 便不能操作,因此,Slavko 是赢家。
#### 数据规模与约定
- 对于 $50\%$ 的数据,有 $1\le n\le 500$。
- 对于 $80\%$ 的数据,有 $1\le n\le 3\times 10^3$。
- 对于 $100\%$ 的数据,有 $1\le n\le 10^5$。
对于所有合法的 $h_i$,都有 $1\le h_i\le 10^5$。
#### 说明
**题目译自 [COCI2014-2015 CONTEST #4](https://hsin.hr/coci/archive/2014_2015/contest4_tasks.pdf) _T2 PŠENICA_。**