在Alberta大學的體育館中，設立了兩個相同的長椅 ，每一個長椅可以頃斜10到50度，依每個的需求，而作調整。每天的最後工作人員都會把這兩張長椅調成10度。意思就是說每天一開始就是10度。
每一人使用長椅必須附15元的維修費，此外有條角度的話必須多付一些維修費，調了幾度就必須多付幾度的錢。例如有一個人想從40度調到20度的話必須多付20元。
這個體育場的員工最近已經要求學生必須提前幾天登記，哪時使用，想要用的角度。而且沒有超過兩個人同時登記同一時間用長椅。
每一天體育館開門之前， 員工有一份學生的登記時間表，並且員工的必需要安排每個人該去使用哪一個的長椅，只得每一天的總花費最少。所以他們要求你替它們設計一個程式來幫他們解決問題。
第一行代表有幾組測試資料
每一個測試資料第一行代表者一天有N個學生登記(1 ≤ n ≤ 10000)， 接下來的N行，每一行都包含兩個數字，一個是學生到達的時間(0~20000)，一個是想要的角度(10,20,30,40,50其中之一)。
對於每一個測試資料，輸出一天最少的花費。
[請注意, 本系統目前無 Special Judge 的設計, 以下敘述作廢.]
接下來的N行印出被分配到哪一個長椅，1代表第一台，2代表第二台。
--------------------------------------------------------------------
有特殊判斷judge，只要合理分配達成最少的花費，就是合理的答案。
例如
第一筆的測資
的答案也可以是
185
2
1
2
1 3 2 40 2 50 1 40
185 第3個登記的學生在 時間1到達分配到1號機器花費是15 +(40-10)=45 第1個登記的學生在 時間2到達分配到1號機器花費是15 +(40-40)=15 第2個登記的學生在 時間2到達分配到2號機器花費是15 +(50-10)=55 一天的花費總共是45+15+55+(50-10)+(40-10)=185
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||