Hướng dẫn cho Kaninho và bài toán tìm phần tử gần nhất
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Đây là dạng bài toán stack rất cơ bản. Tuy nhiên, điều kiện \(1 \leq a[i] \leq 50\) giúp bài toán dễ hơn rất nhiều. Để giải bài này, chúng ta cần lưu mảng \(last[1..50]\) là vị trí xuất hiện gần nhất của các số 1, 2, ..., 50 trong lúc for từ 1 tới \(n\).
Bình luận