d268: 11578 - Situp Benches
Tags :
Accepted rate : 22人/34人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-02-21 12:53

Content

Alberta大學的體育館中,設立了兩個相同的長椅 ,每一個長椅可以頃斜10到50度,依每個的需求,而作調整。每天的最後工作人員都會把這兩張長椅調成10度。意思就是說每天一開始就是10度。

每一人使用長椅必須附15元的維修費,此外有條角度的話必須多付一些維修費,調了幾度就必須多付幾度的錢。例如有一個人想從40度調到20度的話必須多付20元。

這個體育場的員工最近已經要求學生必須提前幾天登記,哪時使用,想要用的角度。而且沒有超過兩個人同時登記同一時間用長椅。 

每一天體育館開門之前, 員工有一份學生的登記時間表,並且員工的必需要安排每個人該去使用哪一個的長椅,只得每一天的總花費最少。所以他們要求你替它們設計一個程式來幫他們解決問題。

Input

第一行代表有幾組測試資料

每一個測試資料第一行代表者一天有N個學生登記(1 ≤ n ≤ 10000), 接下來的N行,每一行都包含兩個數字,一個是學生到達的時間(0~20000),一個是想要的角度(10,20,30,40,50其中之一)。

Output

對於每一個測試資料,輸出一天最少的花費。

[請注意, 本系統目前無 Special Judge 的設計, 以下敘述作廢.]

接下來的N行印出被分配到哪一個長椅,1代表第一台,2代表第二台。 

-------------------------------------------------------------------- 

有特殊判斷judge,只要合理分配達成最少的花費,就是合理的答案。

 例如

第一筆的測資

的答案也可以是

185

2

1

Sample Input
1
3
2 40
2 50
1 40

Sample Output
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


測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11578 [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」