站外题求助。
  • 板块学术版
  • 楼主HuYao
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/4/16 19:55
  • 上次更新2024/4/16 21:28:23
查看原帖
站外题求助。
1145208
HuYao楼主2024/4/16 19:55

rt:


一开始,小明会写下 NN 个整数。例如:55 个整数,分别是 5,−1,3,4,−15,-1,3,4,-1。接下来他不断计算数列中连续整数的和,例如上面 55 个数,从第一个数开始的连续和有:5,4,7,11,105,4,7,11,10;第二个数开始的连续和有:−1,2,6,5-1,2,6,5;第三个数开始的连续和有:3,7,63,7,6;第四个数开始的连续和有:4,34,3;第五个书开始的连续和为:−1-1。小明发现这样会产生很多连续的数组和,请你找出其中小于 TT 的有多少个?

Input\text{Input}

5 4
5 -1 3 4 -1

Output\text{Output}

5

1≤n≤2×1051\le n\le 2\times 10^5,−109≤ai≤109-10^9\le a_i\le 10^9,−2×1014≤T≤2×1014-2\times 10^{14}\le T\le 2\times 10^{14}。

2024/4/16 19:55
加载中...