Đề giao lưu HSG-ILS-HR:Những con rùa

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: CTURTLE.INP
Output: CTURTLE.OUT

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

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.

Yêu cầu: Tính tổng khoảng cách nhỏ nhất giữa các cặp rùa sau khi mỗi con di chuyển tối đa một bước.

Input

  • Dòng đầu tiên chứa số nguyên ~q~ (~1 \le q \le 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.

Output

  • 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 truy vấn thứ ~i~ từ đầu vào.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.