Page 2 of 2
10207 WA Could anybody give me more input/output tests ?
Posted: Thu Apr 29, 2004 5:08 pm
by sERbU
Hi. I'm getting WA for problem 10207, but I don't know why. I tested my program against a reasonably large (and in my opinion complete) input/output combination, and my program gets everything right (newlines and so too).
I'd like to ask whether anybody minds giving me some sample input/output to test my program against, help is appreciated a lot, thanks!
Posted: Wed May 12, 2004 12:11 pm
by marian
You do not need to use DP to compute Numberofcalls(i,j). There is explicit formula, which you are asked to find in this problem. Hint: Binomial coefficients.
10207... please help
Posted: Fri Mar 11, 2005 6:04 pm
by skinnyguy
well the question says "if P(i,j) is undefined print -1 with similer formatting
but for every input we output two lines right?
the first one will be -1... but what do we put in the second line?
i was able to work out the "mathematics" behind the question and am getting the outputs correct for the sample provided, but the online judge reports wrong answer... maybe because i print
-1
0
for invalid inputs?
finally, how large can the inputs be? i mean for large values of i and j... the number of recursive calls(even though i used a formula which i am certain is correct) will overflow an integer
please help
Posted: Sat Mar 12, 2005 10:09 am
by ..
For invalid input, output this
-1.00000
0
The range of i, j are given clearly, and you require BigInt to solve this problem. This problem is not that trivial, beside finding the maths. logic behind, you have to fight with time limit and memory limit too.
thank you
Posted: Sun Mar 13, 2005 6:09 pm
by skinnyguy
i'm kind of a newbie(this was like the 20th problem i cracked)...
yes i got something like accepted-actually it says a presentation error
this was the first problem for me that would require lond double and big integer... but i worked it out
thank you for the help...
10207 help
Posted: Thu Jul 21, 2005 3:21 pm
by liuchangacm
What may the undefined P(i,j) be?
Posted: Sat Jul 14, 2007 4:17 pm
by Wei-Ming Chen
I am wandering the output of
Can someone help?
Posted: Sat Jul 14, 2007 5:13 pm
by Jan
Wei-Ming Chen wrote:I am wandering the output of
Input:
Can someone help?
My accepted code returns
Output:
Hope it helps.
Re: 10207 - The Unreal Tournament
Posted: Mon Apr 30, 2012 11:16 pm
by brianfry713
A straight forward DP in JAVA using BigInteger got me AC in just over 2sec. i=0 and j=0 is the only special case. For this input:
AC output is: