Εργαστήριο Τεχνολογίας Λογισμικού
0 votes
142 views

Μήπως υπάρχει λαθος στα αποτελεσματα που ζητούνται στην πρωτη ασκηση; Κανονικα το μεγαλυτερο δυνατο "καλο" διαστημα ειναι μηκους 11.

in pl1 by (150 points) | 142 views

1 Answer

0 votes

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

Διάστημα μήκους 11 είναι ολόκληρη η ακολουθία, αφού $M=11$. Αυτή έχει συνολικό άθροισμα $\Sigma = 37$. Προφανώς δεν είναι "καλό", αφού όχι μόνο δεν ελευθερώνεται μία κλίνη ανά νοσοκομείο ανά ημέρα, αλλά δεν ελευθερώνονται κλίνες γενικότερα. Για να ελευθερώνεται μία κλίνη ανά νοσοκομείο ανά ημέρα και άρα να είναι "καλό" αυτό το διάστημα θα έπρεπε το άθροισμα να είναι $\Sigma \le -11*3 = 33$, αφού το μήκος αυτού του διαστήματος είναι $11$ και τα νοσοκομεία $N=3$.

by (9.4k points)
0

Μπορείτε μήπως να εξηγήσετε τη λογική του γιατί το 37/3*11 που βγάζει μεγαλύτερο του ένα είναι λάθος;

0

Το άθροισμα/(νοσοκομεία*μέρες) πρέπει να είναι <= -1 για να ελευθερώνεται τουλάχιστον μία κλίνη ανά νοσοκομείο, όχι μεγαλύτερο του ένα.

0

Στην εκφώνηση δεν λέει ότι είναι καλή περίοδος για μεγαλυτερο η ισο του ενα;

0

Η εκφώνηση λέει ότι ο μέσος όρος των κλινών που ελευθερώνονται πρέπει να είναι μεγαλύτερος του ένα.
Αν δεις και στα παραδείγματα της εκφώνησης, λέει π.χ. το άθροισμα των ημερήσιων διαφορών κατειλημμένων κλινών είναι −14, και μετά λέει 14/12 ≥ 1

263 questions

254 answers

274 comments

2.9k users