REALBIN - Editorial

editorial
, , ,
11

yeah… I’ve used that in my next submission, but no use :expressionless:

12

yeah… even tried that way… but no use :frowning:

13

But can’t we make it 1 in one move everytime by selecting (b-a) /b as we had to make it 1 Or 0 any one of this so why this does not work?

14

basically dont use endl it will cause flush operation and since A and B were <= 10^18 which is a very big number it was taking a lot time to accept input
cin wastes time synchronizing itself with the underlying C-library’s stdio buffer

for more info Cin-Cout vs Scanf-Printf - GeeksforGeeks

3 Likes
15

I don’t understand Codechef. While all this time, I have never got a TLE in Codeforces , I get that only in Codechef.

6 Likes
16

True

18

“I saw your answer before it was withdrawn”
Omg it worked.
Using “\n” instead of endl actually worked.
Cant believe this
using endl - TLE
using “\n” - 0.2 sec

19

i got ac in python after probably 10 tries using this way.

20

yep, it worked. Thanks :slight_smile:

21

denominator should be in formate of 2^x 5^y
in editorial solution why only 2 is considered
a=1 b=5
a/b = 0.2
5 also should be considered right?
check this link:-

22

yup it worked

23

Its so unfair i used the right logic but using endl instead of /n cost me a question :sob:
And also is it just me that the question were easier than previous ones or maybe i was lucky to come up with good observation

2 Likes
24

Problem: From Rational to Binary
Submission
Please can anybody point out what is wrong in my solution. May be i am missing something!!

25

Sad reacts only.
They should have mentioned to use fast IO or endl… just like CodeForces does.

2 Likes
26

Probably this: __builtin_popcount - Codeforces

2 Likes
27

Considering your example, a = 1 and b = 5. Let x = 1/5
Divyam can use the operations ‘add’ or ‘subtract’ in such a way that he can avoid 0 or 1.
If Chef gives him 1/5, then he can add it to make x = 2/5
Suppose again x = 1/5 is given, then he can subtract 1/5 from x and then x becomes 1/5.
So, no matter how many times you give 1/5, Divyam can go from 1/5 to 2/5 and then return to 1/5 again.

3 Likes
28

Thanks for pointing. I should have check the range for the function.
Got accepted.

1 Like
29

Can, anybody tell me how should I run this code in Java. I am getting TLE . In Java we don’t have endl to break the input .!!!

30

It was basically because of some endl nonsense . It gave accepted by using /n .

1 Like
31

Today I realized that endl is worse than logN, really !!!