#$P1649$. $市场摊位$

$题目描述$

一个市场有一排$N$个出售葵花籽的摊位。潜在买家沿着这排摊位行走，然后在某个时刻停下来购买葵花籽食用。各摊位的葵花籽质量没有显著差异，因此唯一的区别在于摊位的价格和位置。

在尝试作为新种子卖家进入这个市场之前，你进行了市场调研，以了解买家数量如何受这两个因素影响。研究表明，大多数买家遵循相同的模式：他们走过一些摊位，注意并记住价格，在经过$K$个摊位后，返回遇到的价格最低的摊位购买，然后离开市场。若存在多个价格相同的摊位，买家会选择队列中最近的一个。

例如，假设有5个摊位，价格分别为$37、34、34、35、33$。当$K=4$的买家从左向右行走时，他看到的价格是$37、34、34、35$。此时他决定已看够，返回第三个摊位购买。尽管第二个摊位与第三个价格相同，但返回第二个摊位需要走更远的路。若同一买家从右端进入队列，他看到的价格是$33$、$35$、$34$、$34$，然后停止并返回第五个摊位购买。

做出决定前经过的摊位数$K$取决于买家的贪心和耐心，不同买家的$K$值显然不同。研究得出了所有$K$值（$1 \leq K \leq N$，$0 \leq B_K \leq 99$，$\sum_{1 \leq K \leq N} B_K = 100$）对应的买家平均比例$B_K$。

假设一半的客户从第一个摊位向第$N$个摊位方向行走，另一半从第$N$个摊位向第一个摊位方向行走，且他们遵循上述模式，你需要确定最优市场策略（即新摊位的价格和位置，使预期平均收入最大化）。

$输入$

输入的第一行包含现有摊位数$N$（$2 \leq N \leq 100$）。第二行包含$N$个整数（范围$1$到$9999$）——各摊位的价格。第三行包含$N$个整数（范围$0$到$99$）——每个$K$对应的$B_K$值。每行的所有数字用空格分隔。

$输出$

输出必须包含两个整数——$L$和$P$。$L$（$1 \leq L < N$）表示新摊位应放置在第$L$个现有摊位之后（不允许将新摊位放在队列的第一个或最后一个位置）。第二个数$P$是最优价格。若存在多个最优解，选择$L$最小的；若$L$相同，选择$P$最小的。

$输入数据 1$

5  
37 34 34 35 33  
10 20 30 30 10  

$输出数据 1$

2 33  

$来源$

2001年东北欧地区，远东次区域