A - Triangle

  • image

  • 考えたこと

    • まず要求されてる最大の三角形を考えて、次にそこから1小さい三角形を考えた
    • image
    • 一般化すると(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 が表現できる
  • 公式解説

    • まったく同じ