Câu 3: Đối xứng (4,0 điểm; Tin học 9 cấp tỉnh Bắc Ninh 2025-2026)

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:
Đề HSG Tin học 9 cấp tỉnh Bắc Ninh 2025-2026 (Bộ Test chỉ là tham khảo)
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  11/02/2026, 01:03:58

    Bảng phân hóa năng lực

    Số test qua Tỉ lệ % Đánh giá
    ≤ 15 ≤ 30% Hiểu khái niệm xâu đối xứng nhưng còn duyệt mọi xâu con; độ phức tạp lớn; chỉ xử lý được xâu ngắn.
    16 – 30 32% – 60% Nhận ra cách mở rộng từ tâm; xử lý được dữ liệu trung bình; còn hạn chế với xâu dài hoặc nhiều trường hợp đặc biệt.
    31 – 40 62% – 80% Vận dụng thành thạo mở rộng tâm hoặc phương pháp tương đương; xử lý chính xác với xâu dài; tránh duyệt thừa.
    ≥ 41 ≥ 82% Làm chủ hoàn toàn bài toán; lựa chọn thuật toán tối ưu (expand center / Manacher); xử lý nhanh, chính xác; code gọn gàng, chắc chắn.