【蓝桥杯试题 练习题 推销员】

【问题】螺丝街是一条死胡同，出口和入口是同一个，街道一侧是围墙另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，再按原路返回，每走1米会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。他想知道对于不同的X，在不走多余路的前提下，他最多可以积累多少点疲劳值。

【输入】

螺丝街住户数量N

（N个正整数）第i个整数Si表示第i家住户到入口的距离。

（N个正整数）第i个整数Ai表示向第i户住户推销产品会积累的疲劳值。

【输出】

N行，每行一个正整数，表示第i行的整数表示当X=i时，阿明最多积累的疲劳值。

【输入】

5

1 2 3 4 5

1 2 3 4 5

【输出】

15

19

22

24

25

【解题思路】

【输入输出样例1说明】

X=1:向住户5推销，往返走路的疲劳值为5+5，推销的疲劳值为5，总疲劳值为15。

X=2:向住户4、5推销，往返走路的疲劳值为5+5，推销的疲劳值为4+5，总疲劳值为5+5+4+5=19。