問題はこちら: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2384
貪欲なアプローチを使用して、この問題を解決することができました。朝のルートを降順、夜のルートを昇順に並べ替え、朝のルートの最大値を夕方のルートに最小値で並べました。この解決策は受け入れられました。私は、問題が貪欲な選択特性を持っていること、つまり、貪欲な選択が最適解の一部であることを証明しようとしています。誰か証明を手伝ってくれませんか。私は練習のためだけにこの証明を行っています