首页 > 试题广场 >

完美的序列

[编程题]完美的序列
  • 热度指数：2635 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小易定义一个数字序列是完美的，当且仅当对于任意，都满足，即每个数字都要大于等于前面所有数字的和。
现在给定数字序列，小易想请你从中找出最长的一段连续子序列，满足它是完美的。

输入描述:
第一行数据组数。对于每组数据，第一行一个整数，接下来一行个整数表示序列。



输出描述:
对于每组数据，一行一个数字表示最长完美的连续子序列的长度。
示例1

输入

2
5
1 3 9 2 6
5
4 2 9 16 7

输出

3
3
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 网易 算法工程师 测试开发工程师 安全工程师 2020 数据分析师 Java工程师
上传者：小小
难度：
0条回答 5708浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号