DorelBarbu's blog

By DorelBarbu, history, 8 years ago, In English

Hello, everybody! I was solving http://mirror.codeforces.com/contest/319/problem/C which uses the "Convex Hull Trick". After many failed attempts I peeked at the AC solutions.I found a very interesting thing. This gets AC. However, if I replace the explicit conversion to double, with an explicit conversion to long long (which seems more suitable in this case, since we're not dealing with floating point numbers) I get WA, like this. Now, forgive me if it is a dumb question but I really didn't come across something like this before. Can someody help me figure it out? Thank you!

Full text and comments »

  • Vote: I like it
  • -6
  • Vote: I do not like it