a242. 第三題：絕對值總和的最小值

Content

請你寫一個程式，輸入2n個正整數值 a₁, x₁, a₂, x₂ ...... a_n, x_n 且 a₁|x₁, a₂|x₂ ...... a_n|x_n
求下列的最小值 |a₁x - x₁| + |a₂x - x₂| + ... + |a_nx - x_n| ……

Input

有m(1≤m≤5)組測試資料且 |a₁ + a₂ + ... + a_n| ≤ 200000 或 1 ≤ n ≤ 100000，每組測試資料第一行為n

接下來共有n行，每行有 2 個整數第 i 行 a_i, x_i 且由空格隔開整數。

Output

對於每一組測試資料，輸出一行一個數字，代表這個最小值。

Sample Input #1

2
1
1 1
3
1 1
1 2
100000 100000

Sample Output #1

0
1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (100%): 1.0s , <10M

Hint ：

Tags:

出處:

100學年度板橋高中校內資訊學科能力競賽 [管理者： snail (蝸牛) ]

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