COCI-16 (2016) - Γύρος #3 - 1 (Imena)

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
Imena

Στον μικρό Mirko αρέσει να πληκτρολογεί και συχνά βαριέται κατά τη διάρκεια του μαθήματος, γι' αυτό και ο δάσκαλός του του ανέθεσε μια εργασία.

Ο Mirko πρέπει να πληκτρολογήσει ξανά ένα βιβλίο που περιέχει N προτάσεις διαχωρισμένες με διάστημα. Σε αυτό το βιβλίο, μια πρόταση είναι ένας πίνακας μιας ή περισσότερων λέξεων διαχωρισμένων με κενό διάστημα, όπου μόνο ο χαρακτήρας της τελευταίας λέξης είναι σημείο στίξης ('.', '?' ή '!'). Οι υπόλοιπες λέξεις δεν περιέχουν σημεία στίξης.

Οι λέξεις είναι πίνακες χαρακτήρων, είτε πεζά είτε κεφαλαία γράμματα του αγγλικού αλφαβήτου, είτε ψηφία ή, κατ' εξαίρεση, σημεία στίξης στο τέλος της τελευταίας λέξης της πρότασης.

Αν και του αρέσει να πληκτρολογεί προτάσεις, στον Mirko δεν αρέσει να πληκτρολογεί ονόματα. Το όνομα είναι μια λέξη που ξεκινά με ένα κεφαλαίο γράμμα του αγγλικού αλφαβήτου, ενώ οι υπόλοιποι χαρακτήρες είναι πεζά γράμματα του αγγλικού αλφαβήτου, εκτός από τον τελευταίο χαρακτήρα, που μπορεί να είναι το σημείο στίξης. Πριν αποφασίσει να το ξαναγράψει ολόκληρο, ο Mirko θέλει να μάθει πόσα ονόματα υπάρχουν σε κάθε πρόταση του βιβλίου. Γράψε ένα πρόγραμμα για να τον βοηθήσεις!

Είσοδος

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

Έξοδος

Πρέπει να τυπώσετε N γραμμές. Η γραμμή i περιέχει τον αριθμό των ονομάτων στην πρόταση i.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 40 πόντων συνολικά, θα ισχύει N = 1.

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

input

1
Spavas li Mirno del Potro Juan martine?

output

4

input

2
An4 voli Milovana. Ana nabra par Banana.

output

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

Η λέξη "An4" ξεκινά με κεφαλαίο γράμμα, αλλά περιέχει ένα ψηφίο και επομένως δεν μπορεί να είναι όνομα.


Comments

There are no comments at the moment.