1003. Best

题目描述

小 M 的审美很奇怪。

小 M 眼中，一个长度为 l 的美丽的序列 a 满足以下条件：

$\forall i\in [1, l],a_i \ge \sum\limits_{x=1}^{i-1} a_x$

小 H 有一个由正整数组成的序列 b，他想从这个序列中取出来一个最长的子序列送给小 M，要求这个子序列在小 M 眼里是美丽的。

小 H 想知道他能取出来的序列最长长度是多少

第一行一个正整数 $T（T\le 20）$ ，表示数据组数。

对于每组数据，第一行一个整数 $n（1\le n\le 10^5）$ ，表示 b 序列长度。

接下来一行 $n$ 个整数，第 $i$ 个整数代表着 $b_i（1\le b_i\le 10^{18}）$ .

输出 $T$ 行，每行一个正整数代表这组数据对应的答案。

3
3

来源：2026杭电多校-测试专用（四川大学）原题链接：http://acm.hdu.edu.cn/contest/problem_show.php?cid=1231&pid=1003