Đề thi học sinh giỏi Quốc gia môn Tin 2024
Câu 1. Ba đường truyền điện (7,0 điểm)
• Subtask 1: Có 20% số test ứng với 20% số điểm thỏa mãn: N, M, Q ≤ 40 và T = 1
Duyệt tất cả các trường hợp: 3 đường dọc, 3 đường ngang, 2 dọc 1 ngang và 1 ngang 2 dọc.
Số lượng 3 đường có thể chọn là O(N3), việc tính toán cho mỗi đường là O(N). Với mỗi truy
vấn, cập nhật giá trị điểm và tính lại.
Đáp án Đề thi học sinh giỏi Quốc gia môn Tin 2024
Theo TTHN
NẮM CHẮC KIẾN THỨC, BỨT PHÁ ĐIỂM 9,10 LỚP 1 - LỚP 12 CÙNG TUYENSINH247!
- 100% chương trình mới đầy đủ theo ba đầu sách
- Học tập thông minh, mọi lúc mọi nơi, bứt phá điểm số nhanh chóng
- Top giáo viên hàng đầu cả nước với hơn 10 năm kinh nghiệm
Xem ngay lộ trình học tập: Tại đây
NẮM CHẮC KIẾN THỨC, BỨT PHÁ ĐIỂM 9,10 LỚP 1 - LỚP 12 CÙNG TUYENSINH247!
Nếu em đang:
- Mong muốn bứt phá điểm số học tập nhanh chóng
- Tìm kiếm một lộ trình học tập để luyện thi: TN THPT, ĐGNL, ĐGTD, Vào lớp 10
- Được học tập với Top giáo viên hàng đầu cả nước
Tuyensinh247 giúp em:
- Đạt mục tiêu điểm số chỉ sau 3 tháng học tập với Top giáo viên giỏi
- Học tập với chi phí tiết kiệm, đầy đủ theo ba đầu sách
- Luyện thi bám sát cấu trúc từng kì thi theo định hướng của BGD&ĐT
Xem thêm thông tin khoá học & Nhận tư vấn miễn phí - TẠI ĐÂY
