哪位哥哥帮帮我,么么哒
  • 板块题目总版
  • 楼主kiss_you
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/11 20:23
  • 上次更新2023/11/11 21:43:34
查看原帖
哪位哥哥帮帮我,么么哒
1198780
kiss_you楼主2023/11/11 20:23

好数 给出一个数组a[1...n],对于1<=i<=n,如果a[i]满足下面的条件:

存在两个下标x和y,1<=x<y<=n,使得a[i] = a[x] + a[x+1]+....+a[y]。

那么a[i]就是“好数”。求a数组有多少个“好数” 输入格式 多组测试数据。

第一行,一个整数t,表示有t组测试数据。1<=t<=1000。

每组测试数据格式如下:

第1行,一个整数n。1<=n<=8000。

第2行,n个整数,第i个整数是a[i]。1<=a[i]<=n。

数据保证:所有t组测试数据的n的总和不超过8000。

2023/11/11 20:23
加载中...