Cập nhật trọng số cạnh

Buổi 20 — Cây khung nhỏ nhất
Points
65
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
graph
Submissions
Input Output
1 4 3
1 1
1 3 3 1
Đề bài

Cho dãy $N$ số nguyên. Với mỗi phần tử, tìm phần tử lớn hơn gần nhất bên phải (Next Greater Element). Nếu không tồn tại, giá trị là $-1$.

Sử dụng stack để giải trong $O(N)$.

Dữ liệu vào
  • Dòng đầu: số nguyên dương $N$ $(1 \le N \le 10^6)$.
  • Dòng thứ hai: $N$ số nguyên $a_1, a_2, \ldots, a_N$ $(|a_i| \le 10^9)$.
Dữ liệu ra
2 5 0
2 3 4
1 0 0 0 0
Draft saved