第 13 场 AtCoder Regular Contest
能切分出来吗？AI (CI翻译)
1cm^3
1cm^3AI (CI翻译)
1g
1gAI (CI翻译)
- 鉄塊の1辺の長さが必ず整数になるように切断します。
- 切り取り方は水平に
$3$方向から切り取ることができます。つまり、斜めに切断することはできません。 - ただし、今回はある鉄塊を切断できる回数は
$1$度のみです。 - つまり、鉄塊
$A$を切断して鉄塊$B$と鉄塊$C$を得たならば、鉄塊$B$と鉄塊$C$を切断することはできません。
- 切割后铁块的边长必须都是整数。
- 可以沿着
$3$个方向水平切割。也就是说，不能斜着切。 - 但是，这次每块铁块只能切割
$1$次。 - 也就是说，如果将铁块
$A$切割成铁块$B$和铁块$C$，就不能再切割铁块$B$和铁块$C$。
N
X_{1} Y_{1} Z_{1}
X_{2} Y_{2} Z_{2}
:
X_{N} Y_{N} Z_{N}N
X_{1} Y_{1} Z_{1}
X_{2} Y_{2} Z_{2}
:
X_{N} Y_{N} Z_{N}$1$行目には鉄塊の種類を示す整数$N(1≦N≦100)$が与えられる。$2$行目から$N+1$行までの$N$行では、鉄塊の大きさが半角スペース区切りで与えられる。
- 第
$1$行给出一个整数$N(1≦N≦100)$，表示铁块的种类数。 - 从第
$2$行到第$N+1$行的$N$行中，以空格分隔给出铁块的尺寸。
$N = 1$を満たす入力にのみ正解した場合、部分点として$20$点が与えられる。
- 只有当输入满足
$N = 1$时答对，才会获得$20$分的部分分。
1
1AI (CI翻译)
2
3 4 5
2 3 42
3 4 5
2 3 41313- 345の鉄塊からは、34の面に水平に切ると、12,24,36,48 35の面に水平に切ると、15,30,45 4*5の面に水平に切ると、20,40 と、９種類の分銅を作ることができます。
- 234の鉄塊からは、 23の面に水平に切ると、6,12,18 24の面に水平に切ると、8,16 3*4の面に水平に切ると、12 の５種類の分銅を作ることができます。
- これらを合わせると１３種類の分銅が存在するので、これを二人分全て揃えたいです。
- これは、345の鉄塊9個を、(12-48) (24-36) (36-24) (48-12) (15-45) (45-15) (30-30) (20-40) (40-20)と分け、 234の鉄塊4つを、(6-18) (18-6) (8-16) (16-8)の4つに切り分けることで、 二人分全種類の分銅を作ることができます。
- 对于
$3*4*5$的铁块，沿着$3*4$的面水平切割，可以制成 12、24、36、48；沿着$3*5$的面水平切割，可以制成 15、30、45；沿着$4*5$的面水平切割，可以制成 20、40。因此可以制成 9 种砝码。 - 对于
$2*3*4$的铁块，沿着$2*3$的面水平切割，可以制成 6、12、18；沿着$2*4$的面水平切割，可以制成 8、16；沿着$3*4$的面水平切割，可以制成 12。因此可以制成 5 种砝码。 - 合起来共有 13 种砝码，我们希望为两个人各准备一套所有种类的砝码。
- 具体来说，将 9 块
$3*4*5$的铁块分别切分为 (12-48)、(24-36)、(36-24)、(48-12)、(15-45)、(45-15)、(30-30)、(20-40)、(40-20)，再将 4 块$2*3*4$的铁块分别切分为 (6-18)、(18-6)、(8-16)、(16-8)，就能制成两套包含所有种类的砝码。
1
3 1 11
3 1 1222
2 2 1
6 2 12
2 2 1
6 2 1553
1 1 1
1 1 1
1 1 13
1 1 1
1 1 1
1 1 100题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。