Task PŠENICA1 second, 32 MB, 80 poi

Task PŠENICA
1 second, 32 MB, 80 points
Our hero es, Mirko and Slavko, plant Christmas wheat every year on Saint Lucy’s Day. It is well known
that stalks of wheat grow at different sp eeds so, after a certain time, the wheat b ecomes quite messy.
The guys are determined to solve this problem by playing the following game:
• When it’s Mirko’s turn, he cho oses a stalk of wheat with the minimal height and prolongs its
height so it’s of the same height as the first stalk longer than it.
• When it’s Slavko’s turn, he chooses a stalk of wheat with the maximal height and cuts it to be of the same height as the first stalk shorter than it.
• The game lasts until there are at least three stalks of different heights and the loser is the player
who can’t make his move.
For given heights of all stalks of wheat and the assumption that Mirko is the one starting the game, determine the winner of the game and the height of the shortest and longest stalk when the game is
finished.
INPUT
The first line of input contains the integer N ( 1 6 N 6 10 5), the number of wheat stalks.
The second line of input contains N space separated integers that denote the heights of individual
wheat stalks. The height of each stalk will be less than or equal to 10 5.
OUTPUT
The first line of output must contain the word “Mirko” if Mirko is the winner of the game, or “Slavko”
if Slavko is the winner of the game.
The second line of output must contain the height of the shortest and longest stalk when the game is
finished.
SCORING
In test cases worth 50% of total points, it will hold N 6 500.
In test cases worth 80% of total points, it will hold N 6 3000.
SAMPLE TEST DATA
input input input
3
3 3 3
4
3 1 2 1
7
2 1 3 3 5 4 1
output output output
Slavko
3 3
Slavko
1 2
Slavko
2 3
Clarification of the first example: Mirko can’t make his move because there are no three stalks of different
heights. Therefore, Slavko is the winner.

Kết quả (Việt) 1:

Nhiệm vụ PŠENICAThứ hai 1, 32 MB, 80 điểmEs anh hùng của chúng tôi, Mirko và Slavko, trồng lúa mì Giáng sinh hàng năm ngày Saint Lucy. Nó là nổi tiếngrằng thân cây lúa mì phát triển tại khác nhau sp eeds vì vậy, sau khi một thời gian nhất định, lúa mì b ecomes khá lộn xộn.Những kẻ được xác định để giải quyết vấn đề này bằng cách chơi các trò chơi sau đây:• Khi nó là Mirko của bật, ông cho oses cuống lúa mì với chiều cao tối thiểu và kéo dài của nóchiều cao vì vậy nó là của cùng một chiều cao như đầu tiên cuống dài hơn nó.• Khi đến lượt của Slavko, ông đã chọn một cuống lúa mì với chiều cao tối đa và cắt giảm nó có cùng độ cao như đầu tiên cuống ngắn hơn so với nó.• Trò chơi kéo dài cho đến khi có ít nhất ba thân cây của độ cao khác nhau và thua là máy nghe nhạcnhững người không thể làm cho di chuyển của mình.Cho cho đỉnh cao của tất cả các thân cây lúa mì và giả định rằng Mirko là một trong những bắt đầu trò chơi, xác định người chiến thắng của trò chơi và chiều cao của cuống ngắn nhất và dài nhất khi trò chơi làđã hoàn thành.ĐẦU VÀODòng đầu tiên của đầu vào có chứa số nguyên N (1 6 N 6 10 5), số lượng lúa mì cuống.Dòng đầu vào, thứ hai có số nguyên space tách ra N biểu thị đỉnh cao của cá nhânthân cây lúa mì. Chiều cao của mỗi cuống sẽ là nhỏ hơn hoặc bằng 10 5.ĐẦU RADòng đầu tiên của đầu ra phải chứa từ "Mirko" nếu Mirko là người chiến thắng của các trò chơi, hay "Slavko"Nếu Slavko là người chiến thắng của trò chơi.Dòng thứ hai của đầu ra phải có chiều cao của cuống ngắn nhất và dài nhất khi trò chơi làđã hoàn thành.GHI BÀNTrong trường hợp kiểm tra giá trị 50% của tổng số điểm, nó sẽ giữ N 6 500.Trong trường hợp kiểm tra giá trị 80% của tất cả điểm, nó sẽ giữ N 6 3000.MẪU THỬ NGHIỆM DỮ LIỆUđầu vào đầu vào đầu hàng vào33 3 343 1 2 172 1 3 3 5 4 1sản lượng sản lượng đầu raSlavko3 3Slavko1 2Slavko2 3Làm rõ của ví dụ đầu tiên: Mirko không thể làm cho di chuyển của mình bởi vì có là không có thân cây ba khác nhauHeights. Vì vậy, Slavko là người chiến thắng.