10519 - !! Really Strange !!

Observer · Post by **Observer** » Thu Jul 03, 2003 6:40 am

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!

Eric · Post by **Eric** » Thu Jul 03, 2003 9:04 am

I use the formula " --removed-- " but get WA.
Can anyone help me?

The formula is removed to save the interest of the problem.

Observer · Post by **Observer** » Thu Jul 03, 2003 9:10 am

One special case:

What if there are NO circles in the rectangle? An incorrect program will probably output "2", which is clearly wrong!!!

Eric · Post by **Eric** » Thu Jul 03, 2003 10:20 am

No, I hardcode the answer to be 1.

hujialie · Post by **hujialie** » Thu Jul 03, 2003 10:25 am

To Eric:
I used the same formula and got Accepted.
Check your programme of BigInteger more carefully.

Eric · Post by **Eric** » Thu Jul 03, 2003 12:46 pm

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]

Dominik Michniewski · Post by **Dominik Michniewski** » Thu Jul 03, 2003 1:04 pm

Could anyone explain me what is way to generate this formula?
f(n) = n^2 - n + 2 ?

Best reagrds
DM

anupam · Post by **anupam** » Thu Jul 03, 2003 4:21 pm

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..

anupam · Post by **anupam** » Fri Jul 04, 2003 8:52 am

yes it requires Bigint

Dominik Michniewski · Fri Jul 04, 2003 11:29 am

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

shamim · Post by **shamim** » Sat Jul 05, 2003 4:45 pm

The problem setters should have clarified the part about BigInt.

They can not expect us to guess.

Moni · Post by **Moni** » Sat Jul 05, 2003 5:56 pm

shamim wrote:The problem setters should have clarified the part about BigInt.
They can not expect us to guess.

Shamim! Don't be so angry with them

They are all at your service !!!

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

Moni · Post by **Moni** » Sat Jul 05, 2003 6:00 pm

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

Will you tell me is this for the "Continiously Growing Fractions" or not ???

Dominik Michniewski · Post by **Dominik Michniewski** » Mon Jul 07, 2003 8:29 am

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

soyoja · Post by **soyoja** » Mon Jul 21, 2003 11:47 am

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?

OJ Board

10519 - !! Really Strange !!

10519 - !! Really Strange !!

How are we suppose to know

Re: How are we suppose to know

10519 Very Strange... Key formula...