CCC-25 (2025) - S1 (Positioning Peter's Paintings)

View as PDF

Submit solution

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

Author:
Problem type
Allowed languages
Blockly, C, C++, Java, Pascal, Python
Positioning Peter's Paintings

Ο Peter, ο ζωγράφος, μόλις ολοκλήρωσε δύο ορθογώνιους πίνακες και θα ήθελε να τους τοποθετήσει και τους δύο σε έναν ορθογώνιο τοίχο με τη μικρότερη δυνατή περίμετρο. Ο πρώτος πίνακας έχει βάση μήκους A μονάδων και ύψος B μονάδων. Ο δεύτερος πίνακας έχει βάση μήκους X μονάδων και ύψος Y μονάδων.

Ο Peter έχει ορισμένες προϋποθέσεις σχετικά με το πώς θα τοποθετήσει τους πίνακές του στον ορθογώνιο τοίχο. Η πρώτη προϋπόθεση είναι ότι οι πίνακες πρέπει να είναι τοποθετημένοι όρθιοι, δηλαδή οι βάσεις τους πρέπει να είναι παράλληλες με το δάπεδο. Η δεύτερη προϋπόθεση είναι ότι θέλει να εμφανίζονται και οι δύο πίνακες ολόκληροι, δηλαδή δεν επιτρέπεται να επικαλύπτονται μεταξύ τους.

Βοηθήστε τον να προσδιορίσει τον ορθογώνιο τοίχο ελάχιστης περιμέτρου στον οποίο μπορούν να τοποθετηθούν οι πίνακες χωρίς να παραβιάζονται οι παραπάνω προϋποθέσεις.

Είσοδος

Η μοναδική γραμμή της εισόδου αποτελείται από τέσσερις θετικούς ακέραιους αριθμούς, A, B, X, Y.

1 \le A\; B; X; Y \le 10^8

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

ΜονάδεςΣύντομη περιγραφή
5Οι πίνακες είναι ίσα τετράγωνα
5Οι πίνακες είναι τετράγωνα
5Οι πίνακες είναι ορθογώνια (ενδεχομένως τετράγωνα)
Έξοδος

Εκτυπώστε έναν μοναδικό ακέραιο που αντιπροσωπεύει την ελάχιστη περίμετρο ενός ορθογώνιου τοίχου στον οποίο μπορούν να τοποθετηθούν οι πίνακες χωρίς να παραβιάζονται οι προϋποθέσεις του Peter.

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

input

3 3 3 3

output

18
Επεξήγηση του πρώτου παραδείγματος: Αυτό το παράδειγμα ικανοποιεί όλα τα υποπροβλήματα. Μια βέλτιστη διάταξη, χρησιμοποιώντας έναν τοίχο διαστάσεων 6 \times 3, φαίνεται παρακάτω.


input

2 2 4 4

output

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


input

1 2 3 1

output

12
Επεξήγηση του τρίτου παραδείγματος: Αυτό το παράδειγμα ικανοποιεί το τελευταίο υποπρόβλημα. Μια βέλτιστη διάταξη, χρησιμοποιώντας έναν τοίχο διαστάσεων 3 \times 3, φαίνεται παρακάτω.


Comments

There are no comments at the moment.