ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1428. Jedi Riddle

Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by Vladimir Yakovlev (USU) 9 Jan 2007 16:44
New tests were added. 77 authors lost AC.
Cool! We failed to foresee such kind of tests. Thanks to Vladimir Yakovlev (-)
Posted by Dmitry 'Diman_YES' Kovalioff 9 Jan 2007 22:07
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by SPIRiT 12 Jan 2007 17:35
Don't know what kind of tests were added, but all I had to do is to change type of X,Y from int to __int64 in order to get AC again
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by Roma Labish[Lviv NU] 12 Jan 2007 17:56
Only worse case is
1 1 32 -> And answer must be 2^32 > max_int
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by Burunduk1 13 Jan 2007 12:04
My solution (and, as far as I know, author's one also) produces answers <= 2^31.
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by Roma Labish[Lviv NU] 14 Jan 2007 00:12
When my soulution produced <= 2^31 I had Wa52. But when I changed it to <= 2^32 -> AC
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by Burunduk1 14 Jan 2007 04:32
I think we speak about different things...
You speak about type, in which result is stored.
And I say that there is correct formula, which produces results <= 2^31.
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by KIRILL(ArcSTU) 14 Jan 2007 13:49
May be 2<<31 ?
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by Burunduk1 14 Jan 2007 14:53
Yes. If you are used to C style.
^ is usual designation for power.
Re: Problem 1428 "Jedi riddle" has been rejudged (+)
Posted by KIRILL(ArcSTU) 14 Jan 2007 19:01
yes I know
(long long)2<<31 = int64(2 shl 31) = 2^32
it's max answer of my formula for
test 1 1 32 which was added just 1 week ago