Câu 2 (5,0 điểm; Tin học 9 cấp tỉnh Lào Cai 2023-2024)

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Tin học 9 cấp tỉnh Lào Cai 2023-2024
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    VÀNG VĂN QUYN  08/02/2026, 23:51:18 sửa 4
    Phân loại năng lực học sinh – Câu 2
    Số test qua Tỉ lệ % Đánh giá
    ≤ 15 ≤ 30% Hiểu bài toán ở mức khái niệm, còn duyệt N hoặc phân tích từng số; chưa nhận ra vai trò của tích các thừa số nguyên tố khác nhau; dễ TLE với M lớn.
    16 – 30 32% – 60% Nhận ra S(N) phụ thuộc vào tập các số nguyên tố; biết thử các tích đơn giản, nhưng còn thiếu các tổ hợp prime lớn hoặc không liên tiếp.
    31 – 40 62% – 80% Vận dụng đúng bản chất bài toán, sử dụng DFS (Tìm kiếm theo chiều sâu)/ sinh tổ hợp prime hợp lý; xử lý tốt với M đến 5×10^6; code đúng và ổn định.
    ≥ 41 ≥ 82% Làm chủ tư duy tổ hợp số nguyên tố; lựa chọn chiến lược sinh tích tối ưu, cắt nhánh hiệu quả; xử lý chính xác mọi trường hợp biên; đạt trình độ ứng viên đội tuyển.