Hướng dẫn giải của CD10 - Trang 108 - Trò chơi với các chiếc giày
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.
Tác giả:
Ý tưởng
- Nếu dãy không thiếu chiếc giày nào thì tổng
sumbằng ~0~ (do các chiếc giày cùng đôi mang giá trị đối nhau), nên có thể xác định chiếc giày còn thiếu khi biết tổngsumcác số trong dãy - Nếu
sum>0thì thiếu chiếc giày bên trái có kích cỡsum - Nếu
sum<0thì thiếu chiếc giày bên phải có kích cỡsum
Bình luận