问题 27729 --NOIP2015普及组第4题 推销员

27729: NOIP2015普及组第4题 推销员

时间限制: 1 Sec  内存限制: 128 MB
提交: 57  解决: 12
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][7720kb]

题目描述

阿明命到的产街是一侧N家住i距离Si米。于同家住住户的 距离进入X家住原路1会积1i住户会积Ai点疲劳明 是工作狂于不X在不走多余的路的前提下最多以积点疲劳值。
【输入输出样例1】
 

salesman.in

salesman.out

5

15

1 2 3 4 5

19

1 2 3 4 5

22

24

25

输入输出样例1 说明】X=1:  住户5推销,往返走路疲劳值为5+5推销的劳值为5劳值为 15
X=2:  住户4、5推销,往返走的疲值为5+5,推销疲劳值为4+5总疲劳 为5+5+4+5=19。
X=3:  住户345往返走的疲劳值为5+5销的劳值3+4+5总疲 劳值为5+5+3+4+5=22。
X=4:  住户2345推销走路疲劳为5+5推销疲劳值2+3+4+5, 疲劳值5+5+2+3+4+5=24。
X=5:  住户12345推销走路疲劳为5+5销的劳值1+2+3+4+5疲劳值5+5+1+2+3+4+5=25。
 
【输入出样例2】
 

salesman.in

salesman.out

5

12

1 2 2 4 5

17

5 4 3 4 1

21

24

27

 输入输出样例2 说明】
X=1住户4推销返走路的4+4销的疲劳值为4疲劳4+4+4=12
X=214 往返走路的疲值为4+4推销的疲劳5+44+4+5+4=17
X=3124 返走路的疲值为4+4销的疲劳值为5+4+4,总4+4+5+4+4=21
X=41234 往返走路的劳值为4+4推销的疲劳5+4+3+4, 4+4+5+4+3+4=24向住1245返走路的疲劳值5+5,推 销的疲劳值为5+4+4+15+5+5+4+4+1=24
X=5住户12345返走路疲劳5+5销的疲值为5+4+3+4+1, 5+5+5+4+3+4+1=27
  
【数据说明】
对于20%1N20
对于40%1N100
对于60%1N1000
对于100%1N100000

输入

第一正整N表示量。
一行N正整中第iSi表示第i距离保 证S1S2Sn<108
一行N正整其中i整数Ai表示i推销产品会积累的 疲劳Ai<103

输出

输出N一个正整i示当X=i时,值。

样例输入

5
1 2 3 4 5
1 2 3 4 5

样例输出

15
19
22
24
25

提示

来源

[提交][状态]