BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch...
Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Pascal, C, Python, Java, C#, Scratch...
Bài 2. XÓA TẬP TIN (5,0 điểm; Đề HSG9 tỉnh Gia Lai 2025-2026)
Xem dạng PDFBài 2. XÓA TẬP TIN (5,0 điểm; Đề HSG9 tỉnh Gia Lai 2025-2026)
Một hệ thống máy tính đang lưu trữ N tập tin, tập tin thứ i được đặt tên là Si. Nhận thấy rằng có nhiều tập tin không cần thiết, người ta cần xóa đi một số tập tin của hệ thống máy tính. Cụ thể, người ta đã thực hiện Q thao tác xóa tập tin. Mỗi thao tác được biểu diễn bởi một kí tự c, cho biết thao tác này xóa đi các tập tin có tên chứa ít nhất một kí tự c. Sau mỗi thao tác xóa, hãy cho biết còn lại bao nhiêu tập tin trong hệ thống máy tính.
Dữ liệu vào: Từ tệp BAI2.INP theo định dạng:
- Dòng đầu tiên gồm hai số nguyên N và Q (1 ≤ N, Q ≤ 105).
- N dòng tiếp theo, dòng thứ i gồm xâu kí tự Si độ dài không vượt quá 8, chỉ gồm các kí tự chữ cái in thường là tên của tập tin thứ i.
- Q dòng tiếp theo, mỗi dòng gồm một kí tự chữ cái in thường c là mô tả một thao tác xóa.
Dữ liệu ra: Ghi ra tệp BAI2.OUT gồm Q dòng, dòng thứ i gồm số tập tin còn lại trong hệ thống máy tính sau khi thực hiện thao tác xóa thứ i.
Ví dụ:
| BAI2.INP | BAI2.OUT |
|---|---|
| 5 3 chuc cac ban thi tot a b c |
3 3 2 |
Ràng buộc
- Subtask 1 (40% số test): N, Q ≤ 100.
- Subtask 2 (60% số test): Không có ràng buộc gì thêm.
Bình luận