Problem in GCDSET May cookoff

general
9

Nope… {22} gcd is not 11

11

But that’s unfair. It feels like cheating. Although I applied the most suitable logic, still getting WA.:cry:

12

Thanks you are saying correct my submission also got accepted.

13

Problem is precision issue… Try printing floor( (10^18-1)/10^18) you will get 1 instead of 0

1 Like
14

Nothing is unfair… Don’t use inbuilt ceil and floor while handling very large values…
If you have then in p/q for use your own ceil and floor… (double)p/q may create precision issue… Check floor((double )(10^18-1)/10^18))

15

And why it is not unfair? The logic was correct, Implementation was correct, getting WA due to some precision issue???

16

Implementation was incorrect…you can’t store it in double… Use big double library then it’s fine…

17

I did in Python, still getting WA.
My solution

18

I’m also getting WA. Here is my Java solution.
https://ideone.com/6zueXo
Can anyone give me a counter-example that breaks my solution? Thanks!

19

Try for l=6,r=10 and g=4. Correct answer is 0, but your code give output 1.

1 Like
20

1RVJjW - Online Python3 Interpreter & Debugging Tool - Ideone.com

Check this… I doubt that you are using big decimal…

21

i am so unhappy right now because i did not know that python ceil() would give me wrong answer…

22

6
3 4 3
6 7 3
2 10 3
3 10 3
2 9 3
3 9 3

Answers are
1
0
3
3
3
3
Ping me if you need more test cases

23

You are right, here is the mistake of mine. Thanks!

1 Like
24

That is why you do competitive bro… That is what you need to learn…

25

There is an issue in division in python. Have a look:

26

Thanks for your help though.:+1:

1 Like
28

To better understand why this fails check —>: Unofficial editorial for GCDSET

29

For those having used (as me) floor and ceil function improperly, this test could help:
1
4611686018427387902 4611686018427387903 1

Answer should be:
2

Hope this helps.

30

This prob seems interesting
cant wait to try this after my exams