Optimal Parking
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 6073 | Accepted: 3383 |
Description
When shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs. Can you help Michael choose a place to park which minimises the distance he needs to walk on his shopping round? Long Street is a straight line, where all positions are integer. You pay for parking in a specific slot, which i