http://mirror.codeforces.com/gym/100863
again what an easy and 0 ACed problem, probably data case is wrong,hope admin can check it or send it to me, I'll check it...
both my brute_force and sweepline algorithm are same for random case and both are WA on test 4...
This is test 4:
5 0 10 1000000000 1000000000 1000000000 -1000000000 -1000000000 1000000000 -999999999 -1000000000 -1000000000 -999999999
Checker log = "wrong answer area = 3999999999999999999.5, output = 4000000000000000000.00000000000000000000"
"The output should contain one number with exactly one digit after the decimal point".
thanks a lot