[ARC013A] 梱包できるかな?
题意翻译
输入a1,a2,a3,b1,b2,b3
输出下面结果最大的:
**下面的除号是整除**
(a1/b1)*(a2/b2)*(a3/b3)
(a1/b1)*(a3/b2)*(a2/b3)
(a2/b1)*(a1/b2)*(a3/b3)
(a2/b1)*(a3/b2)*(a1/b3)
(a3/b1)*(a1/b2)*(a2/b3)
(a3/b1)*(a2/b2)*(a1/b3)
感谢@RioBlu 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/arc013/tasks/arc013_1
この春から新生活を始める今城くんは引越しを考えています。
そのため、自分の荷物をダンボールに梱包しなければなりませんが、今城くんの手元には1つのダンボールしかありません。
今城くんはこのサイズ $ N×M×L $ のダンボールに、サイズ $ P×Q×R $ の荷物をできるだけたくさん詰め込みたいです。
彼はこのダンボールにどれだけ荷物を詰め込むことができるでしょうか。
彼はとても几帳面な性格なので、荷物を全て同じ向きで梱包します。
さらに、今城くんは荷物が運送中に壊れることを防ぐため、斜めに入れることはありません。
つまり、荷物の少なくとも1つの面が、ダンボールか他の荷物のある面にぴったりとくっつくように梱包します。
ただし、荷物を横に90度倒すことはできます。
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ L $ $ P $ $ Q $ $ R $
1. $ 1 $ 行目には整数 $ N $ 、 $ M $ 、$ L $ が与えられる。
- $ N $ は今城くんが持っているダンボールのタテの長さです。
- $ M $ は今城くんが持っているダンボールのヨコの長さです。
- $ L $ は今城くんが持っているダンボールの高さです。
- $ 1≦N,M,L≦100 $ であることは保証されています。
5. $ 2 $ 行目には整数 $ P $ 、 $ Q $ 、$ R $ が与えられる。
- $ P $ は今城くんが持っている荷物のタテの長さです。
- $ Q $ は今城くんが持っている荷物のヨコの長さです。
- $ R $ は今城くんが持っている荷物の高さです。
- $ 1≦P,Q,R≦100 $ であることは保証されています。
今城くんがダンボールに詰め込むことができる荷物の数の最大値を $ 1 $ 行で出力すること。
また、出力の最後には改行をいれること。 ```
<pre class="prettyprint linenums">
10 10 10
1 1 1
```
```
<pre class="prettyprint linenums">
1000
```
- 10\*10\*10のダンボールに、1\*1\*1の荷物を梱包すると、最大で1000個の荷物を梱包することができます。
```
<pre class="prettyprint linenums">
10 3 1
2 1 1
```
```
<pre class="prettyprint linenums">
15
```
- 10\*3\*1のダンボールに、2\*1\*1の荷物を梱包すると、最大で15個の荷物を梱包することができます。
```
<pre class="prettyprint linenums">
5 10 3
2 5 3
```
```
<pre class="prettyprint linenums">
5
```
- 5\*10\*3のダンボールに、2\*5\*3の荷物を梱包すると、そのままの向きでは、2\*2\*1の4つの荷物を梱包することができます。
- ですが、この向きを変えて、5\*2\*3の荷物とみなすことで、最大5個の荷物を梱包することができます。
```
<pre class="prettyprint linenums">
8 8 8
1 1 9
```
```
<pre class="prettyprint linenums">
0
```
- 荷物を90度回転させることはできますが、傾けて入れることは出来ない為、この荷物を入れることは出来ません。