[TS10 PTNK 2025 - 2026] Trò chơi xếp chữ
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Cho một xâu ~s~ chỉ gồm chữ cái thường. Mỗi lượt được xóa một ký tự bất kỳ. Hãy tìm số lượt xóa ít nhất để xâu còn lại là palindrome.
Input
Một xâu ~s~ có độ dài từ 1 đến 2000.
Output
In ra số ký tự cần xóa ít nhất.
Dữ liệu chấm được sinh theo các nhóm subtask trong đề.
Subtask
- 100% s? ?i?m: ~1 \le |s| \le 2000~, x?u ch? g?m ch? c?i th??ng.
Bình luận