Chênh lệch
Đề bài
Mô tả
Có tấm thẻ đặt thành một hàng ngang trên bàn, tấm thẻ thứ có ghi một số có giá trị . 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ó tấm thẻ trên bàn có giá trị lần lượt là .
- 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à , lớn hơn giá trị tấm thẻ nhấc ra một lượng là .
- Khi nhấc tấm thẻ thứ ra khỏi bàn: Giá trị lớn nhất trong các thẻ còn lại trên bàn là , lớn hơn giá trị tấm thẻ nhấc ra một lượng là .
Lần lượt nhấc từng tấm thẻ (từ thẻ thứ nhất đến thẻ thứ ) 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 vào
- Dòng đầu tiên chứa số nguyên dương là số lượng tấm thẻ.
- Dòng thứ hai chứa số nguyên lần lượt là 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 ra
Gồm số trên dòng: số thứ ghi kết quả khi nhấc thẻ thứ 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
- , với
- 80% số test:
- 20% số test:
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 8 6 7 5 9 4 |
1 3 2 4 -1 5 | |
| 5 6 8 5 4 8 |
2 0 3 4 0 |
Bình luận
cố mà học