Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_18_03 - Piaskownica Mikołaja |
W pewnym małym miasteczku, programista o imieniu Mikołaj otrzymuje nietypowe zadanie. Na dziedzińcu przedszkola zalegają cztery deski różnej długości. Mikołaj ma wykorzystać wszystkie deski, żeby zbudować prostokątną piaskownicę o jak największej powierzchni. Każdą z desek może przyciąć, ale nie może ich łączyć.
Podaj pole powierzchni piaskownicy, którą ma zbudować Mikołaj.
Wejście
W pierwszym i jedynym wierszu cztery liczby całkowite dodatnie nie większe niż 1000 określające długości desek.
Wyjście
Jedna liczba będąca polem powierzchni piaskownicy, którą ma zbudować Mikołaj.
Przykład
Wejście:
30 5 6 4
Wyjście:
24
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2023-12-30 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
ukryj komentarze
2024-01-06 12:46:12 Grzegorz Spryszyñski
Tak, trzeba użyć każdej deski Edit. Doprecyzowałem treść zadania Ostatnio edytowany: 2024-01-06 12:49:21 |
|
2024-01-06 12:44:58 Robert Pliszka
Biorąc pierwszą deskę i odcinając od niej cztery kawałki długości 6, jesteśmy w stanie zbudować piaskownicę o polu 36. Trzeba użyć każdej z desek podanych na wejściu? |