in reply to Re^2: Google Code Jam 2019 Round 1A Problem 1: Pylons
in thread Google Code Jam 2019 Round 1A Problem 1: Pylons

It is a "code jam" and not a "math jam" :)

  • Comment on Re^3: Google Code Jam 2019 Round 1A Problem 1: Pylons

Replies are listed 'Best First'.
Re^4: Google Code Jam 2019 Round 1A Problem 1: Pylons
by LanX (Saint) on Apr 15, 2019 at 19:24 UTC
    "JAM" it certainly is. ;)

    But my point is a bit different, I once participated at a golfing competition where the winner had impossibly short code.

    Turned out he just hardcoded the desired result into a print.

    Precomputing all results for a finite input set indeed looks like ... jam.

    Cheers Rolf
    (addicted to the Perl Programming Language :)
    Wikisyntax for the Monastery FootballPerl is like chess, only without the dice

[reply]

      I guess I didn't understand ;(

      However, for this problem the code had to produce a complete valid path for each POSSIBLE solution, and those paths were not hard coded.

[reply]
        The input set could be infinite, only the test cases are limited.

        Testing all 20 x 20 grids doesn't mean you know "ALL IMPOSSIBLE" input.

        This would imply a proof, hence my question.

        Clearer now? :)

        Cheers Rolf
        (addicted to the Perl Programming Language :)
        Wikisyntax for the Monastery FootballPerl is like chess, only without the dice

[reply]

In Section Meditations