1013-枚举 · 例11-带权中位数_2021秋季算法入门班第一章习题：模拟、枚举、贪心

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 数轴上有 $n$ 个整数位置 $p_1,p_2,\dots,p_n$ ，第 $i$ 个位置上有 $a_i$ 个人。现在，你需要从这 $n$ 个位置中选定一个，使得所有人移动到这个位置的距离之和最小。
$\hspace{15pt}$ 在本题中，我们认为两个位置之间的距离为 $|p_i - p_j|$ ，即两个位置坐标相减的绝对值。

输入描述:

第一行输入一个整数  代表位置的数量。
第二行从小到大输入  个不同的整数  代表每个位置的坐标。
第三行输入  个整数  代表每个位置上的人数。

输出描述:

在一行上输出一个整数，代表你所选定的位置编号。编号即输入顺序，从  开始计数。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1

输入

复制

2
-5 5
10 10

输出

复制

说明

在这个样例中， 也是一个合法答案。距离之和均为  。

示例2

输入

复制

6
0 1 2 3 4 5
1 1 4 5 1 4

输出

复制

说明

在这个样例中：
如果选择  ，距离之和为  ；
如果选择  ，距离之和为  ；
如果选择  ，距离之和为  ；
如果选择  ，距离之和为  ；
如果选择  ，距离之和为  ；
如果选择  ，距离之和为  ；
综上所述，最佳的答案为  。