C++ Buổi 10_Bài 12.Lineland.

Points: 10 (partial)

Time limit: 2.0s

Memory limit: 20M

Author:

Problem type

Tất cả các thành phố của Lineland đều nằm trên trục tọa độ Ox. Do đó, mỗi thành phố được liên kết với vị trí xi - tọa độ trên trục Ox. Không có hai thành phố được đặt tại một điểm. Cư dân Lineland thích gửi thư cho nhau. Một người chỉ có thể gửi thư nếu người nhận sống ở một thành phố khác. Chi phí gửi thư chính xác bằng khoảng cách giữa thành phố của người gửi và thành phố của người nhận. Đối với mỗi thành phố, hãy tính hai giá trị mini và maxi, trong đó mini là chi phí tối thiểu để gửi thư từ thành phố thứ i đến một thành phố khác và maxi là chi phí tối đa để gửi thư từ thành phố thứ i đến một số thành phố khác.

Input Format

Dòng đầu tiên là số nguyên dương n(2 ≤ n ≤ 10^6) Dòng thứ hai chứa chuỗi n số nguyên khác nhau x1, x2, ..., xn (-10^9<= xi <=10^9), trong đó xi là tọa độ x của thành phố thứ i. Tất cả các xi là khác biệt và theo thứ tự tăng dần.

Output Format

Đối với mỗi thành phố in ra 2 giá trị mini và maxi trên 1 dòng.

Ví dụ:

Dữ liệu vào:

4
-5 -2 2 7

Dữ liệu ra:

Comments

nguyenbaolong commented on March 16, 2024, 2:57 a.m.

include <iostream>

include <cmath>

using namespace std;

int main() { int n; cin >> n; int a[100001]; for (int i = 0; i < n; i++) { cin >> a[i]; }

long long mini = 0, maxi = 0;
for (int i = 0; i < n; i++) {
    if (i == 0) {
        mini = abs(1ll * a[i] - a[i + 1]);
        maxi = abs(1ll * a[i] - a[n - 1]);
    }
    else if (i == n - 1){
        mini = abs(1ll * a[i] - a[i - 1]);
        maxi = abs(1ll * a[i] - a[0]);
    }
    else {
        mini = min(abs(1ll * a[i] - a[i + 1]), abs(1ll * a[i] - a[i - 1]));
        maxi = max(abs(1ll * a[i] - a[0]), abs(1ll * a[i] - a[n - 1]));
    }
    cout << mini << " " << maxi << endl;

}

}