A - Triangle

  • image

  • Thoughts.

    • First, I thought of the largest triangle required, then I thought of one smaller triangle from that.
    • image
    • Generalizing, (0, 0), (1, 10^9), (10^9, i) for 0 ā‡ i ā‡ 10^9 can express 10
    • What about something even smaller than that?
      • (0, 0), (1, 10^9 - j), (10^9, i) can represent 10^18 - j * 10^9 - i
  • Official Explanation

    • exactly the same

This page is auto-translated from /nishio/AGC036A using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. Iā€™m very happy to spread my thought to non-Japanese readers.