Kỳ thi chọn đội tuyển học sinh giỏi môn Tin học dự thi cấp Quốc gia - Sở GD&ĐT Đồng Tháp (Có hướng dẫn chấm)

(Bản scan)

Câu 2. (6 điểm) DIỄN ĐÀN TÌN HỌC

Việt là một người rất thích diễn đản đđth.com vì với việc thảo luận cùng các bạn yêu Tin học gần
xa, bạn ấy có thể học được rất nhiều điều bễ ích. Mỗi ngày, Việt thường dành khoảng vài chục
phút đọc thông tin trên đó và cập nhật các tỉn tức mới. Trên diễn đàn có nhiều chủ để và trong
một chủ để, có thể có nhiều bài viết, Diễn đân này có hỗ trợ chức năng cho người tham gia xem
một đạnh sách n chủ để mới cập nhật, tức là chủ đề vừa được đăng hoặc chủ để cũ nhưng có bài
viết mới. Mỗi khi một chủ để nào đó mới được tạo (cũng có thể coi là có bài viết mới) hoặc chủ
dễ cũ có bài viết mới được gửi vào, nó lên đứng đầu trong danh sách. Giả sử rằng không có hai
bài viết nào được đăng cùng lúc. Một ngày nọ trước khi đi học, Việt lên đọc tất cả các chủ để nằm
trong danh sách ở trang chủ của diễn đản. Đến trưa về, Việt bất ngờ khi thấy trong danh sách,
không có chủ để mới nào nhưng vị trí của chúng đã bị thay đổi, điểu này có nghĩa là có một số
bài viết mới được đã pửi lên trong các chủ đề cũ đó.

Đề tiết kiệm thời gian, Việt chỉ muốn đọc các chủ để nào chắc chắn rằng có bài viết mới, việc
chắc chắn ở đây là xét trên tất cả các tình huống có thế xảy ra.