考えたこと

まず要求されてる最大の三角形を考えて、次にそこから1小さい三角形を考えた

一般化すると(0, 0), (1, 10^9), (10^9, i) for 0 <= i <= 10^9 で 10^18-i が表現できる

それよりさらに小さいものは？

(0, 0), (1, 10^9 - j), (10^9, i) で 10^18 - j * 10^9 - i が表現できる

公式解説

まったく同じ