ROSECODE 190
最佳子序列
The Best Sub-sequence
考虑 PI 的小数部分由 2 数字组组成的情况。
我们得到 20 第一个元素的以下序列：
现在将 PI 的小数部分按 10 数字组进行分组，并从每个元素中减去 10^10/2。
我们得到序列：
答案格式：总和、起始索引、结束索引
示例：110,3,7
[我的时间：2 秒] // 不包括 PI 的计算！
我们得到 20 第一个元素的以下序列：
14,15,92,65,35,89,79,32,38,46,26,43,38,32,79,50,28,84,19,71从此序列 50 的每个元素中减去：
-36,-35,42,15,-15,39,29,-18,-12,-4,-24,-7,-12,-18,29,0,-22,34,-31,21您可以验证从索引 3 开始到索引 7 (42,15,-15,39,29) 结束的子序列是否具有最大总和：110。
现在将 PI 的小数部分按 10 数字组进行分组，并从每个元素中减去 10^10/2。
我们得到序列：
S = -3584073465,3979323846,-2356616721,28841971,1939937510,820974944,923078164,-4371379101,3628034825,-1578829321, ...S 的第一个 5,000,000 元素中和最大的子序列是什么？
答案格式：总和、起始索引、结束索引
示例：110,3,7
[我的时间：2 秒] // 不包括 PI 的计算！