trang chủ / đề bài / madscien

Nhà khoa học điên

Đề bài

Mô tả

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≤N≤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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0