AT_arc013_1 [ARC013A] 梱包できるかな?
题目描述
今城君即将开始新的生活,他正在考虑搬家。因此,他需要将自己的行李打包到纸箱中,但他手头上只有一个纸箱。今城君想要在这个尺寸为 $N \times M \times L$ 的纸箱中,尽可能多地装入尺寸为 $P \times Q \times R$ 的行李。他最多能装下多少个行李呢?
今城君性格非常严谨,所以所有行李都必须以相同的朝向进行打包。此外,为了防止运输过程中行李损坏,不能斜着放。也就是说,行李的至少一个面必须与纸箱或其他行李的某个面完全贴合。当然,行李可以横向旋转 $90$ 度。
输入将按照以下格式从标准输入给出。
> $N$ $M$ $L$ $P$ $Q$ $R$
第 $1$ 行输入整数 $N$、$M$、$L$。
- $N$ 表示纸箱的长度。
- $M$ 表示纸箱的宽度。
- $L$ 表示纸箱的高度。
- 保证 $1 \leq N, M, L \leq 100$。
第 $2$ 行输入整数 $P$、$Q$、$R$。
- $P$ 表示行李的长度。
- $Q$ 表示行李的宽度。
- $R$ 表示行李的高度。
- 保证 $1 \leq P, Q, R \leq 100$。
请输出今城君最多能装入纸箱中的行李数量,输出占一行,最后要换行。
例如:
```
10 10 10
1 1 1
```
输出:
```
1000
```
- 在 $10 \times 10 \times 10$ 的纸箱中,装入 $1 \times 1 \times 1$ 的行李,最多可以装 $1000$ 个。
```
10 3 1
2 1 1
```
输出:
```
15
```
- 在 $10 \times 3 \times 1$ 的纸箱中,装入 $2 \times 1 \times 1$ 的行李,最多可以装 $15$ 个。
```
5 10 3
2 5 3
```
输出:
```
5
```
- 在 $5 \times 10 \times 3$ 的纸箱中,装入 $2 \times 5 \times 3$ 的行李,若不旋转只能装 $4$ 个,但如果将行李旋转为 $5 \times 2 \times 3$,则最多可以装 $5$ 个。
```
8 8 8
1 1 9
```
输出:
```
0
```
- 虽然可以将行李旋转 $90$ 度,但不能斜着放,因此无法装入任何行李。
输入格式
第 $1$ 行输入三个整数 $N$、$M$、$L$,用空格隔开。
第 $2$ 行输入三个整数 $P$、$Q$、$R$,用空格隔开。
输出格式
输出一个整数,表示最多能装入纸箱中的行李数量,最后输出换行。
说明/提示
- 所有输入均为正整数,且不超过 $100$。
- 行李可以以任意一种正交方向放置,但不能斜着放。
- 行李必须全部以相同的朝向放入纸箱。
由 ChatGPT 4.1 翻译