NHỮNG CON RÙA

Có ba con rùa nằm trên một đường thẳng được mô tả như là trục số Ox. Ban đầu, con thứ nhất ở vị trí \(x\ = \ a\), con thứ hai ở vị trí \(x\ = \ b\) và con thứ ba ở vị trí \(x\ = \ c\). Đôi khi, một số con rùa có thể ở cùng một vị trí.

Trong một bước di chuyển, mỗi con rùa có thể di chuyển đến vị trí \(x\ - \ 1\) (đi sang trái) hoặc là đến vị trí \(x\ + \ 1\) (đi sang phải) hoặc giữ nguyên vị trí.

Biết rằng ba con rùa đều muốn đến gần nhau hơn với không quá một bước di chuyển. Hãy tính tổng khoảng cách nhỏ nhất có thể giữa mỗi cặp rùa với giả định cả ba con rùa đều di chuyển tối ưu.

Bạn phải trả lời q truy vấn độc lập.

Dữ liệu vào:

Dòng đầu tiên của đầu vào chứa số nguyên \(q\ (1 \leq q \leq \ 10^{4})\) là số truy vấn. Tiếp theo là \(q\) truy vấn, mỗi truy vấn một dòng chứa lần lượt ba số nguyên \(a,\ b,\ c\) viết cách nhau một dấu cách.

Kết quả:

In ra \(q\) dòng, dòng thứ \(i\) ghi một số nguyên duy nhất là đáp án tương ứng với của truy vấn thứ \(i\) từ đầu vào.

Ràng buộc:

+ Có 70% số test ứng với 70% số điểm của bài với \(- 10^{6} \leq a,\ b,\ c \leq 10^{6}\).

+ Có 30% số test ứng với 30% số điểm của bài với \(- 10^{12} \leq a,\ b,\ c \leq 10^{12}\).

Ví dụ:

Đầu vào Đầu ra
2
3 3 4
10 20 30
0
36

Giải thích ví dụ: Có 2 truy vấn:

Truy vấn 1: \(a\ = \ b\ = \ 3,\ c = \ 4\). Con rùa thứ nhất và thứ hai đang ở cùng vị trí với nhau nên không cần di chuyển nữa, con thứ ba ở vị trí 4, nó sang trái trong 1 di chuyển để đến vị trí 3. Sau đó cả ba con đều ở cùng vị trí và tổng khoảng cách giữa chúng bằng 0.

Truy vấn 2: \(a\ = \ 10,\ b\ = \ 20,\ c\ = \ 30\). Con thứ nhất đang ở vị trí 10, nó cố gắng đến gần con thứ hai bằng 1 bước đi đến vị trí 11. Con thứ ba đang ở vị trí 30 nó cố gắng đến gần con thứ hai bằng 1 bước đi đến vị trí 29. Con thứ hai đứng yên. Tổng khoảng cách giữa ba con rùa là \((20 - 11)\ + \ (29 - 20)\ + \ (29 - 11) = 36\).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. tuythoi213 (4/6)
  3. tung (2/5)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]