| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P176PROH - ROUND 6H - Bạn bè |
Hiện có ba người bạn sinh sống trên đường thẳng Ox tại Hà Nội. Người đầu tiên sống tại điểm x1, người thứ hai sống tại điểm x2, và ba người bạn sống tại điểm x3. Họ có kế hoạch để ăn mừng năm mới cùng với nhau, vì vậy họ cần phải gặp nhau tại một điểm.
Nhiệm vụ của ban là tính Tổng khoảng cách tối thiểu mà họ cần đi để chào mừng năm mới cùng nhau. Input đảm bảo rằng câu trả lời tối ưu luôn luôn là số nguyên.
Input
Dòng đầu tiên chứa só lượng bộ test t.
T dòng sau, mỗi dòng chứa ba số nguyên phân biệt x1, x2 và x3 (1 ≤ x1, x2, x3 ≤ 100) là tọa độ của ngôi nhà đầu tiên, thứ hai và thứ ba tương ứng (tọa độ có giá trị tuyệt đối <= 10^18).
Output
In một số nguyên duy nhất là khoảng cách tối thiểu tất cả các bạn bè cần để đi để chào mừng năm mới cùng nhau.
Example
Input:
2
7 1 4
30 20 10
Output:
6
20
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-24 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
