COCI-22 (2022) - Γύρος #2 - 4 (Prijateljice)

View as PDF

Submit solution

Points: 40 (partial)
Time limit: 1.0s
Memory limit: 512M

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

Ένα καλοκαιρινό βράδυ στο Κρκ, η Leona και η Zoe πήγαν βόλτα. Στο ελικοειδή μονοπάτι τους, βρήκαν ένα σωρό από λέξεις! Ενθουσιασμένες, άρχισαν γρήγορα να τις μαζεύουν: Η Leona συγκέντρωσε n λέξεις και η Zoe m λέξεις. Αφού τις θαύμασαν για λίγο, αποφάσισαν να παίξουν το εξής παιχνίδι:

Με μία κίνηση μία παίκτρια λέει μία λέξη από το σωρό της. Ο παίκτης επιλέγει τη λέξη με τέτοιο τρόπο ώστε να πληρούνται οι εξής προϋποθέσεις: η λέξη είναι λεξικογραφικά μεγαλύτερη από την προηγούμενη λέξη και αρχίζει με το ίδιο γράμμα με την προηγούμενη λέξη ή με το πρώτο γράμμα του αγγλικού αλφαβήτου μετά από αυτό. Εάν ένας παίκτης δεν μπορεί να κάνει μία κίνηση, χάνει.

Εναλλάσσουν γύρους και η Leona παίζει πρώτη λέγοντας τη λεξικογραφικά μικρότερη λέξη της. Αν η Leona και η Zoe παίζουν βέλτιστα, καθορίστε ποιος κερδίζει.

Σημείωση: Η λέξη Α είναι λεξικογραφικά μικρότερη από τη λέξη Β αν η λέξη Α είναι πρόθεμα της λέξης Β ή αν στην πρώτη θέση στην οποία οι λέξεις Α και Β διαφέρουν το γράμμα στην Α σε αυτή τη θέση προηγείται του γράμματος στη Β σε αυτή τη θέση.

Είσοδος

Η πρώτη γραμμή περιέχει ακέραιους αριθμούς n και m (1 \le n, m \le 10^5), τον αριθμό λέξεων της Leona και τον αριθμό λέξεων της Zoe.

Οι ακόλουθες n γραμμές περιέχουν τις λέξεις της Leona.

Οι ακόλουθες m γραμμές περιέχουν τις λέξεις της Zoe.

Οι λέξεις από την είσοδο περιέχουν μόνο πεζά γράμματα του αγγλικού αλφαβήτου, όλες οι λέξεις είναι αμοιβαία διαφορετικές, το συνολικό τους μήκος είναι το πολύ 10^6, και τα λόγια της Leona και της Zoe είναι λεξικογραφικά ταξινομημένα.

Έξοδος

Εξάγετε Leona ή Zoe, το όνομα του νικητή.

Βαθμολογία
 Υποπρόβλημα    Βαθμοί   Περιορισμοί
1 20 n,m \le 100, κάθε λέξη περιέχει το πολύ 10 γράμματα
2 30 n,m \le 1\; 000
3 60 Χωρίς επιπλέον περιορισμούς.


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

input

2 1
avokado
dabar
brazil

output

Zoe

Επεξήγηση Παραδείγματος:
Η Leona ξεκινάει με τη λέξη avocado, στη συνέχεια η Zoe συνεχίζει με τη μοναδική της λέξη brazil. Η Leona δεν μπορεί να κάνει κάποια κίνηση επομένως χάνει.


2o

input

3 3
ananas
atlas
banana
albatros
cikla
nogomet
output
Leona

output

Leona

3o

input

2 2
hrvatska
zastava
bijeli
galeb

output

Leona

Comments

There are no comments at the moment.