#joi2014yof. [joi2014yo_f]小籠包 (Xiao Long Bao)

[joi2014yo_f]小籠包 (Xiao Long Bao)

题目大意

JOI再吃他的小笼包,第i个小笼包和第j个小笼包的距离是|i-j|。众所周知,吃小笼包时会把汁溅到别的小笼包上,吃第i个小笼包时,与第i个小笼包的距离在d[i]范围内的所有小笼包(不包括自己,包括距离刚好的d[i]的笼包)的味道会+1。吃到的笼包的味道=这个笼包本来的味道a[i]+这个笼包上的汁水。 现在JOI想知道,用怎么样的吃小笼包顺序可以让吃到的总味道最大。

输入格式:

第1行是一个整数n(1<=n<=100),表示有n个笼包。 第2行有n个整数:D1、D2、D3...Dn(0<=Di<=7),表示笼包会溅到的距离范围。 第3行有n个整数:A1、A2、A3...An(0<=Ai<=1000),表示笼包初始味道。

输出格式:

输出最大的总味道。

输入输出样例:

捕获.PNG

样例1解释:吃的顺序:5->3->1->2->4