4519 . 三個好朋友

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

807
$\huge\boxed{學長對不起}$

User's AC Ratio

83.3% (5/6)

Submission's AC Ratio

73.3% (11/15)

Tags

Low 暴力 貪心

Description

有一天，天野陽菜、森嶋帆高和天野凪約好要一起出來，他們分別在x軸的不同地方

他們一分鐘只能移動一個x單位，但這樣實在太慢了，所以他們必須要用最快的方式到達同一個點

算出他們在一分鐘之後他們之間最近距離的總和

Input Format

每筆測資第一行有一個數字 q   1 <= q <= 1000

2~q+1行有三個數字 a,b,c  1 <= a,b,c <= 10^9

代表他們一開始的位置

Output Format

請輸出他們一分鐘之後(a,b,c最多移動一格後)

最小的距離總和


距離總和公式  = |a-b| + |a-c| + |b-c|

Sample Input 1

8
3 3 4
10 20 30
5 5 5
2 4 3
1 1000000000 1000000000
1 1000000000 999999999
3 2 5
3 2 6

Sample Output 1

0
36
0
0
1999999994
1999999994
2
4

Hints

Problem Source

codeforces 1272A / 原百十 CKEISC Judge 008

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536
Submit
Back to Top