trang chủ / đề bài / icpc21_bt_h

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ó d chiều, tức là có thể biểu diễn bằng một vectơ (x1,x2,…,xd) với mỗi xi là một byte (từ 0 đến 255). 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 n, m, d: n là số mẫu có nhãn trong tập huấn luyện, m là số mẫu có nhãn trong tập kiểm thử, d là số chiều của các mẫu.
  • n+m dòng tiếp theo, mỗi dòng là một mẫu có nhãn gồm d+1 số nguyên cách nhau bởi dấu cách t,x1,x2,…,xd, trong đó t là nhãn. n dòng đầu là các mẫu của tập huấn luyện, m 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 t và vectơ x) có trong tập huấn luyện, ngược lại in ra GOOD.

Ràng buộc

  • 1≤n≤m≤105.
  • 0<m×d≤106.
  • Với mọi mẫu, 0≤t≤25 và 0≤xi≤255 với 1≤i≤d.

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0