Elearning CodePath – CTP Online Judge

Số đối xứng lớn nhất

MAXPALIN

🟢 Easy #String #Greedy #Two Pointers

### 📌 Thông tin chung

### 📝 Bài toán

Cho một chuỗi s gồm n chữ số (0-9) và một số nguyên k. Bạn được phép thay đổi tối đa k chữ số để biến chuỗi s thành một chuỗi đối xứng (palindrome).

Yêu cầu: 
1. Nếu có thể tạo ra chuỗi đối xứng, hãy tìm chuỗi có giá trị từ điển lớn nhất (lexicographically largest).
2. Nếu không thể tạo ra chuỗi đối xứng với tối đa k lần thay đổi, hãy trả về "Not Possible".

### 📥 Định dạng Đầu vào

Dữ liệu vào từ file MAXPALIN.INP:
* Dòng 1: Chứa chuỗi s và số nguyên k cách nhau bởi dấu cách.

### 📤 Định dạng Đầu ra

Ghi ra file MAXPALIN.OUT một dòng duy nhất chứa chuỗi đối xứng lớn nhất tìm được hoặc "Not Possible".

### ✨ Ví dụ

| Input | Output | Giải thích |
| :--- | :--- | :--- |
| 19495 3 | 99999 | Sau 3 thay đổi, "99999" là chuỗi đối xứng lớn nhất. |
| 43436 1 | 63436 | Chỉ cần 1 thay đổi để thành "63436". |
| 11345 1 | Not Possible | Không thể thành chuỗi đối xứng với chỉ 1 thay đổi. |

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | n <= 100, k <= 10 | 30% |
| 2 | n <= 10^5, k <= n | 70% |

✅ Đã AC: 2 / 7 submissions