第 11 场 AtCoder Regular Contest
mAI (CI翻译)
铅笔回收的新技术AI (CI翻译)
m
n
nAI (CI翻译)
(m > n)
(m > n)AI (CI翻译)
N
NAI (CI翻译)
N
NAI (CI翻译)
N > m
N > mAI (CI翻译)
m
mAI (CI翻译)
n
nAI (CI翻译)
m
mAI (CI翻译)
n
nAI (CI翻译)
N
NAI (CI翻译)
m n Nm n N$1$行目には整数$m$、$n$、$N$が与えられる。
- 第
$1$行将给出整数$m$、$n$、$N$。
1
1AI (CI翻译)
2 1 82 1 81515- 初めに、鉛筆を
$8$本販売する。 - 販売した
$8$本を回収する。$2$本から$1$本鉛筆を作るので新たに$4$本作成し、販売する。 - 販売した
$4$本を回収する。$2$本から$1$本鉛筆を作るので新たに$2$本作成し、販売する。 - 販売した
$2$本を回収する。$2$本から$1$本鉛筆を作るので新たに$1$本作成し、販売する。 - 販売した
$1$本を回収する。$2$本から$1$本鉛筆を作るが、$1$本しか回収できなかったので、新たに作成することができない。
- 首先，销售
$8$支铅笔。 - 回收售出的
$8$支铅笔。由于每$2$支铅笔可以制作$1$支新铅笔，因此新制作出$4$支并进行销售。 - 回收售出的
$4$支铅笔。由于每$2$支铅笔可以制作$1$支新铅笔，因此新制作出$2$支并进行销售。 - 回收售出的
$2$支铅笔。由于每$2$支铅笔可以制作$1$支新铅笔，因此新制作出$1$支并进行销售。 - 回收售出的
$1$支铅笔。虽然可以用$2$支铅笔制作$1$支新铅笔，但由于只能回收$1$支，因此无法制作新铅笔。
- 販売した鉛筆の合計は
$8 + 4 + 2 + 1 = 15$本である。
- 销售的铅笔总数为
$8 + 4 + 2 + 1 = 15$支。
7 4 307 4 306262- 初めに、鉛筆を
$30$本販売する。 - 販売した
$30$本を回収する。鉛筆を新たに$16$本作成し、販売する。このとき、$2$本だけ再利用されない。 - 販売した
$16$本を回収する。鉛筆を新たに$8$本作成し、販売する。このときも、$2$本再利用されない鉛筆があり、計$4$本再利用されていない。 - 販売した
$8$本を回収する。鉛筆を新たに$4$本作成し、販売する。このとき、$1$本再利用されない鉛筆があり、計$5$本再利用されていない。 - 販売した
$4$本を回収する。鉛筆$7$本から新たに$4$本鉛筆を作りたいが、販売した$4$本しか回収できなかったので、これだけでは新たに作成することができない。このとき、 回収した$4$本の鉛筆に新しい鉛筆の原料とされなかった$5$本の鉛筆を追加し、計$9$本の再利用されていない鉛筆がある。 - 再利用されていない鉛筆が
$9$本あるので、そのうち$7$本から新たに$4$本鉛筆を作成し、販売する。このとき、$2$本再利用されない鉛筆がある。 - 販売した
$4$本を回収する。$7$本から$4$本鉛筆を作るが、 回収した$4$本と余った$2$本の鉛筆を足しても$6$本なので、新たに鉛筆を作成することができない。
- 首先，销售
$30$支铅笔。 - 回收售出的
$30$支铅笔。新制作出$16$支铅笔并进行销售。此时有$2$支铅笔未被回收利用。 - 回收售出的
$16$支铅笔。新制作出$8$支铅笔并进行销售。此时也有$2$支铅笔未被回收利用，累计有$4$支铅笔未被回收利用。 - 回收售出的
$8$支铅笔。新制作出$4$支铅笔并进行销售。此时有$1$支铅笔未被回收利用，累计有$5$支铅笔未被回收利用。 - 回收售出的
$4$支铅笔。虽然想用$7$支铅笔制作$4$支新铅笔，但只能回收售出的$4$支铅笔，仅凭这些铅笔无法制作新铅笔。此时，将未被用作新铅笔原料的$5$支铅笔加入回收的$4$支铅笔中，共有$9$支未被回收利用的铅笔。 - 由于有
$9$支未被回收利用的铅笔，因此使用其中的$7$支新制作出$4$支铅笔并进行销售。此时有$2$支铅笔未被回收利用。 - 回收售出的
$4$支铅笔。虽然可以用$7$支铅笔制作$4$支铅笔，但即使将回收的$4$支铅笔与剩余的$2$支铅笔相加也只有$6$支，因此无法制作新铅笔。
- 販売した鉛筆の合計は
$30 + 16 + 8 + 4 + 4 = 62$本である。
- 销售的铅笔总数为
$30 + 16 + 8 + 4 + 4 = 62$支。
100 99 1000100 99 10009019990199题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。