Last night I worked on this problem on Codeforces round 823 1730B - Meeting on the Line
I've made two submissions :
The accepted one using a setprecision
function while the wrong answer one is not
After I take a look at the cause, then it stumbles upon this following message from checker : wrong answer 36th numbers differ - expected: '40759558.0000000', found: '40759600.0000000', error = '0.0000010'
How come the difference becomes very large? I know floating point has its own "weaknesses" for handling precision and stuff, but how come the difference of using "setprecision" and not using them produce a very different outcome?
Appreciate for the answers because I'm curious. Thanks!
it's not floating point precision, it's the way the number is printed. When double gets sufficiently large, C++ automatically prints it in scientific notation, and that's when you run into the problems you had. Just check what your code is outputting
It is precisely what you might expect, the float wasn't printed to a large enough precision. The default, is unluckily 6. Just one less than what would be sufficient for an AC.
40759558
is rounded up to40759600
when you consider 6 digits of precision, which is insufficient.You might be mistaking
setprecision()
for the precision of the floating point calculations, however it sets how many digits are printed incout
when printing a decimal type. The precision of the calculation is determined by the decimal datatype you use.Wow thanks for making this post. I ran into exactly the same issue being unable to figure it out.
For standard streams, the floatfield format flag is set to defaultfloat on initialization. When floatfield is set to defaultfloat, floating-point values are written using the default notation: the representation uses as many meaningful digits as needed up to the stream's decimal precision (precision), counting both the digits before and after the decimal point (if any).
When floatfield is set to fixed, floating-point values are written using fixed-point notation: the value is represented with exactly as many digits in the decimal part as specified by the precision field (precision) and with no exponent part.
References: link1, link2
So, it wasn't
setprecision
that got your solution accepted, it wasfixed
. As default precision is set to 6,cout << fixed << (mn+mx)/2.0 << endl;
also gets accepted (for this problem).my soubmission also get wa on tc 14, i dont understand whats wrong here
Your cout << fixed etc line is after solve(). If you put it before your code will get AC.
I was also doing the same mistake lol. Lastly, I did something like this
Damn it I made the same mistake and get stuck at the same place. I did not correct it until the contest ended.