Hi,

thank's for this nice excercise. I just have one plea:

I put a lot of effort in solving this challenge. After getting timouts on every trial, I even started to use a caching approach to cach partial calculations, but in the end I recognized, that I still got timeouts. And I mean, almost every test case encountered a timeout.

In the end I downloaded one of the test cases because I couldn't explain this behaviour myself. After also putting another big time in profiling, I finally recognized, that about 90% or more of the runtime was consumed by the printing logic, which I can't even influence.

I would ask you, to overthink the timing restrictons you use. They seem to be very irrealistic for python3! On my machine, which is a Athlon (about 7 to 8 years old), test case runs in about 0,3 seconds if y disabble the print-messages (without formatting options!) and over 3 seconds if I activate them (btw. to get the 3 seconds, I even redirect stdout to > /dev/null, so it is not a matter of text scrolling in a terminal, which consumes the time!!!).

So I would really say, that your timinig restrictions for Python are irrealistic, except for, you expect the programmer to optimize the print performance as well).

Kind regards Jott