Đề tuyển sinh vào lớp 10 Trường PTNK TPHCM môn Tin (chuyên)- Năm học 2025 – 2026

Trích dẫn Đề tuyển sinh vào lớp 10 Trường PTNK TPHCM môn Tin (chuyên)- Năm học 2025 – 2026

TỔNG QUAN ĐỀ THI \n\n\n Bài,Tên bài,"Tên file chương \n trình","Hạn chế thời \n gian","Hạn chế bộ \n nhớ",Điểm 1,Chuỗi online bạn bè,STREAK.*,1 giây,1024 MB,2 2,Hành trình xe điện,EVTRIP.*,1 giây,1024 MB,2.5 3,Trò chơi xếp chữ,WORDGAME.*,1 giây,1024 MB,2.5 4,Tối ưu giao dịch Blockchain,BLOCKOPT.*,1 giây,1024 MB,3 \n\n\n\n Dấu * được thay thế bởi PAS, CPP hoặc PY theo ngôn ngữ lập trình được sử dụng tương ứng là PASCAL, C++ hoặc Python. LẬP TRÌNH GIẢI CÁC BÀI TOÁN SAU: Bài 1: CHUỖI ONLINE BẠN BÈ (STREAK.*) An sử dụng một ứng dụng nhắn tin và muốn biết bạn của mình, Bình, có những khoảng thời gian online liên tục dài nhất là bao lâu trong một ngày. Hệ thống ghi lại trạng thái của Bình mỗi phút trong suốt T phút của một ngày. Trạng thái có thể là một trong ba loại: "ONLINE", "IDLE" (không hoạt động), hoặc "OFFLINE". Một "chuỗi online" được định nghĩa là một khoảng thời gian liên tục mà trạng thái của Bình là "ONLINE". Yêu cầu: Cho một chuỗi các trạng thái của Bình trong T phút, hãy tìm độ dài của chuỗi online liên tục dài nhất. Nếu Bình không online phút nào, kết quả là 0. Dữ liệu: Vào từ file văn bản STREAK.INP: Dòng đầu tiên chứa số tự nhiên T $(1\leq T\leq1440),$ tổng số phút theo dõi trong ngày. T dòng tiếp theo, mỗi dòng chứa một xâu ký tự là trạng thái của Bình tại phút tương ứng: "ONLINE", "IDLE", hoặc "OFFLINE". Kết quả: Ghi ra file văn bản STREAK.OUT một số nguyên duy nhất là độ dài của chuỗi online liên tục dài nhất.