在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
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|