[HSG_BP_24] Chênh lệch
Xem dạng PDFCó ~n~ tấm thẻ đặt thành một hàng ngang trên bàn, tấm thẻ thứ ~i~ có ghi một số có giá trị ~a_i~. Khi nhấc một tấm thẻ ra khỏi bàn, ta cần tính xem giá trị lớn nhất trong các thẻ còn lại trên bàn lớn hơn giá trị tấm thẻ nhắc ra một lượng bao nhiêu.
Ví dụ ta có ~6~ tấm thẻ trên bàn có giá trị lần lượt là ~8, 6, 7, 5, 9, 4~.
- Khi nhắc tấm thẻ thứ nhất ra khỏi bàn:
Giá trị lớn nhất trong các thẻ còn lại trên bàn là ~9~, lớn hơn giá trị tấm thẻ nhắc ra một lượng là ~9 - 8 = 1~.
- Khi nhắc tấm thẻ thứ ~5~ ra khỏi bàn:
Giá trị lớn nhất trong các thẻ còn lại trên bàn là ~8~, lớn hơn giá trị tấm thẻ nhắc ra một lượng là ~8 - 9 = -1~.
Yêu cầu
Lần lượt nhấc từng tấm thẻ (từ thẻ thứ nhất đến thẻ thứ ~n~) ra khỏi bàn, cần tính xem giá trị lớn nhất trong các thẻ còn lại trên bàn lớn hơn giá trị tấm thẻ nhấc ra một lượng bao nhiêu, sau đó đặt tấm thẻ trở lại vị trí cũ trên bàn.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng tấm thẻ ~(2 \le n \le 10^5)~.
- Dòng thứ hai chứa ~n~ số nguyên lần lượt là ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^6\ \forall i = 1..n)~ cho biết giá trị các tấm thẻ. Các số trên một dòng được phân tách bởi khoảng trắng.
Dữ liệu đầu ra
Gồm ~n~ số trên một dòng, số thứ ~i~ ghi kết quả khi nhấc thẻ thứ ~i~ ra khỏi bàn. Hai số kề nhau được phân tách bởi một khoảng trắng.
Ràng buộc dữ liệu
- 80% số test (ứng với 80% số điểm) có giới hạn ~2 \le n \le 10^4~.
- 20% số test (ứng với 20% số điểm) có giới hạn ~10^4 \le n \le 10^5~.
Ví dụ
Ví dụ 1
INPUT
6
8 6 7 5 9 4
OUTPUT
1 3 2 4 -1 5
Ví dụ 2
INPUT
5
6 8 5 4 8
OUTPUT
2 0 3 4 0
Bình luận
kk, các số trên cùng dòng mà máy chấm lại chấm từng dòng:)))))))))))))))))
Chế độ mặc định của máy chấm sẽ tokenize kết quả, nên việc xuất dữ liệu ra từng dòng hay trên một dòng không có vấn đề bạn nhé!