CF2224A Zhily and Array Operating

在荒野深处，Zhily 和 Jily 发现了一系列蕴含抽象逻辑的聚集地。这些聚集地中有一部分的逻辑存在不一致的错误，随时可能崩塌。他们希望通过合理的传递安排，在相邻的聚集地之间传递逻辑，使尽可能多的聚集地最终能够恢复逻辑稳定。 给定一个长度为 $n$ 的整数数组 $a$。你可以对其进行如下任意多次操作： - 选择一个下标 $i$（$1\leq i < n$），将 $a_i\gets a_i+a_{i+1}$。 每个下标最多只能被选择一次。 请你求出，经过所有操作后，最终数组中最多能有多少个正整数。

每组测试数据包含多组测试用例。第一行是测试用例组数 $t$（$1\leq t\leq 10^4$）。 每个测试用例的第一行为一个整数 $n$（$2\leq n \leq 2\cdot 10^5$）。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9 \leq a_i \leq 10^9$）。 保证所有测试用例中 $n$ 的总和不超过 $2\cdot 10^5$。

对于每个测试用例，输出一行一个整数 $k$，表示最终序列中正整数的最大数量。

第一组样例中，数组 $a$ 的操作过程如下： $[0,-1,3,-3,0] \to [0,\color{red}{2},3,-3,0] \to [\color{red}{2},2,3,-3,0]$。 最终数组中有 $3$ 个正整数，可以证明这是正整数的最大数量。 第二组样例中，最终数组可能为 $[4,4,6,5,3]$，对应的操作如下： $[0,-2,1,2,3] \to [0,-2,1,\color{red}{5},3] \to [0,-2,\color{red}{6},5,3] \to [0,\color{red}{4},6,5,3] \to [\color{red}{4},4,6,5,3]$。 第三组样例，最终数组可能为 $[1,1,1,1,0]$，对应的操作如下： $[0,1,0,1,0] \to [\color{red}{1},1,0,1,0] \to [1,1,\color{red}{1},1,0]$。 由 ChatGPT 5 翻译