COCI-09 (2009) - Γύρος #4 - 1 (Autori)

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
Autori

Οι μεγάλες επιστημονικές ανακαλύψεις παίρνουν συχνά το όνομά τους από τα επώνυμα των επιστημόνων που τις έκαναν. Για παράδειγμα, το πιο δημοφιλές σύστημα ασύμμετρης κρυπτογραφίας, το RSA ανακαλύφθηκε από τους Rivest, Shamir και Adleman. Ένα άλλο αξιοσημείωτο παράδειγμα είναι ο αλγόριθμος Knuth-Morris-Pratt, που ονομάστηκε από τους Knuth, Morris και Pratt.
Στις επιστημονικές εργασίες (papers) γίνονται συχνά αναφορές στη δουλειά των πρώτων επιστημόνων και δεν είναι ασυνήθιστο σε ένα έγγραφο να χρησιμοποιούνται δύο διαφορετικές συμβάσεις ονομασίας: η σύντομη παραλλαγή (π.χ.KMP) χρησιμοποιώντας μόνο τα πρώτα γράμματα των επωνύμων των συγγραφέων και η μακροσκελής παραλλαγή (π.χ. Knuth-Morris-Pratt) όπου χρησιμοποιούνται πλήρη επώνυμα διαχωρισμένα με παύλες.
Θεωρούμε ότι η ανάμειξη δύο συμβάσεων στην ίδια εργασία είναι δεν είναι αισθητικά τόσο καλή και θα θέλαμε να γράψετε ένα πρόγραμμα που θα μετατρέπει τις μακροσκελείς παραλλαγές σε σύντομες.

Είσοδος

Η πρώτη και μοναδική γραμμή θα περιέχει το πολύ 100 χαρακτήρες, κεφαλαία και πεζά γράμματα του αγγλικού αλφαβήτου και παύλα ('-' ASCII 45). Ο πρώτος χαρακτήρας θα είναι πάντα κεφαλαίο γράμμα. Μετά τις παύλες θα ακολουθεί πάντα ένα κεφαλαίο γράμμα. Όλοι οι άλλοι χαρακτήρες θα είναι πεζοί.

Έξοδος

Η πρώτη και μοναδική γραμμή πρέπει να περιέχει την κατάλληλη σύντομη παραλλαγή.

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

input

Knuth-Morris-Pratt

output

KMP

input

 Mirko-Slavko

output

MS

input

Pasko-Patak

output

PP

Comments

There are no comments at the moment.