SPOJ.com - Problem PIVAL

PIVAL - Digits of Pi

In this problem you have to find as many digits of PI as possible.

Output

Output must contain as many digits of PI as possible (not more than 1000000).

Score

The score awarded to your program will be the first position of the digit where the first difference occured.

Example

Output:
3.1415926535897932384626433832795

will be awarded with 33 points.

Submit solution!

Added by:	Roman Sol
Date:	2004-12-27
Time limit:	5s
Source limit:	4096B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All except: CLPS LISP sbcl LISP clisp ERL JS-RHINO
Resource:	ZCon 2005

hide comments

2016-09-08 22:12:41
2496 digits, baby!

2016-06-13 12:33:47
75

2016-05-30 06:47:57
Limit of 4096 bytes and they say to find not more than 100000 digits... Lol

2016-04-10 15:26:01
my score is 1000 lol

2015-05-09 10:47:24 Subhashis Bhowmik

Last edit: 2015-05-12 14:56:39

2014-12-06 00:36:38 Mitch Schwartz
See also PI_VAL (on the CONSTANT contest) and PIHEX2.

Last edit: 2014-12-06 00:37:18

2014-10-17 19:18:29 numerix
@Robert Gerbicz: Your Python solution is really (really!) impressive!
(gerrob): Thanks! It could be still hard to reach 1m in python, though not tried all of my tricks in this language.

Last edit: 2014-10-17 19:30:18

2014-10-12 01:00:21 Rishabh Roy
my solution run in 0.0 i got 800 digits of pi correct

2014-10-06 21:08:08 Mitch Schwartz
Hrm, the cluster change to Cube changes the problem quite radically. Robert Gerbicz's very commanding lead isn't distinguishable anymore against much slower codes. It is really not desirable. I will write to an admin and/or the problem setter about it.

Another strange thing: it seems my AC submissions were rejudged but not the TLE submissions, and I don't know of any way for a problem setter to specify that kind of mass rejudge.

(There is some possibility that there would have eventually been a similar issue anyway if Pike and/or Haskell were upgraded to newer versions, as many have requested on the forum.)

Last edit: 2014-10-07 08:41:04

2014-07-01 00:45:41 Mitch Schwartz
@Sartaj: The point value here is calculated as your score divided by top score. You have gotten a small fraction of a point, not enough to increase your overall score to the next 0.1 increment. (I believe rounding occurs at the end, so if you have 0.049 points overall then it will register as 0 points, but if you make a 0.002 improvement in any problem then your total of 0.051 points will register as 0.1.)

Last edit: 2014-07-01 00:54:17