Hướng dẫn giải của Một hoán vị
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Gợi ý
- Subtask ~1~:
- Với mỗi số từ ~1~ đến ~n~ ta có để tìm xem số có xuất hiện trong dãy số đã cho hay không.
- Nếu có bất kì số nào không xuất hiện trong dãy thì dãy đã cho không là một hoán vị hợp lệ
cout << "NO"
. Ngược lại,cout << "YES"
.
- Subtask ~2~:
- Gọi ~cnt_i~ là số phần tử có giá trị bằng ~i~ trong dãy số.
- Với mỗi ~i~ từ ~1~ đến ~n~, nếu ~cnt_i \neq 1~ thì dãy là một hoán vị không hợp lệ.
Bình luận