[Community Puzzle] Zeckendorf representation, part I - Puzzle discussion

Coding Games and Programming Challenges to Code Better

Send your feedback or ask for help here!

Created by @HamidTor,validated by @kayou,@l0p3c and @Rafarafa.
If you have any issues, feel free to ping them.

The newest bot: finishing puzzles before even starting them.

The “start” count is triggered by using the online IDE. If there is an API for submitting solutions, one could “finish” a puzzle without “start”.

Is CG launching out this new feature?

I think the “finished” number is updated faster than the “started” number.

or

The “started” number is inceased since you play a test case ? If you submit a good solution without testing, maybe you can increase the “finished” number and not the “started”.

Just tested this, and found it not to be the case (copied solution code, and directly submitted without testing. Before I started the number was 12 started 13 finished; after I submitted without any tests, it jumped to 13 / 14, so that behavior is as it should be).
Oops I copied solution code :grimacing: - I promise to solve this puzzle as soon as possible myself as well.

Shame on you ! :joy:
(I think it won’t be difficult for you to solve it :wink: )

Yup, it wasn’t too hard indeed. Still a curious bug though - I’m going to watch for it in some of the upcoming newly approved ones. Maybe it’s something that always happens (as in, it always starts with 1 finished 0 started, maybe counting the contribution’s solution code) but simply is invisible as soon as multiple people start the puzzle.

Maybe it was me? I had already solved it in python/cpp through the contribution page, and I submitted both at the same time, more or less when @Remi also submitted.

Hi there.
I have an issue with the 4th test (find the Zeckendorf representation of 7392453117133756).

My result is different on the last values:

Found :

5527939700884771+13049695449286…24157817+9227465+3524578+317811+121393+28657+1597+377**+55+13+5+1**

Expected :

5527939700884757+13049695449286…5986+24157817+9227465+3524578+317811+121393+28657+1597+377**+89+3**

The problem is that 55+13+5+1 = 74 which is obviously less than 92 (89+3). I wouldn’t be wrong in my answer, because I did the addition and obtained the initial number.

So, who’s wrong? The test or me?

Here is my complete answer:
5527939700884771+1304969544928660+498454011879265+44945570212853+10610209857723+4052739537881+956722026041+365435296162+139583862445+12586269025+4807526976+1836311903+267914296+63245986+24157817+9227465+3524578+317811+121393+28657+1597+377+55+13+5+1

Thanks guys

The test is good, because several people solved the puzzle now.
Did you see that your first number is different ? (the 2 last digits)

Oh, sh…! No i didn’t.
Thanks. A track to follow. :slight_smile:

Hum, I don’t get the full explanation, but my fast Fibonacci computation was just wrong… sometimes.
I don’t know if its a python issue (would be surprising) or just me not using the correct math functions.
I had to compute it naively to get the correct answer.

Many thanks.

You’re welcome