CCC-25 (2025) - S1 (Positioning Peter's Paintings)
View as PDFPositioning Peter's Paintings
Ο Peter, ο ζωγράφος, μόλις ολοκλήρωσε δύο ορθογώνιους πίνακες και θα ήθελε να τους τοποθετήσει και τους δύο σε έναν ορθογώνιο τοίχο με τη μικρότερη δυνατή περίμετρο. Ο πρώτος πίνακας έχει βάση μήκους μονάδων και ύψος
μονάδων. Ο δεύτερος πίνακας έχει βάση μήκους
μονάδων και ύψος
μονάδων.
Ο Peter έχει ορισμένες προϋποθέσεις σχετικά με το πώς θα τοποθετήσει τους πίνακές του στον ορθογώνιο τοίχο. Η πρώτη προϋπόθεση είναι ότι οι πίνακες πρέπει να είναι τοποθετημένοι όρθιοι, δηλαδή οι βάσεις τους πρέπει να είναι παράλληλες με το δάπεδο. Η δεύτερη προϋπόθεση είναι ότι θέλει να εμφανίζονται και οι δύο πίνακες ολόκληροι, δηλαδή δεν επιτρέπεται να επικαλύπτονται μεταξύ τους.
Βοηθήστε τον να προσδιορίσει τον ορθογώνιο τοίχο ελάχιστης περιμέτρου στον οποίο μπορούν να τοποθετηθούν οι πίνακες χωρίς να παραβιάζονται οι παραπάνω προϋποθέσεις.
Είσοδος
Η μοναδική γραμμή της εισόδου αποτελείται από τέσσερις θετικούς ακέραιους αριθμούς, ,
,
,
.
Ο παρακάτω πίνακας δείχνει πώς κατανέμονται οι διαθέσιμες 15 μονάδες:
| Μονάδες | Σύντομη περιγραφή |
|---|---|
| 5 | Οι πίνακες είναι ίσα τετράγωνα |
| 5 | Οι πίνακες είναι τετράγωνα |
| 5 | Οι πίνακες είναι ορθογώνια (ενδεχομένως τετράγωνα) |
Έξοδος
Εκτυπώστε έναν μοναδικό ακέραιο που αντιπροσωπεύει την ελάχιστη περίμετρο ενός ορθογώνιου τοίχου στον οποίο μπορούν να τοποθετηθούν οι πίνακες χωρίς να παραβιάζονται οι προϋποθέσεις του Peter.
Παραδείγματα
input
3 3 3 3
output
18
Επεξήγηση του πρώτου παραδείγματος: Αυτό το παράδειγμα ικανοποιεί όλα τα υποπροβλήματα. Μια βέλτιστη διάταξη, χρησιμοποιώντας έναν τοίχο διαστάσεων
, φαίνεται παρακάτω.
input
2 2 4 4
output
20
Επεξήγηση του δεύτερου παραδείγματος: Αυτό το παράδειγμα ικανοποιεί το δεύτερο και το τρίτο υποπρόβλημα. Μια βέλτιστη διάταξη, χρησιμοποιώντας έναν τοίχο διαστάσεων
, φαίνεται παρακάτω.
input
1 2 3 1
output
12
Comments