B-前缀和_牛客练习赛153

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

题目描述

$\hspace{15pt}$ 给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$ 。
$\hspace{15pt}$ 你需要恰好删除一个元素，删除后，剩余元素按原顺序组成新序列 $b$ 。

$\hspace{15pt}$ 定义该序列的“前缀和总和”为：

$\displaystyle S = \sum_{k=1}^{|b|} \sum_{j=1}^{k} b_j$

$\hspace{15pt}$ 你的任务是选择一个要删除的位置 $i$ ，使得上述前缀和总和 $S$ 最大，并输出这个位置。
$\hspace{15pt}$ 如果有多个最优解，输出任意一个。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行包含一个整数 。
第二行包含  个整数 。

除此之外，保证单个测试文件的  之和不超过  。

对于每一组测试数据，在一行上输出一个整数，表示应删除的元素位置（下标从  开始）。

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

示例1

复制

2
4
4 -5 3 1
5
1 -2 3 -1 2

复制

2
2

对于第一组数据，删除第  个元素  后，得到序列 。其前缀和分别为 ，总和为 。
对于第二组数据，删除第  个元素  后，得到序列 。其前缀和分别为 ，总和为 。