问题 F: 校园文化节

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：16 通过：2

返回比赛提交提交记录

金秋十月，浙江财经大学图书馆南侧的桃李步道热闹非凡 —— 一年一度的校园文化节正在这里举办。这条步道西侧是青灰色围墙，东侧依次排布着各学院社团的展示摊位，形成了 “入口即出口” 的死胡同格局，所有摊位的入口都设在图书馆南门的文化节签到处。

信智学院 25级的小明作为志愿者，接到了一项特殊任务：需要从签到处进入步道，选择若干社团摊位协助完成反馈收集工作，之后原路返回签到处。为了鼓励志愿者积极性，学校设置了 “总积分” 评选规则，小明希望在每个任务量级下，都能拿到最高积分。

任务规则说明

摊位与距离：本次文化节共有 N 个社团在步道设摊，按距离签到处由近及远有序排列（保证 S₁≤S₂≤…≤Sₙ<10⁸），其中 Sᵢ表示第 i 个社团摊位到签到处的距离（单位：米）。

运动积分：小明每行走 1 米累积 1 点积分，往返路程的积分按 “最远摊位距离的 2 倍” 计算（因需原路返回，最远走到哪个摊位，往返总路程就是 2× 该摊位距离）。

任务要求：小明需选择 X 个摊位完成任务（X 从 1 到 N，即分别完成 1 个、2 个……N 个摊位的任务），且不走多余路（按摊位顺序行进，最远仅需到达所选摊位中的最后一个）。

第一行有一个正整数 N，表示桃李步道上的社团摊位总数。

第二行有 N 个正整数，其中第 i 个整数 Sᵢ表示第 i 个社团摊位到图书馆南门签到处的距离（单位：米）。

第三行有 N 个正整数，其中第 i 个整数 Aᵢ表示完成第 i 个社团摊位反馈任务可获得的志愿积分。

输出 N 行，每行一个正整数，第 i 行整数表示当小明选择 X=i 个社团摊位时，最多可累积的总积分。

5
1 2 2 4 5
5 4 3 4 1

样例说明
（注：5 个摊位分别对应会计学会、新媒体中心、统计建模社、金融投资协会、书法社，距离依次为 1 米、2 米、2 米、4 米、5 米，志愿积分依次为 5 分、4 分、3 分、4 分、1 分）

X=4（选 4 个摊位）：可选择会计学会、新媒体中心、金融投资协会、书法社（运动积分 5×2=10，志愿积分 5+4+4+1=14，总 10+14=24），或选前 4 个摊位（运动积分 4×2=8，志愿积分 5+4+3+4=16，总 8+16=24）。

3343