BatusaiX's blog

Google Code Jam and Precomputation
By BatusaiX, 12 years ago, In English

Recently I was reading the Google Code Jam 2013 Qualification Round 2013 Contest Analysis written by Onufry Wojtaszczyk and David Arthur. In the section related to the Problem C Fair and Square, they said how if you generated the Fair and Square numbers with a generator, you should also include the code of the generator in your submission.

I was kind of surprise... so I decided to re-check the rules:

"A valid submission for a problem consists of (1) the output file generated by the contestant and (2) all source code the contestant used to generate that output file."

I was wondering who else forgot to include the generator in his code?

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
12 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

For me, I pre-compute all 39 Fair and Square numbers inside the source code that will answer the test cases it takes only 3-4seconds.

in other word, the generator that they want us to include is inside the code that will answer the test cases.

so there is nothing to include more than this source code.

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    i did same . why have generator else where than main code ? :)

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      one may do that when the generator need more than 8 minutes not when generator needs only 4seconds

      → Reply
»
12 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I removed the generator from my source code. I wasn't aware of that rule.

→ Reply