Nhà khoa học điên

Đ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ả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho hai xâu $A, B$ cùng độ dài $N$ gồm ký tự G và H. Mỗi phép biến đổi chọn một đoạn con liên tiếp và lật tất cả ký tự (G↔H). Tìm số phép biến đổi tối thiểu để biến $A$ thành $B$ .

Dữ liệu vào

Dòng đầu: $N$ .
Hai dòng tiếp: xâu $A$ và $B$ .

Dữ liệu ra

Số phép biến đổi tối thiểu.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
7 GHHHGHH HHGGGHH	2	Vị trí khác: 1,4,5 (0-indexed: 0,3,4). Hai khối liên tiếp → 2 phép.

Bình luận

Không có bình luận tại thời điểm này.