The previous thread has fallen off the front page, feel free to use this for discussions on current problems

Rules: no spoilers, use the handy dandy spoiler preset to mark discussions as spoilers

  • @swlabr
    link
    English
    2
    edit-2
    8 days ago
    followup

    So memoisation is predictably needed for part 2 to run in time. It’s an O(en), so it takes seconds by step 39 and minutes by step 47.

    • @zogwarg
      link
      English
      3
      edit-2
      8 days ago
      re:followup

      If you somehow wanted your whole final array it would also require over 1 Peta byte ^^, memoization definetely reccomended.

      • @swlabr
        link
        English
        48 days ago
        spoiler

        It’s one AOC problem zogwarg, what could it cost? 10 PB?