Ένα πολύ σημαντικό γεγονός συνέβη τις τελευταίες μέρες στο Βυθό και συντάραξε την άλλοτε αρμονική κοινωνία που άνθιζε. Η φυλή των Ανθρώπων, γνωστή για τις βίαιες επεκτατικές της τάσεις αιχμαλώτισε Ν δελφίνια (ανάμεσα τους και το Μίλτο) με σκοπό να τα χρησιμοποιήσει ως εκθέματα για την ψυχαγωγία των Ανθρώπων. Ευτυχώς τα υπόλοιπα ζώα του Βυθού (ανάμεσά τους ψάρια, χταπόδια και ιππόκαμποι) αντέδρασαν άμεσα και όχι μόνο βρήκαν το μέρος που κρατούνται τα δελφίνια, αλλά κατέστρωσαν και σχέδιο απελευθέρωσής τους. Συγκεκριμένα, το κάθε δελφίνι κρατείται σε ένα ενυδρείο με σχήμα ορθογώνιου παραλληλεπιπέδου. Το μήκος (L) και το πλάτος (W) είναι ίδια για κάθε ενυδρείο, το ύψος (H) όμως μπορεί να διαφέρει. Τα ζώα του Βυθού έχουν στον έλεγχό τους μία αντλία νερού, η οποία ρίχνει σε όλα τα ενυδρεία νερό με τον ίδιο ρυθμό. (Εκτός αν κάποιο ενυδρείο είναι ήδη γεμάτο με νερό, οπότε σταματάει η παροχή σε αυτό για να μην ξεχειλίσει και συνεχίζεται με τον ίδιο ρυθμό στα υπόλοιπα). Η δυσκολία ενός ενυδρείου ορίζεται ως η τετραγωνική ρίζα του όγκου του κενού χώρου στο ενυδρείο αυτό (δηλαδή sqrt(μήκος*πλάτος*ύψος_κενού)) και είναι ένα μέγεθος που δείχνει πόσο δύσκολο είναι για ένα δελφίνι να δραπετεύσει από το συγκεκριμένο ενυδρείο. Η συνολική δυσκολία της αποστολής ισούται με το άθροισμα των επιμέρους δυσκολιών των ενυδρείων. Έχει υπολογισθεί ότι η συνολική δυσκολία πρέπει να είναι το πολύ Κ, έτσι ώστε να μπορεί να πραγματοποιηθεί με επιτυχία η αποστολή. Σκοπός των ζώων του Βυθού είναι να υπολογίσουν το ελάχιστο (σε όγκο) νερό που πρέπει να ρίξουν με τις αντλίες, έτσι ώστε να καθίσταται δυνατή η δραπέτευση. Μπορούμε να θεωρήσουμε ότι αρχικά όλα τα ενυδρεία είναι τελείως άδεια από νερό.
Στην πρώτη γραμμή δίνονται οι 4 ακέραιοι N, L, W, K. Η i-οστή από τις επόμενες Ν γραμμές περιέχει έναν ακέραιο Η, το ύψος του ενυδρείου i.
Ένας πραγματικός αριθμός με στρογγυλοποίηση στα 3 δεκαδικά, ο ελάχιστος όγκος νερού που πρέπει να ριχθεί έτσι ώστε να δραπετεύσουν τα δελφίνια.
1<=Ν<=1.000.000
1<=L,W<=10
1<=H<=100.000
1<=K<=1.000.000.000.000.000
2 2 3 5 10 15
125.000
Γεμίζουμε μέχρι πάνω το ενυδρείο με ύψος 10 και το άλλο μέχρι ύψος 10.8333333. Έτσι, η συνολική δυσκολία είναι sqrt(2*3*0) + sqrt(2*3*(15-10.8333333))=sqrt(25)=5<=K και ο όγκος 2*3*10 + 2*3*10.8333333=125.
2 2 3 11 10 15
85.781
Γεμίζουμε τα 2 ενυδρεία μέχρι ύψος 7,1484160. (Η στάθμη του νερού είναι προφανώς στο ίδιο ύψος στα 2 ενυδρεία, αφού η παροχή νερού γίνεται με τον ίδιο ρυθμό). Η συνολική δυσκολία είναι sqrt(2*3*(10-7,1484160)) + sqrt(2*3*(15-7,1484160))=10,9999999<=K.