COCI-09 (2009) - Γύρος #1 - 3 (Dobra)

View as PDF

Submit solution

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

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

Η Lea συναντά πολλές λέξεις στη ζωή της. Πολλές από αυτές τις βρίσκει δυσάρεστες. Για να αντισταθμίσει αυτό άρχισε να φτιάχνει ευχάριστα λέξεις. Η Lea φτιάχνει νέες λέξεις γράφοντας μια όμορφη συμβολοσειρά σε ένα κομμάτι χαρτί. Αυτή διαγράφει μερικούς από τους πιο άσχημους χαρακτήρες και τους αντικαθιστά με κάτω παύλες '_'. Μετά από αυτό προσπαθεί να αντικαταστήσει τις κάτω παύλες με περισσότερο αποδεκτούς χαρακτήρες που προσπαθούν να σχηματίσουν μια ευχάριστη λέξη.
Η Lea θεωρεί τις λέξεις ευχάριστες αν δεν περιέχουν 3 διαδοχικά φωνήεντα, 3 διαδοχικά σύμφωνα και περιέχουν τουλάχιστον ένα γράμμα «L».
Στα κροατικά τα φωνήεντα είναι μόνο τα γράμματα A, E, I, O, U. Όλα τα άλλα γράμματα είναι σύμφωνα.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει μια σειρά χαρακτήρων, το πολύ 100. Η συμβολοσειρά περιέχει μόνο κεφαλαία αγγλικά γράμματα και χαρακτήρες '\_'. Θα υπάρχουν το πολύ 10 χαρακτήρες '\_'.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει έναν μόνο ακέραιο αριθμό - το σύνολο αριθμός ευχάριστων λέξεων που μπορούν να σχηματιστούν αντικαθιστώντας τις κάτω παύλες με κεφαλαία γράμματα του αγγλικού αλφαβήτου.
Προειδοποίηση: Χρησιμοποιήστε μορφές αριθμών 64 bit. long long σε C/C++, int64 σε Pascal.

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

input

L_V

output

5

input

V__K

output

10

input

JA_BU_K_A

output

485

Comments

There are no comments at the moment.