Cử chỉ tay
Đề bài
Mô tả
Ngày nay, nhiều trò chơi đang chuyển sang điều khiển bằng cử chỉ thay vì cần điều khiển truyền thống, chẳng hạn dùng các cử chỉ tay biểu diễn những chữ cái tiếng Anh.
Hank muốn viết một chương trình nhận dạng chữ cái tiếng Anh qua ngôn ngữ ký hiệu. Anh tìm thấy cơ sở dữ liệu MNIST (Modified National Institute of Standards and Technology) có các tập dữ liệu về ngôn ngữ ký hiệu. Mọi mẫu trong một tập dữ liệu là một vectơ byte có chiều, tức là có thể biểu diễn bằng một vectơ với mỗi là một byte (từ đến ). Hank dự định dùng chúng để huấn luyện một mô hình và kiểm thử chương trình, nên anh tạo hai tập dữ liệu: một tập huấn luyện và một tập kiểm thử.
Hank là một nhà khoa học dữ liệu xuất sắc nhưng kỹ năng xử lý dữ liệu thì rất tệ. Anh lỡ đưa một số dữ liệu huấn luyện vào tập kiểm thử, điều này sẽ ảnh hưởng đến kết quả đánh giá chương trình. Hãy viết chương trình giúp Hank loại dữ liệu huấn luyện ra khỏi tập kiểm thử.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên dương , , : là số mẫu có nhãn trong tập huấn luyện, là số mẫu có nhãn trong tập kiểm thử, là số chiều của các mẫu.
- dòng tiếp theo, mỗi dòng là một mẫu có nhãn gồm số nguyên cách nhau bởi dấu cách , trong đó là nhãn. dòng đầu là các mẫu của tập huấn luyện, dòng sau là các mẫu của tập kiểm thử.
Dữ liệu ra
Với mỗi mẫu của tập kiểm thử (theo thứ tự), in ra một dòng: BAD nếu mẫu đó (cả nhãn và vectơ ) có trong tập huấn luyện, ngược lại in ra GOOD.
Ràng buộc
- .
- .
- Với mọi mẫu, và với .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 3 4 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 9 0 1 2 3 |
BAD BAD GOOD |
Hai mẫu kiểm thử đầu trùng với hai mẫu huấn luyện, mẫu thứ ba thì không. |
| 1 1 1 3 7 3 7 |
BAD | Mẫu kiểm thử duy nhất trùng với mẫu huấn luyện. |
Bình luận