Kiểm tra hoán vị
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Kiểm tra hoán vị
Mô tả và yêu cầu
Cho dãy số A gồm n phần tử a1, a2, a3, ..., an.
Yêu cầu: Kiểm tra xem dãy số đã cho có phải là một hoán vị của dãy số 1, 2,
3,.., n hay không. Nếu đúng in ra YES, ngược lại in ra NO.
Dữ liệu vào: Từ file văn bản KTHV.INP gồm
Dòng đầu chứa số nguyên n (1 ≤ n ≤ 106).
Dòng thứ hai chứa n số nguyên a1, a2, ..., an (|ai |≤ 109, 1 ≤ i ≤ n)
Kết quả: Ghi ra file văn bản KTHV.OUT in ra YES nếu dãy đã cho là một
hoán vị của dãy số 1, 2, 3,...n. Nếu ngược lại, in ra NO.
Ví dụ
KTHV.INP KTHV.OUT
5 YES
5 2 4 3 1
Bình luận