Câu 3. Cặp số tương đồng (4,0 điểm; Tin học 9 cấp thành phố Lào Cai 2024-2025)

Xem dạng PDF

Gửi bài giải

Điểm: 4,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 thành phố Lào Cai 2024-2025
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:56:06 sửa 2

    Phân loại năng lực học sinh

    Số test qua Tỉ lệ % Đánh giá
    ≤ 8 ≤ 20% Hiểu yêu cầu bài toán, biết kiểm tra tổng chữ số của từng số trong đoạn ([l, r]); cách làm còn duyệt trực tiếp từng cặp, hoặc chỉ so sánh các số gần nhau, chưa nhận ra bản chất nhóm theo tổng chữ số, dễ TLE hoặc sai với đoạn lớn.
    9 – 18 22% – 45% Nhận ra cần gom các số theo tổng chữ số, biết tìm cặp có cùng tổng chữ số; tuy nhiên còn xử lý chưa đầy đủ, chưa theo dõi chính xác giá trị nhỏ nhất – lớn nhất trong mỗi nhóm, hoặc chưa tối ưu bộ nhớ và thời gian.
    19 – 28 47% – 70% Vận dụng đúng tư duy nhóm theo tổng chữ số, lưu trữ được min–max cho từng tổng chữ số; xử lý chính xác với dữ liệu lớn (l, r ≤ 10⁷), độ phức tạp hợp lý, kết quả đúng và ổn định.
    29 – 40 ≥ 72% Làm chủ hoàn toàn bản chất bài toán, tổ chức dữ liệu khoa học, cập nhật min–max chặt chẽ cho từng tổng chữ số; lựa chọn lời giải tối ưu ngay từ đầu, code gọn, rõ ràng và không sai sót biên.