Bạn được cấp một mảng với số nguyên. Trong đó là số lẻ. Bạn có thể thực hiện các thao tác sau với mảng:
- Chọn một phần tử ;
- Tăng lên một đơn vị .
Bạn cần làm cho giá trị trung vị của mảng lớn nhất có thể bằng cách sử dụng tối đa thao tác.
Trung vị của mảng có kích thước lẻ là phần tử ở chính giữa sau khi mảng được sắp xếp theo thứ tự không giảm. Ví dụ, trung vị của mảng là .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và - số phần tử trong mảng và số thao tác lớn nhất mà bạn có thể thực hiện;
- Dòng thứ hai chứa số nguyên .
Kết quả:
- Đưa ra một số nguyên duy nhất - giá trị trung vị lớn nhất có thể có sau các thao tác.
Ví dụ:
| Dữ liệu: |
Kết quả: |
| 3 2 |
5 |
| 1 3 5 |
|
| Dữ liệu: |
Kết quả: |
| 5 5 |
3 |
| 1 2 1 1 1 |
|
| Dữ liệu: |
Kết quả: |
| 7 7 |
5 |
| 4 1 2 4 3 4 4 |
|
Giải thích:
Ví dụ 1:
- Bạn có thể tăng phần tử thứ hai lên hai lần. Mảng trở thành và giá trị trung vị là .
Ví dụ 2:
- Sau khi thực hiện thao tác. Mảng trở thành và giá trị trung vị là .
Ví dụ 3:
- Sau khi thực hiện thao tác. Mảng trở thành và giá trị trung vị là .
