Aug 28, 2023
All numbers are in \( [-10^9, 10^9] \), and using double is generally enough for this problem. Alternatively you may also process the input as long long to ensure precision.
double
long long