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_。**