Xếp chỗ ngồi
Xem PDFMột cửa hàng có nhiều chỗ ngồi. Chủ cửa hàng yêu cầu nhân viên bố trí chỗ ngồi cho khách hàng theo phương pháp như sau. Nếu là khách hàng đầu tiên vào thì khách có thể chọn bất kì vị trí nào để ngồi, từ khách thứ 2 trở đi nhân viên phải bố trí khách hàng mới ngồi cạnh một khách hàng cũ. Để biết nhân viên có tuân thủ quy định của mình không, chủ cửa hàng đã bố trí một camera AI để ghi lại thứ tự vị trí khách vào ngồi. Camera AI sẽ ghi lại thứ tự vị trí ngồi của khách vào một dãy các số nguyên A. Vị khách thứ i sẽ được nhân viên xếp vào ghế thứ A[i]. Hỏi nhân viên có tuân thủ quy định của cửa hàng không
Input
Dòng đầu chứa số nguyên dương N là số khách hàng vào cửa hàng
Dòng thứ hai chứa dãy số nguyên A
Output
In ra YES nếu nhân viên bố trí khách theo đúng yêu cầu của chủ cửa hàng.In ra NO nếu nhân viên không bố trí khách theo đúng yêu cầu của chủ cửa hàng đồng thời in ra thứ tự của vị khách bố trí không đúng
Input1
5
3 2 4 5 1
Output1
YES
Input2
5
6 5 4 7 3
Output2
YES
Input3
5
3 4 2 6 5
Output3
NO
4
Bình luận