COCI-13 (2013) - Γύρος #5 - 1 (Lozinka)

View as PDF

Submit solution

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

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

Ο Mirko είναι μια κακιά ιδιοφυΐα σχεδίασης και έχει αποκτήσει μια λίστα με όλους τους πιθανούς κωδικούς πρόσβασης για έναν συγκεκριμένο λογαριασμό χρήστη. Το πρώτο πράγμα που παρατήρησε ήταν ότι όλοι οι κωδικοί πρόσβασης είναι μονού μήκους. Ο Mirko υποθέτει ότι ο σωστός κωδικός πρόσβασης είναι αυτός που μπορεί να βρεθεί τόσο με την αρχική όσο και με την αντίστροφη σειρά στη λίστα. Για παράδειγμα, εάν η λέξη "tulipan" είναι ο σωστός κωδικός πρόσβασης, η λέξη "napilut" πρέπει επίσης να εμφανίζεται στη λίστα. Δεδομένου ότι και οι δύο λέξεις είναι σωστοί κωδικοί πρόσβασης, ο Mirko θα προσπαθήσει να χρησιμοποιήσει και τους δύο, έναν την φορά.

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(1 \leq N \leq 100), τον αριθμό των πιθανών κωδικών πρόσβασης.

Κάθε μία από τις ακόλουθες N γραμμές περιέχει μία λέξη, με το μήκος της να είναι περιττός αριθμός μεγαλύτερος από 2 και μικρότερος από 14. Όλοι οι χαρακτήρες είναι πεζά γράμματα του αγγλικού αλφαβήτου.

Έξοδος

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

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

input

4
las
god
psala
sal

output

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

Το απαιτούμενο ζευγάρι λέξεων είναι "las" και "sal". Το μήκος τους είναι 3 γράμματα και ο κεντρικός χαρακτήρας είναι 'a'.


input

4
kisik
ptq
tttrp
tulipan

output

5 s
Επεξήγηση του 2ου παραδείγματος:

Η λέξη "kisik" μπορεί να βρεθεί τόσο με την αρχική όσο και με την αντίστροφη σειρά στη λίστα (η λέξη είναι παλίνδρομο), επομένως είναι ένας έγκυρος σωστός κωδικός πρόσβασης.


Comments

There are no comments at the moment.