a242: 第三題:絕對值總和的最小值
Tags :
Accepted rate : 139人/195人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-09-18 14:47

Content
請你寫一個程式,輸入2n個正整數值 a1, x1, a2, x2 ...... an, xn  a1|x1, a2|x2 ...... an|xn 
求下列的最小值 |a1x - x1| + |a2x - x2| + ... + |anx - xn……
Input

m(1m5)組測試資料且 |a1 + a2 + ... + an| ≤ 200000 或 ≤ ≤ 100000,每組測試資料第一行為n

接下來共有n行,每行有 2 個整數第 i 行 ai, xi 且由空格隔開整數。
Output
對於每一組測試資料,輸出一行一個數字,代表這個最小值。
Sample Input
2
1
1 1
3
1 1
1 2
100000 100000
Sample Output
0
1
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (100%): 1.0s , <10M
Hint :
Tags:
出處:
100學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


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