10519  !! Really Strange !!
Moderator: Board moderators
10519  !! Really Strange !!
During contest this qq requires BigInteger.
Is it still true?? Plz tell!
P.S. I don't understand why I got WA during contest, but ACC now without any modification!
*************************************************
OK. I've sent ~20 versions for 10519 to the judge and can conclude that:
1. Yes, BigInteger is a MUST!
2. I/o limit : Less than 200 digits.
Thx for your attention!
Is it still true?? Plz tell!
P.S. I don't understand why I got WA during contest, but ACC now without any modification!
*************************************************
OK. I've sent ~20 versions for 10519 to the judge and can conclude that:
1. Yes, BigInteger is a MUST!
2. I/o limit : Less than 200 digits.
Thx for your attention!
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
One special case:
What if there are NO circles in the rectangle? An incorrect program will probably output "2", which is clearly wrong!!!
What if there are NO circles in the rectangle? An incorrect program will probably output "2", which is clearly wrong!!!
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
Since I get WA in 485, which is also a BigInt problem.
I wonder if my BigInt code is correct.
Can anyone please check my code?
[pascal Cut[/pascal]
I wonder if my BigInt code is correct.
Can anyone please check my code?
[pascal Cut[/pascal]
Last edited by Eric on Sat Jan 31, 2004 6:31 am, edited 1 time in total.

 Guru
 Posts: 834
 Joined: Wed May 29, 2002 4:11 pm
 Location: Wroclaw, Poland
 Contact:
Could anyone explain me what is way to generate this formula?
f(n) = n^2  n + 2 ?
Best reagrds
DM
f(n) = n^2  n + 2 ?
Best reagrds
DM
If you really want to get Accepted, try to think about possible, and after that  about impossible ... and you'll get, what you want ....
Born from ashes  restarting counter of problems (800+ solved problems)
Born from ashes  restarting counter of problems (800+ solved problems)
I request you not to submit the problem.
because the online judge has put the incorrect(without the correction during the contest) problems there.
I mailed them. i think they will fix them very soon.
So please wait and sorry for the mistake..
"Everything should be made simple, but not always simpler"

 Guru
 Posts: 834
 Joined: Wed May 29, 2002 4:11 pm
 Location: Wroclaw, Poland
 Contact:
I have one question:
if inpt looks like 10 100
I should or shouldn't use GCD on this values?
I know that 10/100 = 1 / 10 but 10/100 has other CF form that 1/10 .... (one level more if I correct remmber) ... So can I reduce or not ? Could anyone tell me ?
Best regards
DM
if inpt looks like 10 100
I should or shouldn't use GCD on this values?
I know that 10/100 = 1 / 10 but 10/100 has other CF form that 1/10 .... (one level more if I correct remmber) ... So can I reduce or not ? Could anyone tell me ?
Best regards
DM
If you really want to get Accepted, try to think about possible, and after that  about impossible ... and you'll get, what you want ....
Born from ashes  restarting counter of problems (800+ solved problems)
Born from ashes  restarting counter of problems (800+ solved problems)
How are we suppose to know
The problem setters should have clarified the part about BigInt.
They can not expect us to guess.
They can not expect us to guess.
 Moni
 Experienced poster
 Posts: 202
 Joined: Fri Mar 22, 2002 2:00 am
 Location: Chittagong. CSE  CUET
 Contact:
Re: How are we suppose to know
Shamim! Don't be so angry with them They are all at your service !!!shamim wrote:The problem setters should have clarified the part about BigInt.
They can not expect us to guess.
Yeap! But during the contest the Clarification was given in the board Real time clarification didn't see then..........OK!
Everybody didn't there at that time................!
Give them time to make up all the things as soon as possible
We are all in a circular way, no advances, only moving and moving!
 Moni
 Experienced poster
 Posts: 202
 Joined: Fri Mar 22, 2002 2:00 am
 Location: Chittagong. CSE  CUET
 Contact:
Will you tell me is this for the "Continiously Growing Fractions" or not ???Dominik Michniewski wrote:I have one question:
if inpt looks like 10 100
I should or shouldn't use GCD on this values?
I know that 10/100 = 1 / 10 but 10/100 has other CF form that 1/10 .... (one level more if I correct remmber) ... So can I reduce or not ? Could anyone tell me ?
Best regards
DM
We are all in a circular way, no advances, only moving and moving!

 Guru
 Posts: 834
 Joined: Wed May 29, 2002 4:11 pm
 Location: Wroclaw, Poland
 Contact:
Yes, it is for this problem (Continously Growing Fractions).
But never mind  I found mistake in my code and now this question looks stupid
Best regards
DM
But never mind  I found mistake in my code and now this question looks stupid
Best regards
DM
If you really want to get Accepted, try to think about possible, and after that  about impossible ... and you'll get, what you want ....
Born from ashes  restarting counter of problems (800+ solved problems)
Born from ashes  restarting counter of problems (800+ solved problems)

 Experienced poster
 Posts: 106
 Joined: Sun Feb 17, 2002 2:00 am
 Location: Seoul, South Korea
 Contact:
10519 Very Strange... Key formula...
I read previous article that the key formula for solving this problem is
"f(n) = n^2  n + 2 ".
But I'm very anxious how can generate this formula....
Could anyone explain this principle?
"f(n) = n^2  n + 2 ".
But I'm very anxious how can generate this formula....
Could anyone explain this principle?
Last edited by soyoja on Mon Aug 25, 2003 4:19 am, edited 1 time in total.