Hi Everyone!
I hope you're all having a great day!
Last week, I participated in NAQ 2023. After the contest, I've been trying to upsolve Problem J (Platform Placing), but I keep getting WA on test case 6.
Here is a link to my code.
And here is a high-level summary of my code (problemB()):
Read the input. Add (1e18) and (-1e18) to the set of platforms to represent extra space for the first and last platforms.
Sort the array.
Iterate through and expand the current platform as much as possible.
Add the length to our result and record the increased size of the platform.
This is similar to the greedy approach that the contest authors offer, but for some reason, it continues to fail! If anyone could help me out with what is going wrong here, it would be very appreciated.
Thanks!
Simon
Auto comment: topic has been updated by SAT2020 (previous revision, new revision, compare).
Auto comment: topic has been updated by SAT2020 (previous revision, new revision, compare).
Why are front and back defined differently?
Front = distance to the next platform. Back = distance to the previous platform.
I subtract s/2.0 from the front to ensure that there is enough space for the next platform.
When the answer is large you output it in scientific notation because you're printing
double, multiply everything by 2 and uselong longinstead.This works — Thank you!