#GOC97069. 推销员4(NOIP2015)

推销员4(NOIP2015)

题目描述

![](./2497/file/img01.png)

输入/输出例子1

5
1 2 3 4 5
1 2 3 4 5
15
19
22
24
25

输入/输出例子2

5
1 2 2 4 5
5 4 3 4 1
12
17
21
24
27

样例解释

【输入输出样例 1 说明】 

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

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

X=3: 向住户 3、4、5 推销,往返走路的疲劳值为 5+5,推销的疲劳值 3+4+5,总疲 劳值为 5+5+3+4+5=22。 

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

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