Minimizing Highway Empty Index: Scratch Implementation for TJOI 2007 Road Sign Problem
Problem Background A long highway connects City B and City T, with existing road signs placed at certain points. Drivers often find the distance between consecutive signs too large. To quantify this issue, we define the "empty index" of the highway as the maximum distance between any two a...