Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
WWO_01_19 - Świat prostopadłościanów |
Idąc na urodziny do znajomego chcesz zapakować prezent w jak największą liczbę prostopadłościennych kartonów, które załatwiłeś z biedronki. Na podstawie podanych wymiarów prostopadłościanów, określ, ile najwięcej kartonów można wykorzystać do zapakowania prezentu.
Wejście
W pierwszym wierszu jedna liczba n określająca liczbę kartonów (nie więcej niż 10 000).
W kolejnych n wierszach wymiary prostopadłościanów a x b x c, gdzie a, b i c to dodatnie liczby całkowite nie większe niż 32000.
Wyjście
Jedna liczba określająca maksyalną ilość kartonów, w jakie możesz zapakować prezent.
Przykład
Wejście: 10 1 2 1 1 4 3 1 3 2 2 2 2 1 1 1 2 3 2 1 2 4 4 3 4 2 4 1 3 4 4 Wyjście: 8
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2020-08-20 |
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 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |