方案一: 队长和两名队员同时出发, 队员 1 携 14 公斤给养于第二天傍晚到达 2 号营地,此时他已消耗了两天的给养共计 4 公斤, 留下 6 公斤给养在 2 号营地后,背着 4 公斤给养于第三天早晨下山返回大本营; 队员 2 携 14 公斤给养于第四天傍晚到达 4 号营地, 此时他已消耗了四天的给养共计 8 公斤, 留下 2 公斤给养在 4 号营地后,背着余下的 4 公斤给养于第五天早晨下山,途经 2 号营地时取走 4 公斤给养, 恰好能够安全返回大本营; 队长独自一人携 8 公斤给养于第六天傍晚登顶成功,在山顶住一晚后于第七天早晨背着 2 公斤给养下山,于第八天傍晚到达 4 号营地, 此时队长已用完所有自带给养,他取走队员 2 存放在 4 号营地的 2 公斤给养在第 10 天傍晚到达 2 号营地,再取走队员 1 存放在 2 号营地的 2 公斤给养后顺利返回大本营。本计划出动登山人员共 3 名,总共消耗给养 36 公斤。
方案二:队员 1 和队员 2 各携带 10 公斤给养于第二天傍晚到达 2 号营地,两人分别留下 2公斤给养在营地后于第三天早晨下山;队长携 8公斤给养与两名队员同时从大本营出发,于第二天傍晚到达 2号营地,第三天早晨取走 2公斤给养并与两名队员互道珍重后继续登山,第六天登顶成功后在第 10 天傍晚于下山途中经过 2 号营地, 休息一晚后取走 2 公斤给养后顺利返回大本营。本计划出动登山人员共 3 名,总共消耗给养 28 公斤,优于方案一。
方案三: 队长和一名队员同时出发, 队员携带 12 公斤给养于第一天傍晚到达 1 号营地,留下 2 公斤给养存放在 1 号营地;第二天傍晚到达 2 号营地,留下 2 公斤给养存放在 2 号营地, 之后下山平安抵达大本营。队长上山时沿途取走 1、 2 号营地各 1 公斤给养补充后满负荷登顶,下山时途经 2 号和 1 号营地各取走 1 公斤给养顺利返回大本营。本计划出动登山人员 2 名,总共消耗给养 20 公斤。显而易见不可能存在更优的方案了!
10%的数据, he= me,hu=mu, hu=he×3, n<=10。
10%的数据, he= me,hu=mu, hu=he×4, n<=10。
10%的数据, he= me,hu=mu, hu=he×5, n<=10。
另外 30%的数据,队长与队员不一样,但每个人负重为消耗的整数倍, n<=100。
100%的数据,所有输入的数都小于等于 10^8。
所有的数据保证有一定梯度,注意中间计算过程可能会超过 int 范围。