The trace distance and quantum fidelity, in the unsquared convention, are
For outcome probabilities and , the hint gives
The left side is at most by part d. Choose a POVM attaining the stated minimum characterization of quantum fidelity; then