CCC-23 (2023) - J3 (Special Event)

View as PDF

Submit solution

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

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

Προσπαθείτε να προγραμματίσετε μια σημαντική εκδήλωση για μια από τις πέντε πιθανές ημέρες. Δουλειά σας είναι να προσδιορίσετε για ποια ημέρα θα πρέπει να προγραμματίσετε την εκδήλωση, έτσι ώστε ο μεγαλύτερος αριθμός ενδιαφερόμενων να μπορέσει να παρευρεθεί.

Είσοδος

Η πρώτη γραμμή εισόδου θα περιέχει έναν θετικό ακέραιο αριθμό N, ο οποίος αντιπροσωπεύει τον αριθμό των ατόμων που ενδιαφέρονται να συμμετάσχουν στην εκδήλωσή σας. Οι επόμενες N γραμμές θα περιέχουν η καθεμία τη διαθεσιμότητα ενός ατόμου χρησιμοποιώντας έναν χαρακτήρα για κάθε μία από τις ημέρες 1, 2, 3, 4 και 5 (με αυτή τη σειρά). Ο χαρακτήρας Y σημαίνει ότι το άτομο είναι σε θέση να παρευρεθεί και η τελεία (.) σημαίνει ότι το άτομο είναι δεν είναι σε θέση να παρευρεθεί.

Ο παρακάτω πίνακας δείχνει πώς κατανέμονται οι 15 διαθέσιμοι βαθμοί:

Βαθμοί Περιγραφή
6 Θα υπάρχει ακριβώς μία ημέρα κατά την οποία κάθε ενδιαφερόμενος θα είναι σε θέση να να παρευρεθεί.
6 Θα υπάρχει ακριβώς μία ημέρα κατά την οποία ο μεγαλύτερος αριθμός ενδιαφερόμενων θα είναι σε θέση να παρευρεθεί.
3 Ενδέχεται να υπάρχουν περισσότερες από μία ημέρες κατά τις οποίες ο μεγαλύτερος αριθμός ατόμων θα είναι σε θέση να παρευρεθεί.
Έξοδος

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

Εάν υπάρχουν περισσότερες από μία ημέρες κατά τις οποίες ο μεγαλύτερος αριθμός ενδιαφερομένων μπορεί να παρευρεθεί, εξάγετε τους αριθμούς όλων αυτών των ημερών κατά αύξουσα σειρά και διαχωρισμένους με κόμμα (χωρίς κενά).

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

input

3
YY.Y.
...Y.
.YYY.

output

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

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


input

5
YY..Y
.YY.Y
.Y.Y.
.YY.Y
Y...Y

output

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

Δεν υπάρχει ημέρα κατά την οποία να μπορούν να παρευρεθούν και τα πέντε άτομα. Τέσσερα άτομα μπορούν να παρευρεθούν τόσο την ημέρα 2 όσο και την ημέρα 5.


Comments

There are no comments at the moment.