a242: 第三題:絕對值總和的最小值
標籤 :
通過比率 : 134人/190人 ( 71% ) [非即時]
評分方式:
Tolerant

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

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

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

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


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」