algorithm - ソートされたシーケンスからの三角形の数

Question

n正の整数の厳密に増加するシーケンスが与えられますA(1) < A(2) < ... < A(n)。3このシーケンスの別個の要素として辺の長さを持つ三角形の数を見つける必要があります。

であるためn <= 6000、すべての可能な組み合わせをチェックするのは十分に高速ではありません。より良いアルゴリズムはありますか？助けてくれてありがとう。

私の疑似コード:

for i from 0 till n - 2
    for j from i+1 till n-1
        for k from j+1 till n
            if A[i] + A[j] > A[k] then count += 1
            else break