http://acm.pku.edu.cn/JudgeOnline/problem?id=1456 スーパーで売り出す商品の、利益と売り出し可能な期間が与えられます。たとえば、 4 50 2 10 1 20 2 30 1のようなデータなら、4種類の商品で1つ目の商品は利益が50、売り出す期間が（単位を時間とすれば…