Bò vụng về
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một chuỗi dấu ngoặc độ dài chẵn. Tìm số thao tác đảo tối thiểu (đổi ( thành ) hoặc ngược lại) để chuỗi trở thành chuỗi ngoặc hợp lệ.
Chuỗi ngoặc hợp lệ: số ( bằng số ), và mọi tiền tố đều có số ( số ).
Dữ liệu vào
Một dòng chứa chuỗi dấu ngoặc độ dài (N chẵn).
Dữ liệu ra
Một số nguyên — số thao tác tối thiểu.
Ràng buộc
- , chẵn.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| ())( | 2 | Đảo ký tự 3 và 4 để được ()(). |
Bình luận