COUNT DISTANCE

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số nguyên dương \(a_1,a_2,...,a_n\) (gồm \(n\) phần tử).

Đặt \(dist(a)=\max (a) - \min (a)\).

Ghi chú: \(\max (a)\): Giá trị lớn nhất của dãy số \(a\), \(\min (a)\): Giá trị nhỏ nhất của dãy số \(a\).

Yêu cầu: Ứng với mỗi phần tử \(a_i\), hãy đếm xem: cần tăng/giảm bao nhiêu đơn vị để \(a_i = dist(a)\).

Input

  • Dòng đầu ghi số nguyên dương \(n\) không quá \(10^7\) - số lượng phần tử của dãy \(a\).
  • Dòng thứ hai ghi ra \(n\) số nguyên dương \(a_1,a_2,...,a_n\) \((a_i \le 10^6)\).

Output

  • Nếu phần tử đó cần tăng, ghi ra dấu cộng trước giá trị cần tăng.
  • Nếu phần tử đó cần giảm, ghi ra dấu trừ trước giá trị cần giảm.
  • Nếu phần tử đó không cần tăng hay giảm gì, ghi ra số 0.

Example

Test 1

Input
8
8 6 2 4 1 1 7 7
Output
-1
+1
+5
+3
+6
+6
0
0

Bình luận


  • 3
    huyhau6a2    7:05 a.m. 26 Tháng 1, 2022

    Cái này mà tính thêm cập nhật thì khó đó. Vd khi mình thay đổi phần tử max thì dist cũng thay đổi theo vậy