題目：
給 N 個物品，每個物品有製作時間 ti 及交貨期限 di ，若完成時間 ei 超出交貨期限
則必須罰 ei - di 分，現在你只在意所有 penalty 中最大和次大的物品，請問你要怎麼
分配物品的製作順序，使得前兩大 penalty 和最小呢？
(N <= 5000)
2012年9月20日 星期四
STEP5 Problem 0022 : 掉落的橘子
題目：
給一長度為 N 的不遞減數列，在其中選定一個基準點，每個數被選取的代價為與
基準點的距離，給定一個 K 值，代表總代價的最大值，請求出基準點在最佳位置
時，最多可以選取多少個數？
(N <= 5000000)
給一長度為 N 的不遞減數列，在其中選定一個基準點，每個數被選取的代價為與
基準點的距離，給定一個 K 值，代表總代價的最大值，請求出基準點在最佳位置
時，最多可以選取多少個數？
(N <= 5000000)
訂閱：
文章 (Atom)