C - Successive Subtraction

  • image

  • Thoughts. - Think in order from smallest to largest

    • When the number is two, subtract the smaller one from the larger one.
    • What about when there are three?
      • c-(a-b) is in essence c-a+b
    • That is, N/2 units are negative.
    • Then we can sort and set the smaller half to negative.
  • Official Explanation

    • You’re missing (a-b)-c when you have three.

This page is auto-translated from /nishio/diverta2019_2_C 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.