409295: GYM103480 B 7 的意志
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
B. 7 的意志time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
EDG 夺冠.jpg
刚刚过去的在冰岛举行的 $$$S11$$$ 英雄联盟总决赛上,来自 LPL 的 EDG 战队以 $$$3:2$$$ 的比分战胜了来自 LCK 的 DK 战队。
![](https://espresso.codeforces.com/9e8bff8a984f8e7d56440bec8e1d0d5ec21a91d4.png)
其实 EDG 的夺冠冥冥中自有 $$$7$$$ 意:
- 中国到冰岛(两国地理中心)的距离为 $$$7777km$$$
- 决赛当天为 DK 战队中单选手出生的第 $$$7777$$$ 天
- EDG 的 AD 选手一发普通攻击的伤害为 $$$777$$$
小铁子在看完激烈的决赛之后也想成为 $$$7$$$ 的意志的传承人,所以小铁子需要通过 $$$7$$$ 的考核。
考核内容为:给出一段序列,你需要准确地计算出有多少个不同的区间的和为 $$$7777$$$。
小铁子最近很忙,所以他向聪明的你请求帮助,帮他成为 $$$7$$$ 的意志的传承人。
Input第一行包含一个正整数 $$$T(1 \leq T \leq 10)$$$,代表有 $$$T$$$ 组数据。
对于每一组数据:
第一行为 $$$n$$$,表示有 $$$n(1 \leq n \leq 10^5)$$$ 个整数。
第二行有 $$$n$$$ 个整数 $$$a_i(1 \leq a_i \leq 5000)$$$。
Output对于每组数据,输出一个整数,代表有多少个不同的区间和为 $$$7777$$$。
ExampleInput1 4 5000 2000 777 5000Output
2