Câu 3 (4 đ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: 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 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  09/02/2026, 00:08:26 chỉnh sửa
    Phân loại năng lực học sinh – Câu 3
    Số test qua Tỉ lệ % Đánh giá
    ≤ 12 ≤ 30% Hiểu yêu cầu bài toán, còn thử tham lam theo thứ tự hoặc DP cơ bản; chưa quy đổi được bài toán về công thức tổng; không xử lý được n lớn.
    13 – 24 32% – 60% Nhận ra việc đổi dấu làm thay đổi giá trị theo 2×ai; biết chọn các phần tử lớn, nhưng còn xử lý chưa tối ưu hoặc tốn bộ nhớ.
    25 – 32 62% – 80% Vận dụng thành thạo công thức; biết chọn k phần tử lớn nhất bằng nth_element hoặc tương đương; xử lý được n đến 10^6; code ổn định.
    ≥ 33 ≥ 82% Làm chủ hoàn toàn tư duy biến đổi bài toán; lựa chọn lời giải tối ưu O(n); xử lý biên chặt chẽ (k sát 1, k sát n−1); code gọn, chính xác, hiệu quả.