COCI-14 (2014) - Γύρος #4 - 2 (Psenica)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Psenica

Οι ήρωές μας, ο Mirko και ο Slavko, φυτεύουν χριστουγεννιάτικο σιτάρι κάθε χρόνο την ημέρα της Αγίας Λούσης. Είναι γνωστό ότι οι μίσχοι του σιταριού αναπτύσσονται με διαφορετικές ταχύτητες, έτσι, μετά από ορισμένο χρόνο, το σιτάρι γίνεται αρκετά ακατάστατο. Τα παιδιά είναι αποφασισμένα να λύσουν αυτό το πρόβλημα παίζοντας το ακόλουθο παιχνίδι:

  • Όταν έρχεται η σειρά του Mirko, διαλέγει έναν μίσχο σιταριού με το ελάχιστο ύψος και παρατείνει το ύψος του, ώστε να είναι στο ίδιο ύψος με το πρώτο κοτσάνι μακρύτερο από αυτό.
  • Όταν έρθει η σειρά του Slavko, διαλέγει έναν μίσχο σιταριού με το μέγιστο ύψος και το κόβει ώστε να έχει το ίδιο ύψος με το πρώτο κοτσάνι πιο κοντό από αυτό.
  • Το παιχνίδι διαρκεί όσο υπάρχουν τουλάχιστον τρεις μίσχοι διαφορετικού ύψους και ο χαμένος είναι ο παίκτης που δεν μπορεί να κάνει την κίνησή του.

Για δεδομένα ύψη όλων των μίσχων σιταριού και την υπόθεση ότι ο Mirko είναι αυτός που ξεκινά το παιχνίδι, καθορίστε τον νικητή του παιχνιδιού και το ύψος του μικρότερου και μακρύτερου μίσχου όταν τελειώσει το παιχνίδι.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(1 \leq N \leq 10^5), τον αριθμό των μίσχων σίτου.
Η δεύτερη γραμμή εισόδου περιέχει N ακέραιους αριθμούς χωρισμένους με διάστημα που υποδηλώνουν τα ύψη μεμονωμένων μίσχων σίτου. Το ύψος κάθε μίσχου θα είναι μικρότερο ή ίσο με 10^5.

Έξοδος

Η πρώτη γραμμή εξόδου πρέπει να περιέχει τη λέξη "Mirko" εάν ο Mirko είναι ο νικητής του παιχνιδιού ή "Slavko" εάν ο Slavko είναι ο νικητής του παιχνιδιού.
Η δεύτερη γραμμή εξόδου πρέπει να περιέχει το ύψος του μικρότερου και του μακρύτερου μίσχου όταν τελειώσει το παιχνίδι.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 50% των συνολικών πόντων, θα κατέχει N \leq 500. Σε δοκιμαστικές περιπτώσεις αξίας 80% των συνολικών πόντων, θα κατέχει N \leq 3000.

Παραδείγματα

input

3
3 3 3

output

Slavko
3 3
Επεξήγηση του 1ου παραδείγματος:

Ο Mirko δεν μπορεί να κάνει την κίνησή του γιατί δεν υπάρχουν τρία κοτσάνια διαφορετικού ύψους. Ως εκ τούτου, ο Slavko είναι ο νικητής.


input

4
3 1 2 1

output

Slavko
1 2

input

7
2 1 3 3 5 4 1

output

Slavko
2 3

Comments

There are no comments at the moment.