
The Information Science Building at Soongsil University sits on the highest spot of the campus. Minju usually rides the bus up this hill, but for today only she walks up.
Two roads lead up to the building, a left road and a right road. Both roads wind a lot. Minju is at the bottom of the left road, and the building is at the top of the right road.
The hill has points numbered 1 to n from bottom to top, and each point has one crosswalk that joins the left road and the right road. Minju can cross a crosswalk only once.
Her route therefore starts at point 1 on the left road, goes up, crosses the crosswalk at some point k, and continues up the right road to point n. The distance she walks is the sum of the distance along the left road from point 1 to point k, the length of the crosswalk at point k, and the distance along the right road from point k to point n.
Find the number of the crosswalk Minju crosses when she walks the shortest distance, and that distance, and help her through the hot summer.