Python PIe

View as PDF

Submit solution

All submissions

Best submissions

Points: 0 (partial)

Time limit: 1.0s

Memory limit: 32M

Author:

Blackgaurdian3

Problem type

Allowed languages

Python

Levve loves pie, but not just any kind of pie, he loves PIe! PIe is made up of only two, rather odd, ingredients, being the mathematical constants of $\pi$ ~\pi~ and $e$ ~e~.

However, Levve has somehow managed to forget the ingredient list for his favourite dessert! Could you help him by printing the first $6$ ~6~ digits of $\pi \cdot 10^5$ ~\pi \cdot 10^5~ and $e \cdot 10^5$ ~e \cdot 10^5~?

Levve just has a little problem with this. He absolutely hates any number other than $\pi$ ~\pi~ or $e$ ~e~, so you must not use any numeric characters in your program. Furthermore, Levve is a busy man (busy at making PIes, of course), so he insists that your code be as short as possible! Finally, Levve is requiring you to only use ASCII characters!

Input Specification

Levve is too hungry for PIe to provide input. (There is no input for this problem.)

Output Specification

You are to output:

314159 271828

Grading

You will be given a score of $4^{-0.01(N-360)}+5$ ~4^{-0.01(N-360)}+5~ where $N$ ~N~ is the length of your program in bytes. However, if you use any numeric or non-ASCII characters in your program, you will receive a score of $0$ ~0~.

Comments

2

juniper3041 commented on Jan. 23, 2022, 9:21 p.m. ← edit 20 →

Thank you for the problem. It certainly deserves more than 1 point given that no one has succeeded at getting all 100 points.

PS $\displaystyle \cancel{I'm fairly sure it's possible to get 100 points. [Perhaps] The 98 pointers are missing out on an optimization they haven't tried}$ (I can't get 100 points, let alone 98 points!)

2

wleung_bvg commented on Jan. 26, 2022, 4:55 a.m.

1 point problems are generally reserved for non-standard problems (such as this one). These are generally April Fool's day problems, or other problems you would not usually see on a programming contest similar to CCC, ICPC, etc.

0

juniper3041 commented on Jan. 9, 2023, 1:17 a.m.

Yes, what you say makes sense since it's relying on language-specific features. It's a fun one and I've learned from getting as far as I did :).

4

Josh commented on Jan. 26, 2022, 4:24 a.m.

It's also worth noting that not every problem is supposed to be solvable. In fact, the scoring function of this problem was set such that none of the known solutions at the time would get 100 points.

1

Josh commented on Jan. 25, 2022, 2:28 p.m. ← edited →

And how would you know that we haven't tried that optimisation? Or that any further optimisation exists?

1

juniper3041 commented on Jan. 25, 2022, 7:02 p.m.

True, I don't know for sure if the 98ers haven't tried that optimization. The one I'm thinking of results in a one byte savings (which may be enough for 98 -> 100). I don't really want to post it here because I imagine the 98ers are the type of people who would prefer to solve it without hints :). I'll be happy just to discover some day what it is the 98ers did to get 98.

4

Dingledooper commented on Jan. 25, 2022, 8:00 p.m.

Just a guess, but if you're referring to switching to Python 2 to allow print without parentheses, it doesn't work. Perhaps the fact that all the top submissions use Python 3 is some sort of hint...

0

juniper3041 commented on Jan. 26, 2022, 12:35 a.m.

Yes, that was it. I wonder if there's a mistake in the scoring algorithm then.