在一个正整数和负整数组成的三角数组中，我们希望找到一个子三角形，使得它所包含的数字之和尽可能最小。

在下面的例子中，可以很容易地验证标记的三角形满足这个条件，总和为-42。

我们希望制作这样一个包含一千行的三角数组，因此我们使用一种随机数生成器（称为线性同余生成器）生成 500500 个范围为 ±2¹⁹ 的伪随机数 s_k，如下所示：

t := 0
对于 k = 1 至 k = 500500：
t := (615949*t + 797807) 模 2²⁰
s_k := t−2¹⁹

因此：s₁ = 273519，s₂ = −153582，s₃ = 450905等

然后使用伪随机数形成我们的三角数组：

s₁
s₂  s₃
s₄  s₅  s₆
s₇  s₈  s₉  s₁₀
...

子三角形可以从数组的任何元素开始，并向下延伸到我们想要的程度（从下一行开始直接在它下面的两个元素，从下一行开始直接下面的三个元素，依此类推）。
"子三角形之和"被定义为它包含的所有元素的总和。
找到尽可能小的子三角形和。