Giá Trị Nhỏ Hơn Gần Nhất

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng $n$ số nguyên. Với mỗi vị trí $i$ , hãy tìm vị trí gần nhất ở bên trái có giá trị nhỏ hơn $a_{i}$ .

In $n$ số nguyên: số thứ $i$ là chỉ số (1-indexed) của phần tử gần nhất bên trái nhỏ hơn $a_{i}$ , hoặc $0$ nếu không tồn tại.

Input	Output	Giải thích
8 2 5 1 4 8 3 2 5	0 1 0 3 4 3 3 7	$a_{2} = 5$ : gần nhất bên trái nhỏ hơn là $a_{1} = 2$ → in 1. $a_{3} = 1$ : không có → in 0.
5 3 3 3 3 3	0 0 0 0 0	Không có phần tử nào nhỏ hơn (chỉ nhỏ hơn nghiêm ngặt).

Bình luận

Không có bình luận tại thời điểm này.